Construction d'une contrainte Delaunay-admissible en dimension 2. - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1998

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

Abstract

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 and versions

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

Identifiers

  • HAL Id : inria-00073195 , version 1

Cite

Philippe P. Pébay. Construction d'une contrainte Delaunay-admissible en dimension 2.. [Rapport de recherche] RR-3492, INRIA. 1998. ⟨inria-00073195⟩
60 View
17277 Download

Share

Gmail Facebook Twitter LinkedIn More