inria-00336798, version 1
Anisotropic Diagrams: Labelle Shewchuk approach revisited
Jean-Daniel Boissonnat
1, 2Camille Wormser
1Mariette Yvinec
1
Theoretical Computer Science, 408 (2008) 163-173
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.
- 1 : GEOMETRICA (INRIA Sophia Antipolis)
- INRIA
- 2 : GEOMETRICA (INRIA Sophia Antipolis / INRIA Futurs)
- INRIA
- Domaine : Informatique/Géométrie algorithmique
- Mots-clés : anisotropic Voronoi diagram – anisotropic meshing
- inria-00336798, version 1
- http://hal.inria.fr/inria-00336798
- oai:hal.inria.fr:inria-00336798
- Contributeur : Mariette Yvinec
- Soumis le : Mercredi 5 Novembre 2008, 10:29:20
- Dernière modification le : Mercredi 5 Novembre 2008, 10:31:00






Documents associés
Exporter