Géométrie de construction de solides

En infographie, la géométrie de construction de solides (CSG en anglais: "Constructive

Solid Geometry") est une branche de la modélisation des solides (ou modélisation 3D).

Cette technique de modélisation géométrique concerne la représentation d'un objet solide

comme combinaison d'objets solides simples (exemple : cylindre, sphère, cône, tore, etc.) à
l'aide d'opérateurs géométriques booléens (exemple : union, intersection, soustraction).
La modélisation géométrique des solides procède de 2 méthodes :

 la CSG (dite aussi "modélisation solide" ou "modélisation

volumique"),
 la B-Rep ("Boundary Representation" dite aussi "modélisation
surfacique").

Opérations :

On applique des opérations booléennes et des transformations géométriques.

Transformations géométriques :
Ce sont les transformations géométriques classiques :

 Translation
 Rotation
 Homothétie

Opérations booléennes :

Union (ou addition) Différence (ou soustraction) Intersection

La soustraction d'un objet de La partie commune aux deux

L'assemblage des deux objets.
l'autre. objets.
Union (ou addition)
Le résultat est l'assemblage des deux objets. Il y a parfois la possibilité de réaliser cette
opération sur plus de deux objets.
Différence (ou soustraction)
Le résultat est le premier objet moins la partie commune avec le second. Avec certains
logiciels (POV-Ray par exemple), il est possible d'inverser un objet (ce qui revient à faire la
soustraction inverse)…
Intersection
Le résultat est la partie commune aux deux objets.

Structure

Les objets en géométrie de construction de solides peuvent être représentés par des arbres
binaires, dans lesquels les feuilles représentent les primitives, et les nœuds représentent les
opérations.

 : intersection

 : union

 : différence
La géométrie de construction de solides est stockée sous une forme arborescente (arbre) qui
décrit : l'opération et les éléments manipulés. L'utilisation d'arbre permet de faire très
facilement des modifications.
Avantages :
Description spatiale
De par sa nature mathématique, les volumes complexes décrits par cette technique ont des
frontières parfaites et non approchées comme par les techniques à base de polygones par
exemple. Ainsi, les bords d'une sphère seront parfaits, quel que soit le niveau de détail choisi.
Optimisation des calculs :
La géométrie de construction de solides permet d'accélérer les calculs qui peuvent se baser sur
des volumes plutôt que sur les polygones.

 Cette méthode de modélisation est assez adaptée au lancer de

rayon car ce dernier travaille principalement par intersection
de demi-droites avec des volumes mathématiques, et permet des
calculs allégés. Par exemple, l'intersection d'une droite avec une
 sphère est plus facile qu'avec un ensemble de polygones
approchant la forme de la sphère.
 De façon plus étendue, la géométrie de construction de solides
accélère tous les calculs de projection : clipping, culling,
ombres... Il est en effet plus rapide de projeter un polygone
formé par les arêtes d'un solide que de projeter les polygones du
solide.
 Les calculs de collision entre deux solides convexes sont très
rapides, il suffit de tester si au moins un des deux a un point
inclus dans l'autre.
 Le calcul d'éventuelles réflexions ou réfractions à l'intérieur des
volumes est facilité car on connaît précisément les équations
décrivant la surface du volume, en particulier lanormale et
la tangente
Inconvénients :
La liberté de modélisation est restreinte par les possibilités de créer le volume désiré par un
ensemble d'opérations. De plus les formes présentes dans le monde réel sont peu ou pas
géométriques et même un ballon n'est pas parfaitement sphérique lorsqu'il est posé sur le sol.

 On peut facilement arriver à des hiérarchies d'opérations très

complexes qui vont alourdir les calculs de rendu.
 Le nombre de primitives disponibles va directement influer sur
l'algorithme de rendu car ce dernier doit savoir les prendre toutes
en compte ce qui peut alourdir son écriture.

Rendu accéléré :
Pour le rendu temps réel rapide, on compile la géométrie de construction de solides dans un
format qui retient le résultat des opérations booléennes. L'espace est alors statique.

Modélisation tridimensionnelle

Un logiciel de modélisation tridimensionnelle, ou modeleur 3D, est un logiciel qui sert à

créer des scènes 3D, composées de formes complexes, ou objets, en trois dimensions à partir
de primitives de bases ou de définition analytique. Les modeleurs 3D sont utilisés aussi bien
dans l'industrie en conception assistée par ordinateur que par les infographistes qui réalisent
des scènes dédiées aux jeux vidéo, à la réalisation d'animations pour le cinéma et à la création
de présentations ou d'environnements de réalité virtuelle
Rendu laissant apparaître la structure polygonale utilisée pour la synthèse de l'image.
La modélisation tridimensionnelle est l'étape en infographie tridimensionnelle qui consiste à
créer, dans un logiciel de modélisation 3D, un objet en trois dimensions, par ajout,
soustraction et modifications de ses constituants.

Modélisation polygonale
Modélisation polygonale : le modèle est assimilé à un ensemble de polygones : ce polyèdre
est donc décrit par la liste des sommets et des arêtes. Si les polygones sont orientés, on pourra
différencier l'extérieur et l'intérieur du modèle. Si l'on veut lever l'ambiguïté apportée par des
polygones non plans, on utilisera uniquement des triangles : cette triangulation peut être
forcée par le modeleur.
Sans effet de lissage, l'objet apparaîtra anguleux si la définition en facettes est faible. En
général, le lissage de Gouraud, réalisé par la carte graphique 3D, est suffisant pour donner un
aspect plus lisse au modèle.
La modélisation polygonale se sert d'outils de base identiques sur tous les logiciels 3D, ainsi
que certains outils spécifiques aux logiciels génériques, aux logiciels spécialisés et aux plug-
ins et scripts.
Parmi ces outils, les plus répandus sont l'extrusion, la coupe , la soudure/rétractation et la
révolution.
L'extrusion consiste à surélever une ou plusieurs faces (adjacentes ou non) ou un profil 2D le
long d'une trajectoire et de créer les faces venant combler le vide occasionné par le
déplacement de l'élément de départ. Par exemple, extruder un cercle donne un cylindre ouvert
ou un tuyau qui suit la trajectoire.
La coupe consiste à créer des arêtes (edges) sur un maillage, ainsi que les points
correspondants aux intersections des arêtes déjà existantes et celles nouvellement créées. On
peut ainsi affiner un modèle, en ajoutant des détails sur certaines régions, notamment par
l'ajout de boucles d'arêtes (edgeloops) extrêmement utilisées en modélisation organique.
La soudure/rétractation consiste à souder les sommets (vertices) entre eux, pour simplifier un
maillage, boucher des trous ou faire converger des arêtes.
La révolution consiste à faire tourner un profil 2D autour d'un axe 3D : on obtient ainsi un
volume de révolution.
C'est la technique majoritairement utilisée dans le jeu vidéo, et le cinéma d'animation. La
modélisation polygonale induit une marge d'erreur de proportions et de dimensions le plus
souvent invisible à l'œil nu. Dans le cinéma d'animation, les modèles 3D organiques sont le
plus souvent lissés. Le lissage consiste à subdiviser un maillage (une itération correspond à
une subdivision de chaque arête, soit dans le cas de face à quatre côtés, une subdivision en
quatre faces) et arrondir les faces obtenues selon différents algorithmes, afin de gommer
l'effet anguleux des modèles obtenus par modélisation polygonale.

Modélisation à partir d'exemples :

Les méthodes de modélisation à partir d'exemples permettent de réutiliser des modèles
existant, et de construire un modèle existant par assemblage. Contrairement à la géométrie de
construction de solides, les primitives ne sont pas des objets géométriques simples (cône,
cylindre, cube, etc.) mais des sous-partie de polyèdres. Le résultat final est donc un polyèdre,
et la surface ainsi obtenue peut être une variété, ou non.
Les méthodes de modélisation à partir d'exemples font appel à des algorithmes de recherche
au sein d'une base de donnée de modèle 3D et d'assemblage de maillage. Deux types d'usage
peuvent être considérés :

 Suggestion de segments à ajouter à un modèle en cours de

création
 Remplacement d'une partie existante par une autre
géométriquement ou fonctionnellement similaire
Les mécanismes de recherche dans la base de données peuvent être faites à partir de mots-
clés, d'esquisse 2D ou de maillages 3D.
Avantages :

 La modélisation à partir d'exemple permet de créer des polyèdres

donc les algorithmes de rendu pour ce type de données sont
toujours adaptés.
 Le temps de création d'un modèle 3D est réduit, puisque le
maillage final est obtenu par assemblage de maillages existant.
 Le processus de modélisation est aussi simplifié, ce qui permet à
un plus grand nombre d'utilisateurs de créer des données 3D.
Inconvénients :
De manière analogue à l'échantillonnage en musique, la réutilisation de données existantes
pose des questions en matière de propriété intellectuelle et de copyright.

 La qualité des maillages obtenus est directement dépendante du

matériau de base, notamment en matière de résolution et
de topologie.

Modélisation par courbes (NURBS) :

La modélisation par NURBS (Non uniform rational basic spline/Spline basique rationnelle
non uniforme) consiste en un réseau de courbes créé grâce à des points de contrôles (control
vertices). L'interpolation des courbes entre ces points peut se faire automatiquement selon un
algorithme NURBS, par la manipulations de tangentes de courbe de Bézier, ou encore par
modification des paramètres d'interpolation.
La modélisation par courbe se base sur un maillage adaptatif, conçu pour adapter ses
subdivisions à la complexité des courbes dans une région donnée. Une surface parfaitement
plane aura un nombre de subdivision très faible ou nul. C'est la technique de modélisation la
plus précise. C'est la raison pour laquelle elle est massivement utilisée en architecture et
enCAO industrielle, lorsque le souci de précision prime (notamment lorsque les modèles 3D
servent de référence pour les machines outils).

Modélisation par subdivision de surface :

Cette méthode regroupe un peu des deux méthodes classiques (polygonale et NURBS). Elle
consiste à accélérer le processus grâce à la subdivision automatique d'une partie de la surface.
Ceci permet d'ajouter des détails à certains endroits uniquement, sans se soucier du nombre de
faces comprises sur la globalité de l'objet.
Elle se rapproche de la modélisation polygonale par les techniques employées lors de la
création de la forme, et de la modélisation par NURBS en ce qui concerne le rendu de la
surface, c’est-à-dire son arrondi.
Elle est présente dans de nombreux logiciels professionnels (Maya, 3ds Max, Lightwave,
Softimage, Modo…).

Modélisation par surfaces implicites :

Modélisation par géométries :

Modélisation Paramétrique :
La modélisation paramétrique est le mode de fonctionnement privilégié des logiciels de CAO
industriels actuels. Il s'agit de définir une entité par des paramètres qui peuvent être modifiés
facilement. De cette façon, on change aisément la définition de la pièce.

Quelques logiciels de modélisation tridimensionnel :

Modélisation 3D de la Grande Mosquée de Kairouan (en Tunisie)

 Logiciels Autodesk
 3D Studio Max
 Logiciels Dassault Systèmes
 SolidWorks
 CATIA

Il existe des bibliothèques de composants CAO 3D qui aident à la modélisation. Par

exemple, TraceParts publie TracePartsOnline.net, une bibliothèque contenant des fichiers
CAO pour la mécanique et l'électromécanique issus des fabricants de composants du monde
entier.