• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

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

Cohen-Steiner, David 21 January 2004 (has links) (PDF)
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.

Page generated in 0.0187 seconds