Provably correct reconstruction of surfaces from sparse noisy samples

DOI10.1016/j.patcog.2008.11.031zbMath1183.68548OpenAlexW1976488079MaRDI QIDQ1023429

Peer Stelldinger, Leonid Tcherniavski

Publication date: 11 June 2009

Published in: Pattern Recognition (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.patcog.2008.11.031

zbMATH Keywords

surface reconstructionDelaunay triangulationtopology preservationalpha-shapes

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Pattern recognition, speech recognition (68T10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (3)

Preserving geometric properties in reconstructing regions from internal and nearby points ⋮ Smoothness of boundaries of regular sets ⋮ \(r\)-regularity

Uses Software

• CGAL
• Powercrust
• SegMatch

Cites Work

• The union of balls and its dual shape
• Finding the homology of submanifolds with high confidence from random samples
• Three-dimensional alpha shapes
• A simple algorithm for homeomorphic surface reconstruction
• Complexity of the delaunay triangulation of points on surfaces the smooth case
• Topologically Correct Image Segmentation Using Alpha Shapes
• The power crust, unions of balls, and the medial axis transform
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Provably correct reconstruction of surfaces from sparse noisy samples