Reconstruction using witness complexes (Q958231)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Reconstruction using witness complexes |
scientific article; zbMATH DE number 5377156
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Reconstruction using witness complexes |
scientific article; zbMATH DE number 5377156 |
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
