HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

Conforming Delaunay Triangulations in 3D

Abstract : 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.
Document type :
Reports
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00072243
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 8:12:33 PM
Last modification on : Friday, February 4, 2022 - 3:14:54 AM
Long-term archiving on: : Sunday, April 4, 2010 - 11:00:12 PM

Identifiers

  • HAL Id : inria-00072243, version 1

Collections

Citation

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

Share

Metrics

Record views

309

Files downloads

396