Texel: triangulation de surfaces implicites. Partie I: aspects théoriques
Résumé
Ce rapport présente une méthode de triangulation des surfaces et volumes implicites basée sur un partionnement en tétraèdres. La méthode proposée est une généralisation des méthodes classiques d'extraction (adaptative) d'iso-surfaces de type {\em Marching-Cubes}. Les principaux concepts géométriques d'une modélisation basée sur des fonctions implicites sont présentés. Une méthodologie de maillage (de type éléments finis) des surfaces implicites est détaillée. On montre ensuite que le cas des grilles régulières utilisées pour l'extraction d'iso-surfaces peut alors être considéré comme un cas particulier de cette approche. Des exemples montrant l'efficacité de la méthode sont proposés dans la partie II de ce rapport.