<page>
    <title>Géométrie de construction de solides</title>
    <id>263584</id>
    <revision>
      <id>31781619</id>
      <timestamp>2008-07-22T08:00:05Z</timestamp>
      <contributor>
        <ip>83.156.14.144</ip>
      </contributor>
      <comment>/* Rendu accéléré */</comment>
      <text xml:space="preserve">{{ébauche|informatique}}
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.

La modélisation géométrique des solides procède de 2 méthodes :
* la '''CSG''' (dite aussi &quot;modélisation solide&quot; ou &quot;modélisation volumique&quot;),
* la [[B-Rep]] (''&quot;Boundary Representation&quot;'' dite aussi &quot;modélisation surfacique&quot;).


==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 (géométrie)|Translation]]
* [[Rotation (géométrie)|Rotation]]
* [[Homothétie]]

===Opérations booléennes===

{|
!Union (ou addition)
!Différence (ou soustraction)
!Intersection
|-
|[[Image:Boolean_union.PNG|275px|Démonstration de l'union ]]
|[[Image:Boolean_difference.PNG|275px|Demonstration de la différence]]
|[[Image:Boolean_intersect.PNG|275px|Demonstration 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==
[[Image:Csg tree.png|thumb|right|300px|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.&lt;ul&gt;
&lt;li&gt;&lt;math&gt;\cap&lt;/math&gt; intersection
&lt;li&gt;&lt;math&gt;\cup&lt;/math&gt; union
&lt;li&gt;&lt;math&gt;-\!&lt;/math&gt; différence
&lt;/ul&gt;]]

La géométrie de construction de solides est stockée sous une forme arborescente ([[Arbre (informatique)|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-droite]]s 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éflexion optique|réflexion]]s ou [[réfraction]]s à 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 à une surface|normale]] et la [[tangente (géométrie)|tangente]]

===Désavantages===
*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==
* [[Opération ensembliste]]
* [[Ensemblist]], un jeu qui utilise la Géométrie de Construction de Solides.

=== Lien externe ===
{{en}} [http://www.opencsg.org OpenCSG] : une bibliothèque libre en [[C++]] et [[OpenGL]].

{{portail informatique}}

[[Catégorie:Imagerie numérique]]

[[af:Konstruktiewe ruimtemeetkunde]]
[[bs:Konstruktivna stereometrija]]
[[de:Constructive Solid Geometry]]
[[en:Constructive solid geometry]]
[[es:Constructive Solid Geometry]]
[[nl:Constructieve ruimtemeetkunde]]
[[pl:CSG]]
[[pt:Constructive Solid Geometry]]
[[zh:构造实体几何]]</text>
    </revision>
  </page>