CNCUR : A simple 2D Curve Reconstruction Algorithm based on constrained neighbours
| dc.contributor.author | Antony, Joms | en_US |
| dc.contributor.author | Reghunath, Minu | en_US |
| dc.contributor.author | Muthuganapathy, Ramanathan | en_US |
| dc.contributor.editor | Chen, Renjie | en_US |
| dc.contributor.editor | Ritschel, Tobias | en_US |
| dc.contributor.editor | Whiting, Emily | en_US |
| dc.date.accessioned | 2024-10-13T18:06:24Z | |
| dc.date.available | 2024-10-13T18:06:24Z | |
| dc.date.issued | 2024 | |
| dc.description.abstract | Given a planar point set S ∈ R2 (where S = {v1, . . . , vn}) sampled from an unknown curve Σ, the goal is to obtain a piece-wise linear reconstruction the curve from S that best approximates Σ. In this work, we propose a simple and intuitive Delaunay triangulation(DT)-based algorithm for curve reconstruction. We start by constructing a Delaunay Triangulation (DT) of the input point set. Next, we identify the set of edges, ENp in the natural neighborhood of each point p in the DT. From the set of edges in ENp, we retain the first two shorter edges connected to each point. To take care of open curves, one of the retained edges has to be removed based on a parameter δ. Here, δ is a parameter used to eliminate the longer edge based on the allowable ratio between the maximum and minimum edge lengths. Our algorithm inherently handles self-intersections, multiple components, sharp corners, and different levels of Gaussian noise, all without requiring any parameters, pre-processing, or post-processing. | en_US |
| dc.description.sectionheaders | Posters | |
| dc.description.seriesinformation | Pacific Graphics Conference Papers and Posters | |
| dc.identifier.doi | 10.2312/pg.20241329 | |
| dc.identifier.isbn | 978-3-03868-250-9 | |
| dc.identifier.pages | 2 pages | |
| dc.identifier.uri | https://doi.org/10.2312/pg.20241329 | |
| dc.identifier.uri | https://diglib.eg.org/handle/10.2312/pg20241329 | |
| dc.publisher | The Eurographics Association | en_US |
| dc.rights | Attribution 4.0 International License | |
| dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | |
| dc.subject | CCS Concepts: Computing methodologies → Shape modeling | |
| dc.subject | Computing methodologies → Shape modeling | |
| dc.title | CNCUR : A simple 2D Curve Reconstruction Algorithm based on constrained neighbours | en_US |
Files
Original bundle
1 - 1 of 1