Preserving geometric properties in reconstructing regions from internal and nearby points

DOI10.1016/j.comgeo.2012.01.001zbMath1262.65030OpenAlexW2015401203MaRDI QIDQ419376

Ernest Davis

Publication date: 18 May 2012

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2012.01.001

zbMATH Keywords

Hausdorff distanceshape reconstruction\(\epsilon \)-similarapproximation in tangentball constructorlocal convex hull constructorlocally-based reconstruction methodlocally-based region constructor

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Uses Software

• Powercrust

Cites Work

• Unnamed Item
• Unnamed Item
• Efficient generation of simple polygons for characterizing the shape of a set of points in the plane
• A sampling theory for compact sets in Euclidean space
• Provably correct reconstruction of surfaces from sparse noisy samples
• Preserving topology by a digitization process
• Surface reconstruction by Voronoi filtering
• The union of balls and its dual shape
• Finding the homology of submanifolds with high confidence from random samples
• Smooth manifold reconstruction from noisy and non-uniform approximation with guarantees
• On the shape of a set of points in the plane
• Three-dimensional alpha shapes
• A simple algorithm for homeomorphic surface reconstruction
• Vietoris-rips complexes also provide topologically correct reconstructions of sampled shapes
• Reconstructing shapes with guarantees by unions of convex sets

This page was built for publication: Preserving geometric properties in reconstructing regions from internal and nearby points