By Topic

Local beta-Crusts for Simple Curves Reconstruction

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)

In this paper, we consider the problem of curve reconstruction from a finite planar set of points. To solve this problem, we propose to use a family of neighborhood graphs included in the Gabriel graph. The neighborhood that we use is the beta-neighborhood, initially defined in the context of circle-based beta-skeletons, but applied to edges of the Voronoi diagram. This family of graphs includes the local crust. This formulation enables us to design effective algorithms to reconstruct curves, by using as a prior knowledge that the curves to be reconstructed are without intersections. We show, through several examples, that the proposed algorithms improve the results obtained with the local crust, when the set of points is of low density.

Published in:

Voronoi Diagrams in Science and Engineering, 2007. ISVD '07. 4th International Symposium on

Date of Conference:

9-11 July 2007