Construction d'une triangulation surfacique Delaunay-admissible - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1998

Construction d'une triangulation surfacique Delaunay-admissible

Résumé

Ce rapport propose une méthode de redéfinition \emph{a priori} d'un champ de contraintes de surface triangulé, afin d'en proposer un équivalent qui soit Delaunay-admisssible. Une condition nécessaire et suffisante d'existence d'une face dans toute triangulation de Delaunay de l'enveloppe convexe du nuage de points auquel elle appartient, en particulier dans le cas où ceux-ci ne sont pas en position générale, est établie. Un algorithme de subdivision des faces, piloté par un critère géométrique et complété par des bascules d'arêtes est présenté. Un jeu représentatif d'exemples illustre l'approche choisie.
Fichier principal
Vignette du fichier
RR-3369.pdf (2.06 Mo) Télécharger le fichier

Dates et versions

inria-00073320 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073320 , version 1

Citer

Philippe P. Pebay. Construction d'une triangulation surfacique Delaunay-admissible. [Rapport de recherche] RR-3369, INRIA. 1998. ⟨inria-00073320⟩
78 Consultations
718 Téléchargements

Partager

Gmail Facebook X LinkedIn More