Construction d'une contrainte Delaunay-admissible en dimension 2. - 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 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.
Fichier principal
Vignette du fichier
RR-3492.pdf (438.28 Ko) Télécharger le fichier

Dates et versions

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

Identifiants

  • HAL Id : inria-00073195 , version 1

Citer

Philippe P. Pébay. Construction d'une contrainte Delaunay-admissible en dimension 2.. [Rapport de recherche] RR-3492, INRIA. 1998. ⟨inria-00073195⟩
45 Consultations
267 Téléchargements

Partager

Gmail Facebook X LinkedIn More