Reconstructing shapes with guarantees by unions of convex sets

DOI10.1145/1810959.1811015zbMATH Open1284.68580OpenAlexW2027436525MaRDI QIDQ5405899FDOQ5405899

Authors: D. Attali, A. Lieutier 

Publication date: 3 April 2014

Published in: Proceedings of the twenty-sixth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1810959.1811015

Recommendations

• Cone fields and topological sampling in manifolds with bounded curvature
• Vietoris-Rips complexes also provide topologically correct reconstructions of sampled shapes
• Vietoris-rips complexes also provide topologically correct reconstructions of sampled shapes
• Normal cone approximation and offset shape isotopy
• Reconstructing 3D compact sets

zbMATH Keywords

samplingshape reconstructionhomotopy equivalenceoffsetsunion of convex setsminkowski sum

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Cited In (8)

• Preserving geometric properties in reconstructing regions from internal and nearby points
• Properties of Gauss digitized shapes and digital surface integration
• Vietoris-Rips complexes also provide topologically correct reconstructions of sampled shapes
• Normal cone approximation and offset shape isotopy
• Geometry-driven collapses for converting a Čech complex into a triangulation of a nicely triangulable shape
• Optimal reconstruction might be hard
• Cone fields and topological sampling in manifolds with bounded curvature
• Metric thickenings of Euclidean submanifolds

This page was built for publication: Reconstructing shapes with guarantees by unions of convex sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5405899)