Prudent carving: a progressively refining algorithm for shape reconstruction from dot patterns
Farnaz Sheikhi,Behnam Zeraatkar,Fatemeh Amereh,Seyedeh Sarah Firouzabadi,Elahe Rasooli Ghalehjoughi
DOI: https://doi.org/10.1007/s11227-024-06175-w
IF: 3.3
2024-05-22
The Journal of Supercomputing
Abstract:Given a set of dot pattern point set P with the size n in the plane, we propose a Delaunay triangulation-based shape reconstruction algorithm, entitled prudent carving , that can reconstruct the inner boundaries (holes) and outer boundaries of P with the same approach. Our prudent carving algorithm is a parameter-free algorithm that has the ability to detect multiple components, sharp corners, and nested holes independent from the number of them in the total time. The qualitative and quantitative comparison of the results with the state-of-the-art algorithms shows that the prudent carving algorithm provides an enhancement over the previously best-known algorithms for reconstructing the boundaries of points.
computer science, theory & methods,engineering, electrical & electronic, hardware & architecture