DocumentCode
492128
Title
A Method for Rebuilding Closed Curve Based on Fractal
Author
Huang, Biao ; Yang, Peng
Author_Institution
Chongqing Univ. of Arts & Sci., Chongqing
fYear
2008
fDate
21-22 Dec. 2008
Firstpage
288
Lastpage
291
Abstract
As a new theory for studying non-linear complex systems, fractal geometry has received much attention recently. Based on the relationship between length of curve and change of scale as well as the idea that a closed curve is formed by a certain amount of unclosed curves, we present an improved Douglas-Peuker method (IDPM) based algorithm. Our algorithm can not only keep the shape and details of the closed curve but also take advantage of the research achievements of the unclosed curves. In addition, it simplifies the operation and reduces the preserved points while rebuilding boundary of graph.
Keywords
geometry; graph theory; large-scale systems; nonlinear systems; fractal geometry; graph boundary; improved Douglas-Peuker method; nonlinear complex systems; Art; Fractals; Geometry; Graphics; Length measurement; Shape; Space technology; Statistics; Time measurement; Velocity measurement; Appropriate region; Douglas-Peuker´s arithmetic; Fractal; Fractal Dimension;
fLanguage
English
Publisher
ieee
Conference_Titel
Knowledge Acquisition and Modeling Workshop, 2008. KAM Workshop 2008. IEEE International Symposium on
Conference_Location
Wuhan
Print_ISBN
978-1-4244-3530-2
Electronic_ISBN
978-1-4244-3531-9
Type
conf
DOI
10.1109/KAMW.2008.4810482
Filename
4810482
Link To Document