Preserving geometric properties in reconstructing regions from internal and nearby points

DOI10.1016/J.COMGEO.2012.01.001MaRDI QIDQ419376zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Manifold reconstruction from point samples
• A HEURISTIC METHOD FOR REGION RECONSTRUCTION FROM NOISY SAMPLES
• Reconstructing shapes with guarantees by unions of convex sets
• Boundary of a non-uniform point cloud for reconstruction, extended abstract
• Implicit manifold reconstruction

Cites work

• scientific article; zbMATH DE number 5520221 (Why is no real title available?)
• A sampling theory for compact sets in Euclidean space
• A simple algorithm for homeomorphic surface reconstruction
• Continuous shape transformation and metrics on regions
• Efficient generation of simple polygons for characterizing the shape of a set of points in the plane
• Finding the homology of submanifolds with high confidence from random samples
• On the shape of a set of points in the plane
• Preserving topology by a digitization process
• Provably correct reconstruction of surfaces from sparse noisy samples
• Reconstructing shapes with guarantees by unions of convex sets
• Smooth manifold reconstruction from noisy and non-uniform approximation with guarantees
• Surface reconstruction by Voronoi filtering
• The union of balls and its dual shape
• Three-dimensional alpha shapes
• Vietoris-rips complexes also provide topologically correct reconstructions of sampled shapes

Describes a project that uses

Uses Software

• Powercrust

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

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