Conforming Delaunay Triangulations in 3D - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2001

Conforming Delaunay Triangulations in 3D

David Cohen-Steiner
  • Function : Author
  • PersonId : 833472
Eric Colin de Verdière
  • Function : Author
Mariette Yvinec


We describe an algorithm which, for any piecewise linear complex (PLC) in 3D, builds a Delaunay triangulation conforming to this PLC. The algorithm has been implemented, and yields in practice a relatively small number of Steiner points due to the fact that it adapts to the local geometry of the PLC. It is, to our knowledge, the first practical algorithm devoted to this problem.
Fichier principal
Vignette du fichier
RR-4345.pdf (476.59 Ko) Télécharger le fichier

Dates and versions

inria-00072243 , version 1 (23-05-2006)


  • HAL Id : inria-00072243 , version 1


David Cohen-Steiner, Eric Colin de Verdière, Mariette Yvinec. Conforming Delaunay Triangulations in 3D. RR-4345, INRIA. 2001. ⟨inria-00072243⟩
315 View
423 Download


Gmail Facebook Twitter LinkedIn More