Dot to dot, simple or sophisticated: a survey on shape reconstruction algorithms

DOI10.1007/S00236-023-00443-7OpenAlexW4385444327MaRDI QIDQ6090986FDOQ6090986

Authors Farnaz Sheikhi, Behnam Zeraatkar, Sama Hanaie 

Publication date 21 November 2023

Published in Acta Informatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00236-023-00443-7

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• An input-independent single pass algorithm for reconstruction from dot patterns and boundary samples
• Curve reconstruction: Connecting dots with good reason
• A sampling type discernment approach towards reconstruction of a point set in \(\mathbb{R}^2\)
• scientific article; zbMATH DE number 1189236
• Contour reconstruction for multiple 2D regions based on adaptive boundary samples

Cites work

• scientific article; zbMATH DE number 1189236 (Why is no real title available?)
• scientific article; zbMATH DE number 193423 (Why is no real title available?)
• scientific article; zbMATH DE number 1433426 (Why is no real title available?)
• An input-independent single pass algorithm for reconstruction from dot patterns and boundary samples
• Computational topology for data analysis
• Computing minimum-area rectilinear convex hull and \(L\)-shape
• Constructing Levels in Arrangements and Higher Order Voronoi Diagrams
• Efficient generation of simple polygons for characterizing the shape of a set of points in the plane
• Finding Extremal Polygons
• Geometric separability using orthogonal objects
• Improved algorithms for discs and balls using power diagrams
• Learning localized features in 3D CAD models for manufacturability analysis of drilled holes
• Maintaining Extremal Points and Its Applications to Deciding Optimal Orientations
• On k-Nearest Neighbor Voronoi Diagrams in the Plane
• On the identification of the convex hull of a finite set of points in the plane
• On the shape of a set of points in the plane
• Order-\(k\) \(\alpha\)-hulls and \(\alpha\)-shapes
• Planar maximum-box problem revisited
• Separability of imprecise points
• Separating bichromatic point sets by L-shapes
• Variations of largest rectangle recognition amidst a bichromatic point set
• Weighted \({\mathcal A}\)-shape: A descriptor of the shape of a point set
• \(\alpha\)-concave hull, a generalization of convex hull

This page was built for publication: Dot to dot, simple or sophisticated: a survey on shape reconstruction algorithms

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