8485 articles  [english version]

inria-00070277, version 1

Anisotropic Diagrams: Labelle Shewchuk approach revisited

Jean-Daniel Boissonnat () 1, Camille Wormser 1, Mariette Yvinec () 1

N° RR-5741 (2006)

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
  • Domaine : Informatique/Autre
  • Mots-clés : ANISOTROPIC VORONOI DIAGRAM – ANISOTROPIC – MESHING
  • Référence interne : RR-5741
 
  • inria-00070277, version 1
  • oai:hal.inria.fr:inria-00070277
  • Contributeur : 
  • Soumis le : Vendredi 19 Mai 2006, 19:50:47
  • Dernière modification le : Mardi 30 Janvier 2007, 14:11:16