Weak Witnesses for Delaunay triangulations of Submanifold

Abstract : The main result of this paper is an extension of de Silva's Weak Delaunay Theorem to smoothly embedded curves and surfaces in Euclidean space. Assuming a sufficiently fine sampling, we prove that i + 1 points in the sample span an i-simplex in the restricted Delaunay triangulation iff every subset of i+1 points has a weak witness.
Document type :
Conference papers
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00201055
Contributor : Dominique Attali <>
Submitted on : Sunday, December 23, 2007 - 7:57:30 PM
Last modification on : Monday, April 9, 2018 - 12:22:44 PM
Long-term archiving on : Tuesday, April 13, 2010 - 3:18:56 PM

File

WitnessSubmfld.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00201055, version 1

Collections

Citation

Dominique Attali, Herbert Edelsbrunner, Yuriy Mileyko. Weak Witnesses for Delaunay triangulations of Submanifold. ACM Symposium on Solid and Physical Modeling, Jun 2007, Beijing, China. pp.143-150. ⟨hal-00201055⟩

Share

Metrics

Record views

236

Files downloads

129