Skip to Main content Skip to Navigation
Reports

Anisotropic Diagrams: Labelle Shewchuk approach revisited

Jean-Daniel Boissonnat 1 Camille Wormser 1 Mariette Yvinec 1
1 GEOMETRICA - Geometric computing
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.
Complete list of metadatas

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070277
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 7:50:47 PM
Last modification on : Saturday, January 27, 2018 - 1:31:30 AM
Document(s) archivé(s) le : Sunday, April 4, 2010 - 8:48:57 PM

Identifiers

  • HAL Id : inria-00070277, version 1

Collections

Citation

Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec. Anisotropic Diagrams: Labelle Shewchuk approach revisited. [Research Report] RR-5741, INRIA. 2006, pp.23. ⟨inria-00070277⟩

Share

Metrics

Record views

264

Files downloads

250