2012 | OriginalPaper | Chapter
Voronoi-Based Curve Reconstruction: Issues and Solutions
Authors : Mehran Ghandehari, Farid Karimipour
Published in: Computational Science and Its Applications – ICCSA 2012
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Continuous curves are approximated by sampling. If sampling is sufficiently dense, the sample points carry the shape information of the curve and so can be used to reconstruct the original curve. There have been lots of efforts to reconstruct curves from sample points. This paper reviews the curve reconstruction methods that use Voronoi diagram in their approach. We, then, describe the main issues of these methods and suggest solutions to deal with them. Especially, we improve one of the Voronoi-based curve reconstruction algorithms (called one-step crust algorithm) by labeling the sample points as a pre-processing. The highlights of our proposed approach are (1) It is simple and easy to implement; (2) It is robust to boundary perturbations and noises; (3) Special cases in sampling like sharp corners can be handled; and (4) It can be used for reconstructing open curves.