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.
Type de document :
Rapport
[Rapport de recherche] RR-3369, INRIA. 1998
Liste complète des métadonnées

https://hal.inria.fr/inria-00073320
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 12:32:05
Dernière modification le : mardi 17 avril 2018 - 11:25:14
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:42:16

Fichiers

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

109

Téléchargements de fichiers

176