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

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

Identifiers

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

Share

Metrics

Record views

96

Files downloads

273