Géométrie de construction de solides

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 (ex: cylindre, sphère, cône, tore, etc.) à l'aide d'opérateurs géométriques booléens (ex: 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").

Sommaire

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 :

Opérations booléennes

Union (ou addition) Différence (ou soustraction) Intersection
Démonstration de l'union Démonstration de la différence Démonstration de l'intersection
L'assemblage des deux objets. La soustraction d'un objet de l'autre. La partie commune aux deux 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.
  • \cap intersection
  • \cup 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

Le csg 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 le csg 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 la normale 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 le csg dans un format qui retient le résultat des opérations booléennes. L'espace est alors statique.

Voir aussi

Articles connexes

Lien externe

(en) OpenCSG : une bibliothèque libre en C++ et OpenGL.


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Géométrie de construction de solides de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • Geometrie de construction de solides — Géométrie de construction de solides Réseau sémantique de la construction CSG d un solide booléen 3D. En infographie, la géométrie de construction de solides (CSG en anglais: Constructive Solid Geometry ) est une branche de la modélisation des… …   Wikipédia en Français

  • Géométrie De Construction De Solides — Réseau sémantique de la construction CSG d un solide booléen 3D. 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… …   Wikipédia en Français

  • Construction du pentagone régulier à la règle et au compas — Une construction du pentagone régulier à la règle et au compas La construction d un pentagone régulier à la règle et au compas est une des premières constructions (après le triangle équilatéral et le carré) non triviale réalisable grâce aux… …   Wikipédia en Français

  • Geometrie euclidienne — Géométrie euclidienne Euclide. La géométrie euclidienne commence avec les Éléments d Euclide, qui est à la fois une somme des connaissances géométriques de l époque et une tentative de formalisation mathématique de ces connaissances. Les notions… …   Wikipédia en Français

  • Géométrie Euclidienne — Euclide. La géométrie euclidienne commence avec les Éléments d Euclide, qui est à la fois une somme des connaissances géométriques de l époque et une tentative de formalisation mathématique de ces connaissances. Les notions de droite, de plan, de …   Wikipédia en Français

  • Géométrie plane — Géométrie euclidienne Euclide. La géométrie euclidienne commence avec les Éléments d Euclide, qui est à la fois une somme des connaissances géométriques de l époque et une tentative de formalisation mathématique de ces connaissances. Les notions… …   Wikipédia en Français

  • Solide (géométrie) — Solide géométrique En géométrie dans l espace, on définit en général le solide comme l ensemble des points situés à l intérieur d une partie fermée de l espace. On souhaite aussi, naturellement, que la surface délimitant le solide soit d aire… …   Wikipédia en Français

  • Construction Du Pentagone Régulier À La Règle Et Au Compas — La construction d un pentagone régulier à la règle et au compas est une des premières constructions (après le triangle équilatéral et le carré) non triviale réalisable grâce aux axiomes d Euclide. La construction exacte d un pentagone régulier… …   Wikipédia en Français

  • Construction du pentagone regulier a la regle et au compas — Construction du pentagone régulier à la règle et au compas La construction d un pentagone régulier à la règle et au compas est une des premières constructions (après le triangle équilatéral et le carré) non triviale réalisable grâce aux axiomes d …   Wikipédia en Français

  • GÉOMÉTRIE — La géométrie est communément définie comme la science des figures de l’espace. Cette définition un peu incertaine risque de conduire à inclure dans la géométrie des questions qui ne sont géométriques que dans leur langage, mais relèvent en fait… …   Encyclopédie Universelle

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”