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 <>
Submitted on : Tuesday, May 23, 2006 - 8:12:33 PM
Last modification on : Saturday, January 27, 2018 - 1:31:24 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

464

Files downloads

560