A Voronoi based Labeling Approach to Curve Reconstruction and Medial Axis Approximation
| dc.contributor.author | Peethambaran, Jiju | en_US |
| dc.contributor.author | Parakkat, Amal Dev | en_US |
| dc.contributor.author | Muthuganapathy, Ramanathan | en_US |
| dc.contributor.editor | Stam, Jos and Mitra, Niloy J. and Xu, Kun | en_US |
| dc.date.accessioned | 2015-10-07T05:13:13Z | |
| dc.date.available | 2015-10-07T05:13:13Z | |
| dc.date.issued | 2015 | en_US |
| dc.description.abstract | In this paper, we present a Voronoi based algorithm for closed curve reconstruction and medial axis approximation from planar points. In principle, the algorithm estimates one of the poles (farthest Voronoi vertices of a Voronoi cell) and hence the normals at each sample point by drawing an analogy between a residential water distribution system and Voronoi diagram of input samples. The algorithm then labels Voronoi vertices as either inner or outer with respect to the original curve and subsequently construct a piece-wise linear approximation to the boundary and the interior medial axis of the original curve for a class of curves having bi-tangent neighborhood convergence (BNC). The proposed algorithm has been evaluated for its usefulness using various test data. Results indicate that, even sparsely and non-uniformly sampled curves with sharp corners, outliers or collection of curves are faithfully reconstructed by the proposed algorithm. | en_US |
| dc.description.sectionheaders | Short Papers | en_US |
| dc.description.seriesinformation | Pacific Graphics Short Papers | en_US |
| dc.identifier.doi | 10.2312/pg.20151285 | en_US |
| dc.identifier.isbn | 978-3-905674-96-5 | en_US |
| dc.identifier.pages | 77-82 | en_US |
| dc.identifier.uri | https://doi.org/10.2312/pg.20151285 | en_US |
| dc.publisher | The Eurographics Association | en_US |
| dc.title | A Voronoi based Labeling Approach to Curve Reconstruction and Medial Axis Approximation | en_US |
Files
Original bundle
1 - 1 of 1