A Voronoi based Labeling Approach to Curve Reconstruction and Medial Axis Approximation

Thumbnail Image
Date
2015
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
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.
Description

        
@inproceedings{
10.2312:pg.20151285
, booktitle = {
Pacific Graphics Short Papers
}, editor = {
Stam, Jos and Mitra, Niloy J. and Xu, Kun
}, title = {{
A Voronoi based Labeling Approach to Curve Reconstruction and Medial Axis Approximation
}}, author = {
Peethambaran, Jiju
and
Parakkat, Amal Dev
and
Muthuganapathy, Ramanathan
}, year = {
2015
}, publisher = {
The Eurographics Association
}, ISBN = {
978-3-905674-96-5
}, DOI = {
10.2312/pg.20151285
} }
Citation