Title :
A Method for Rebuilding Closed Curve Based on Fractal
Author :
Huang, Biao ; Yang, Peng
Author_Institution :
Chongqing Univ. of Arts & Sci., Chongqing
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;
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
DOI :
10.1109/KAMW.2008.4810482
