Anisotropic Diagrams: Labelle Shewchuk approach revisited

Jean-Daniel Boissonnat 1, 2 Camille Wormser 1, * Mariette Yvinec 1
* Auteur correspondant
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée
2 GEOMETRICA - Geometric computing
INRIA Futurs, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : 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.
Type de document :
Article dans une revue
Theoretical Computer Science, Elsevier, 2008, pp.163-173. 〈10.1016/j.tcs.2008.08.006〉
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00336798
Contributeur : Mariette Yvinec <>
Soumis le : mercredi 5 novembre 2008 - 10:29:20
Dernière modification le : jeudi 17 mai 2018 - 12:52:03
Document(s) archivé(s) le : lundi 7 juin 2010 - 20:26:16

Fichier

aniso-tcs.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec. Anisotropic Diagrams: Labelle Shewchuk approach revisited. Theoretical Computer Science, Elsevier, 2008, pp.163-173. 〈10.1016/j.tcs.2008.08.006〉. 〈inria-00336798〉

Partager

Métriques

Consultations de la notice

283

Téléchargements de fichiers

237