Anisotropic Diagrams: Labelle Shewchuk approach revisited - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2006

Anisotropic Diagrams: Labelle Shewchuk approach revisited

Jean-Daniel Boissonnat
  • Fonction : Auteur
  • PersonId : 830857
Mariette Yvinec

Résumé

F. Labelle and J. Shewchuk have proposed a discrete definition of anisotropic Voronoi diagrams. These diagrams are parametrized by a metric field. Under mild hypotheses on the metric field, such Voronoi diagrams can be refined so that their dual is a triangulation, with elements shaped according to the specified anisotropic metric field. We propose an alternative view of the construction of these diagrams and a variant of Labelle and Shewchuk's meshing algorithm. This variant computes the Voronoi vertices using a higher dimensional power diagram and refines the diagram as long as dual triangles overlap. We see this variant as a first step toward a 3-dimensional anisotropic meshing algorithm.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-5741.pdf (338.92 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00070277 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00070277 , version 1

Citer

Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec. Anisotropic Diagrams: Labelle Shewchuk approach revisited. [Research Report] RR-5741, INRIA. 2006, pp.23. ⟨inria-00070277⟩
136 Consultations
168 Téléchargements

Partager

Gmail Facebook X LinkedIn More