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
    0 references
    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

    Identifiers