Triangulation d'une surface

Triangulation d'une surface implicite de genre 3
Triangulation de la surface paramétrique appelée selle de singe

La triangulation d'une surface peut signifier :

Démarche

Cet article décrit la génération d'un réseau de triangles. Dans la bibliographie, il existe des articles qui concernent l'optimisation d'un réseau donné.

La triangulation d'une surface est importante, notamment pour :

La triangulation d'une surface définie paramétriquement est réalisée simplement en triangulant la surface de définition (voir la deuxième figure, décrivant la selle de singe). Cependant, les triangles peuvent être de forme et de taille variable dans l'espace objet, posant un problème potentiel. Ceci peut être minimisé par des méthodes adaptatives qui considèrent des largeurs de pas lors de la triangulation de la surface paramétrique.

La triangulation d'une surface implicite (définie par une ou plusieurs équations) est plus difficile. Il existe essentiellement deux méthodes.

L'algorithme du cutting cube détermine en même temps toutes les composantes de la surface au sein du cube de départ, selon les paramètres limites prescrits. Un avantage de la marching method est la possibilité de définir des boundaries (voir image).

Polygoniser une surface signifie générer un maillage polygonal.

La triangulation d'une surface ne doit pas être confondue avec la triangulation d'un plan prescrit de manière discrète par un ensemble de points. Voir triangulation de Delaunay.

Illustrations

Voir aussi

Articles connexes