Dot to dot, simple or sophisticated: a survey on shape reconstruction algorithms
From MaRDI portal
Publication:6090986
DOI10.1007/s00236-023-00443-7OpenAlexW4385444327MaRDI QIDQ6090986
Farnaz Sheikhi, Sama Hanaie, Behnam Zeraatkar
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
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Computing minimum-area rectilinear convex hull and \(L\)-shape
- Separating bichromatic point sets by L-shapes
- Efficient generation of simple polygons for characterizing the shape of a set of points in the plane
- Learning localized features in 3D CAD models for manufacturability analysis of drilled holes
- \(\alpha\)-concave hull, a generalization of convex hull
- Planar maximum-box problem revisited
- Geometric separability using orthogonal objects
- An input-independent single pass algorithm for reconstruction from dot patterns and boundary samples
- Variations of largest rectangle recognition amidst a bichromatic point set
- Order-\(k\) \(\alpha\)-hulls and \(\alpha\)-shapes
- Separability of imprecise points
- On the identification of the convex hull of a finite set of points in the plane
- Finding Extremal Polygons
- On the shape of a set of points in the plane
- Improved algorithms for discs and balls using power diagrams
- On k-Nearest Neighbor Voronoi Diagrams in the Plane
- Constructing Levels in Arrangements and Higher Order Voronoi Diagrams
- Computational Topology for Data Analysis
- Maintaining Extremal Points and Its Applications to Deciding Optimal Orientations
- Weighted \({\mathcal A}\)-shape: A descriptor of the shape of a point set