s'authentifier
version française rss feed

inria-00336798, version 1

Anisotropic Diagrams: Labelle Shewchuk approach revisited

Jean-Daniel Boissonnat () 12, Camille Wormser (Auteur à contacter de préférence) 1, Mariette 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.

  • Domaine : Informatique/Géométrie algorithmique
  • Mots-clés : anisotropic Voronoi diagram – anisotropic meshing
 
  • inria-00336798, version 1
  • oai:hal.inria.fr:inria-00336798
  • Contributeur : 
  • Soumis le : Mercredi 5 Novembre 2008, 10:29:20
  • Dernière modification le : Mercredi 5 Novembre 2008, 10:31:00
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...