Constructive Solid Geometry

Constructive Solid Geometry

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 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, cone, 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.

  • Portail de la géométrie Portail de la géométrie
  • Portail de l’informatique Portail de l’informatique
Ce document provient de « G%C3%A9om%C3%A9trie de construction de solides ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Constructive Solid Geometry de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • Constructive solid geometry — Venn diagram created with CSG The source is on the description page. Constructive solid geometry (CSG) is a technique used in solid modeling. Constructive solid geometry allows a modeler to create a complex surface or object …   Wikipedia

  • Constructive Solid Geometry — Mit CSG erstelltes Venn Diagramm Der POV Ray Quellcode ist auf der Beschreibungsseite. Constructive Solid Geometry (CSG) oder Konstruktive Festkörpergeometrie ist eine Technik zum Modellieren von …   Deutsch Wikipedia

  • Constructive Solid Geometry — Modelo de representación de objetos 3D en forma de árbol basado en dos elementos: 1. Primitivas gráficas (esfera, cubo, cilindro, etc.) que se instancian en el espacio de coordenadas 3D suministrando valoresde traslación (Tx,Ty,Tz), escalado… …   Enciclopedia Universal

  • Solid modeling — The geometry in solid modeling is fully described in 3‑D space; objects can be viewed from any angle. Modeled and ray traced in Cobalt Solid modeling (or modelling) is a consistent set of principles for mathematical and computer modeling of three …   Wikipedia

  • List of geometry topics — This is list of geometry topics, by Wikipedia page.*Geometric shape covers standard terms for plane shapes *List of mathematical shapes covers all dimensions *List of differential geometry topics *List of geometers *See also list of curves, list… …   Wikipedia

  • List of interactive geometry software — Interactive geometry software (IGS, or dynamic geometry environments, DGEs) are computer programs which allow one to create and then manipulate geometric constructions, primarily in plane geometry. In most IGS, one starts construction by putting… …   Wikipedia

  • Euclidean geometry — A Greek mathematician performing a geometric construction with a compass, from The School of Athens by Raphael. Euclidean geometry is a mathematical system attributed to the Alexandrian Greek mathematician Euclid, which he described in his… …   Wikipedia

  • CSG — • Constructive Solid Geometry Modellierungsverfahren für Volumen • Centre Spatial Guyanais, vergl. GSC Weltraumfahrt • Consulting Services Group (Lotus) • Columbus, GA, USA internationale Flughafen Kennung …   Acronyms

  • List of mathematics articles (C) — NOTOC C C closed subgroup C minimal theory C normal subgroup C number C semiring C space C symmetry C* algebra C0 semigroup CA group Cabal (set theory) Cabibbo Kobayashi Maskawa matrix Cabinet projection Cable knot Cabri Geometry Cabtaxi number… …   Wikipedia

  • BRL-CAD — Infobox Software name = BRL CAD http://brlcad.org/gallery/images/galleryLogo sm.gifBRL CAD Logo] http://brlcad.org/gallery/d/235 2/MGED.jpgMGED Screenshot] caption = author = Mike Muuss developer = Army Research Laboratory released = 1984 latest… …   Wikipedia

Share the article and excerpts

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