Abstract
We introduce a new method to compute the shape of an unstructured set of two-dimensional points. The algorithm exploits the to-date rarely used proximity-based graph called spheres-of-influence graph (SIG). We filter edges from the Delaunay triangulation belonging to the SIG as an initial graph and apply some additional processing plus elements from the Connect2D algorithm. This combination already shows improvements in curve reconstruction, yielding the best reconstruction accuracy compared to state-of-the-art algorithms from a recent comprehensive benchmark, and offers potential of further improvements.
Reference
Marin, D., Ohrhallinger, S., & Wimmer, M. (2022). SIG-based Curve Reconstruction. In Eurographics 2022 - Posters. Eurographics 2022 - 43rd Annual Conference of the European Association for Computer Graphics, Reims, France. The Eurographics Association. https://doi.org/10.2312/egp.20221013