SIGDT: 2D Curve Reconstruction
| dc.contributor.author | Marin, Diana | en_US |
| dc.contributor.author | Ohrhallinger, Stefan | en_US |
| dc.contributor.author | Wimmer, Michael | en_US |
| dc.contributor.editor | Umetani, Nobuyuki | en_US |
| dc.contributor.editor | Wojtan, Chris | en_US |
| dc.contributor.editor | Vouga, Etienne | en_US |
| dc.date.accessioned | 2022-10-04T06:39:26Z | |
| dc.date.available | 2022-10-04T06:39:26Z | |
| dc.date.issued | 2022 | |
| dc.description.abstract | Determining connectivity between points and reconstructing their shape boundaries are long-standing problems in computer graphics. One possible approach to solve these problems is to use a proximity graph. We propose a new proximity graph computed by intersecting the to-date rarely used proximity-based graph called spheres-of-influence graph (SIG) with the Delaunay triangulation (DT). We prove that the resulting graph, which we name SIGDT, contains the piece-wise linear reconstruction for a set of unstructured points in the plane for a sampling condition superseding current bounds and capturing well practical point sets' properties. As an application, we apply a dual of boundary adjustment steps from the CONNECT2D algorithm to remove the redundant edges. We show that the resulting algorithm SIG-CONNECT2D yields the best reconstruction accuracy compared to state-of-the-art algorithms from a recent comprehensive benchmark, and the method offers the potential for further improvements, e.g., for surface reconstruction. | en_US |
| dc.description.number | 7 | |
| dc.description.sectionheaders | Curves and Meshes | |
| dc.description.seriesinformation | Computer Graphics Forum | |
| dc.description.volume | 41 | |
| dc.identifier.doi | 10.1111/cgf.14654 | |
| dc.identifier.issn | 1467-8659 | |
| dc.identifier.pages | 25-36 | |
| dc.identifier.pages | 12 pages | |
| dc.identifier.uri | https://doi.org/10.1111/cgf.14654 | |
| dc.identifier.uri | https://diglib.eg.org:443/handle/10.1111/cgf14654 | |
| dc.publisher | The Eurographics Association and John Wiley & Sons Ltd. | en_US |
| dc.subject | CCS Concepts: Computing methodologies → Point-based models | |
| dc.subject | Computing methodologies → Point | |
| dc.subject | based models | |
| dc.title | SIGDT: 2D Curve Reconstruction | en_US |