Reconstruction using witness complexes (Q958231)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Reconstruction using witness complexes |
scientific article |
Statements
Reconstruction using witness complexes (English)
0 references
2 December 2008
0 references
Given an input point set sampled from an object \(S\), the algorithm presented builds a one parameter family of complexes that approximate \(S\) at different scales. The algorithm is applicable in any metric space. The relationship between the witness complex and the restricted Delaunay triangulation in 2D and in 3D is considered to show the algorithm's correctness.
0 references
sampling
0 references
reconstruction
0 references
Delaunay triangulation
0 references
witness complex
0 references
algorithm
0 references