Présentation

Article

1 - LES COURBES – DESIGN GÉOMÉTRIQUE

2 - COURBES RATIONNELLES, INTERPOLATION DE POINTS ET LISSAGE PAR COURBE SPLINE POLYNOMIALE

3 - LES SURFACES

4 - SCHÉMAS DE SUBDIVISION

5 - CONCLUSION

Article de référence | Réf : AF1438 v1

Schémas de subdivision
Courbes et surfaces en géométrie de la CAO

Auteur(s) : Olivier GIBARU

Date de publication : 10 oct. 2015

Pour explorer cet article
Télécharger l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !

Sommaire

Présentation

Version en anglais English

RÉSUMÉ

Cet article présente une méthodologie permettant de maîtriser le design de courbes et de surfaces à parti de la notion de point de contrôle introduite par les pères fondateurs de la géométrie de la CAO, Pierre Bézier et Paul Faget de Casteljau. Nous passons en revue les courbes et les surfaces polynomiales ainsi que les splines polynomiales. Une introduction aux concepts clés de ‡oraison et de subdivision donne un nouvel éclairage à ce sujet très riche et encore très actif.

Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.

Lire l’article

Auteur(s)

  • Olivier GIBARU : Professeur des Universités en mathématiques appliquées - École Nationale Supérieure d'Arts et Métiers - Campus de Lille, France

INTRODUCTION

La géométrie de la CAO est une branche de la conception assistée par ordinateur (CAO) qui désigne initialement les outils logiciels permettant à un ordinateur de remplacer la planche à dessin. Les logiciels incorporent généralement des règles métiers, capturent efficacement l'intention de l'utilisateur et permettent de réaliser des opérations complexes. Un logiciel de CAO se compose en général d'un modeleur géométrique, d'un outil de visualisation et d'outils de calcul. Le vocabulaire du modeleur géométrique est celui de la géométrie : points, droites, plans, courbes de Bézier, courbes splines, surfaces de Bézier, surfaces splines, surfaces NURBS… et aussi celui de la topologie : sommets, arêtes, faces, intérieur/extérieur, union, intersection… Nous nous intéressons ici à la partie modélisation de formes géométriques 2D ou 3D dites complexes qui sont utilisées dans des domaines très variés : conception mécanique, design numérique, design de mode, animation et jeux vidéos… L'idée de cette modélisation repose sur la création d'outils mathématiques motivés par une utilisation intuitive et facile de ces modèles par des stylistes, concepteurs, graphistes… Ainsi, la modélisation 2D et 3D fait intervenir un ensemble de courbes et de surfaces permettant de représenter les frontières des objets modélisés. Le modèle de représentation qui s'est imposé naturellement est le modèle polynomial.

Cet article est réservé aux abonnés.
Il vous reste 92% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v1-af1438


Cet article fait partie de l’offre

Mathématiques

(167 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Lecture en cours
Présentation
Version en anglais English

4. Schémas de subdivision

Nous avons vu que les modèles paramétriques des courbes et surfaces B-splines décrivent bien les formes sous-jacentes. Ils permettent des modifications locales ou globales par la manipulation des points de contrôle. Leurs inconvénients résident dans la nécessité d'opérer des calculs numériques pour la détermination des éléments géométrique du modèle, une maîtrise difficile de la continuité géométrique entre les courbes/surfaces paramétriques qui sont adjacentes et la cohérence entre les surfaces : chaque surface est décrite indépendamment des autres. D'autres modèles existent pour représenter un objet 3D, notamment les modèles de subdivision. Ces modèles s'appuient sur les modèles polyédriques. Ils permettent de modéliser des surfaces complexes et « lisses » à partir d'étapes de subdivision. Une surface de subdivision est une surface limite définie par une infinité d'opérations de raffinement, appliquées sur un maillage de contrôle grossier aussi appelé polyèdre de contrôle. Un schéma de subdivision définit un procédé itératif pour construire de manière récursive une surface de subdivision à partir d'un polygone ou d'un maillage initial. Ce procédé agit sur le maillage en insérant de nouveaux points et en supprimant des points existants dans le maillage de contrôle de la surface cible. Chaque schéma s'applique sur un type particulier de maillage de contrôle et converge vers une surface limite ayant des propriétés particulières. À la fin des itérations, une surface de subdivision plus « fine » est obtenue. Cette surface, très compacte en tenue de données, est intrinsèquement multirésolution. Elle permet de représenter des topologies arbitraires (figure 73). Les surfaces de subdivision ont été introduites pour la première fois en 1978 par Catmull et Clark  et par Doo et Sabin ...

Cet article est réservé aux abonnés.
Il vous reste 94% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Mathématiques

(167 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Lecture en cours
Schémas de subdivision
Sommaire
Sommaire

BIBLIOGRAPHIE

  • (1) - ATTEIA (M.), GACHES (J.) -   Approximation Hilbertienne, Splines-Ondelettes-Fractales.  -  Presses Universitaires de Grenoble (1999).

  • (2) - BERNSTEIN (S.N.) -   Démonstration du théorème de Weierstrass fondée sur le calcul des probabilités.  -  Commun. Soc. Math. Kharkov, 13, 1-2 (1912-1913).

  • (3) -   *  -  Lettre de Pierre BÉZIER adressée à Christophe Rabut en novembre 1999.

  • (4) - Actes du colloque BÉZIER (P.) -   *  -  . – ENSAM de Paris (30 novembre 2000).

  • (5) - CATMULL (E.), CLARK (J.) -   Recursively generated B-spline surfaces on arbitrary topological meshes.  -  Computer-Aided Design, 10, 350-355 (1978).

  • (6) - CARNICER (J.M.), PEÑA (J.M.) -   Totally positive bases for preserving curve design and optimality...

DANS NOS BASES DOCUMENTAIRES

Cet article est réservé aux abonnés.
Il vous reste 92% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Mathématiques

(167 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS