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.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00073320
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 12:32:05 PM
Last modification on : Friday, May 25, 2018 - 12:02:03 PM
Long-term archiving on : Sunday, April 4, 2010 - 11:42:16 PM

Identifiers

  • HAL Id : inria-00073320, version 1

Collections

Citation

Philippe P. Pebay. Construction d'une triangulation surfacique Delaunay-admissible. [Rapport de recherche] RR-3369, INRIA. 1998. ⟨inria-00073320⟩

Share

Metrics

Record views

119

Files downloads

652