Show simple item record

dc.contributor.authorMarin, Dianaen_US
dc.contributor.authorOhrhallinger, Stefanen_US
dc.contributor.authorWimmer, Michaelen_US
dc.contributor.editorUmetani, Nobuyukien_US
dc.contributor.editorWojtan, Chrisen_US
dc.contributor.editorVouga, Etienneen_US
dc.date.accessioned2022-10-04T06:39:26Z
dc.date.available2022-10-04T06:39:26Z
dc.date.issued2022
dc.identifier.issn1467-8659
dc.identifier.urihttps://doi.org/10.1111/cgf.14654
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14654
dc.description.abstractDetermining 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.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectCCS Concepts: Computing methodologies → Point-based models
dc.subjectComputing methodologies → Point
dc.subjectbased models
dc.titleSIGDT: 2D Curve Reconstructionen_US
dc.description.seriesinformationComputer Graphics Forum
dc.description.sectionheadersCurves and Meshes
dc.description.volume41
dc.description.number7
dc.identifier.doi10.1111/cgf.14654
dc.identifier.pages25-36
dc.identifier.pages12 pages


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

  • 41-Issue 7
    Pacific Graphics 2022 - Symposium Proceedings

Show simple item record