Anisotropic Diagrams: Labelle Shewchuk approach revisited - Archive ouverte HAL Access content directly
Journal Articles Theoretical Computer Science Year : 2008

Anisotropic Diagrams: Labelle Shewchuk approach revisited

(1, 2) , (1) , (1)
1
2
Jean-Daniel Boissonnat
  • Function : Author
  • PersonId : 830857
Camille Wormser
  • Function : Correspondent author
Mariette Yvinec

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.
Fichier principal
Vignette du fichier
aniso-tcs.pdf (232.55 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00336798 , version 1 (05-11-2008)

Identifiers

Cite

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

Collections

INRIA INRIA2
137 View
237 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More