s'authentifier
version française rss feed

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.

  • 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
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...