SIG-based Curve Reconstruction

Marin, Diana; Ohrhallinger, Stefan; Wimmer, Michael

doi:10.2312/egp.20221013

Record link:

http://hdl.handle.net/20.500.12708/175985

Title:

Citation:

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

Publisher DOI:

10.2312/egp.20221013

Publication Type:

Inproceedings - Poster Contribution

Language:

English

Authors:

Marin, Diana
Ohrhallinger, Stefan
Wimmer, Michael

Organisational Unit:

E193-02 - Forschungsbereich Computer Graphics

Published in:

Eurographics 2022 - Posters

ISBN:

978-3-03868-171-7

Date (published):

2022

Event name:

Eurographics 2022 - 43rd Annual Conference of the European Association for Computer Graphics

Event date:

25-Apr-2022 - 29-Apr-2022

Event place:

Reims, France

Number of Pages:

Publisher:

The Eurographics Association

Peer reviewed:

Yes

Keywords:

Curve reconstruction; Spheres-of-influence graph; Computing methodologies; Point-based models

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.

Research Areas:

Visual Computing and Human-Centered Technology: 100%

Science Branch:

1020 - Informatik: 100%

License:

CC BY 4.0