EG 2022 - Posters
Permanent URI for this collection
Browse
Browsing EG 2022 - Posters by Subject "CCS Concepts: Computing methodologies --> Point-based models"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item SIG-based Curve Reconstruction(The Eurographics Association, 2022) Marin, Diana; Ohrhallinger, Stefan; Wimmer, Michael; Sauvage, Basile; Hasic-Telalovic, JasminkaWe 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.