Return to search

Quelques problèmes liés a la discrétisation des surfaces

Un nombre croissant d'applications n'ecessite d'opérer des traitements algorithmiques sur des objets tridimensionnels. Le plus souvent, ceux-ci sont représentés par des surfaces triangulées. Cette thèse aborde trois problèmes posés par la manipulation de ces surfaces. On donne d'abord un algorithme qui, étant donnée une surface triangulée, construit une triangulation de Delaunay volumique la contenant comme sous-complexe. De telles triangulations sont utiles par exemple pour le calcul scientifique. Puis, on donne une généralisation de la courbure s'appliquant à des surfaces non nécessairement lisses, donc en particulier aux surfaces triangulées, et on étudie sa stabilité. Celle-ci est ensuite utilisée dans un algorithme de remaillage de surfaces triangulées visant à optimiser le rapport complexité/distortion. Enfin, on donne un algorithme de maillage de surfaces implicites garantissant que l'approximation produite a la même topologie que la surface initiale.

Identiferoai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00832502
Date21 January 2004
CreatorsCohen-Steiner, David
PublisherEcole Polytechnique X
Source SetsCCSD theses-EN-ligne, France
LanguageEnglish
Detected LanguageFrench
TypePhD thesis

Page generated in 0.0016 seconds