Construction d'une contrainte Delaunay-admissible en dimension 2.

Résumé : Ce rapport propose une méthode de redéfinition {\em a priori}, c'est-à-dire avant toute construction d'une triangulation, d'un champ de contraintes bidimensionnel constitué d'arêtes, afin d'assurer qu'il apparaisse dans toute triangulation de Delaunay de l'enveloppe convexe du nuage de points auquel ce champ se rapporte. Une classification géométrique des arêtes constitutives de la contrainte est présentée, préalablement à la démonstration d'une condition nécessaire et suffisante d'existence d'une arête dans toute triangulation de Delaunay de l'enveloppe convexe d'un ensemble donné de points. L'hypothÉse restrictive de la position générale n'est pas faite. Ensuite, deux algorithmes de subdivision des arêtes sont proposés, et leur convergence est établie. Un jeu représentatif d'exemples illustre l'approche choisie.
Type de document :
Rapport
[Rapport de recherche] RR-3492, INRIA. 1998
Liste complète des métadonnées

https://hal.inria.fr/inria-00073195
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 12:10:03
Dernière modification le : vendredi 25 mai 2018 - 12:02:03
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:37:32

Fichiers

Identifiants

  • HAL Id : inria-00073195, version 1

Collections

Citation

Philippe P. Pébay. Construction d'une contrainte Delaunay-admissible en dimension 2.. [Rapport de recherche] RR-3492, INRIA. 1998. 〈inria-00073195〉

Partager

Métriques

Consultations de la notice

87

Téléchargements de fichiers

216