By Topic

Multi-scale Curve Decomposition Based on Alpha-Shape

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

2 Author(s)
Zhuangzhi Wu ; Sch. of Comput. Sci. & Eng., Beihang Univ., Beijing, China ; Lu Feng

In cartography curve simplification is a recurrent problem. The purpose is to remove irrelevant details while emphasizing the main features of the curve. Decomposition of curve is preprocessing of curve simplification. Most of the current techniques belong to the spatial domain (least square method, active contour, point selection). However, some techniques applying to the frequency domain (Fourier transform, wavelets) have also been introduced. This paper presents a new frequency method for curve decomposition based on alpha shape. It firstly utilizes the alpha shape to extract the envelope of the curve. And then, the filtered medial axis transform (FMAT) generate the base layer. By using different alpha values, we can get base layer in different scales. Future directions for work are presented at the end of this paper.

Published in:

Voronoi Diagrams in Science and Engineering (ISVD), 2011 Eighth International Symposium on

Date of Conference:

28-30 June 2011