Reconstructing shapes with guarantees by unions of convex sets

DOI10.1145/1810959.1811015MaRDI QIDQ5405899zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

homotopy equivalenceminkowski sumoffsetssamplingshape reconstructionunion of convex sets

Mathematics Subject Classification ID

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

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

Cited in

(9)

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

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)