Title :
A New Algorithm of Geometric Fractal in Dynamic Geometry
Author :
Yongsheng Rao ; Ying Wang ; You Zou ; Chuangzhong Li
Author_Institution :
State-Province Joint Lab. of Digital Home Interactive Applic., Sun Yat-sen Univ., Guangzhou, China
Abstract :
Geometric Fractal is an important and interesting function of dynamic geometry, but it is a big system burden because geometric fractal has a significant negative impact on system performance. In this paper, we propose a new algorithm to improve the efficiency of geometric fractal in dynamic geometry system. The new algorithm treats lots of fractal graphics as a whole geometric object. This method can greatly reduce the computational load and complexity of generating and updating these fractal graphics runtime. It makes real-time calculation of geometric update possible and very rapid. The new algorithm was compared with Super Sketch Platform and The Geometer´s Sketchpad, the most popular two dynamic geometry systems. The experimental results demonstrate the effectiveness of the proposed approach.
Keywords :
fractals; Geometer Sketchpad; Super Sketch Platform; dynamic geometry system; fractal graphics; geometric fractal algorithm; geometric update; Algorithm design and analysis; Fractals; Graphics; Heuristic algorithms; Real-time systems; System performance; Dynamic Geometry; Dynamic Geometry System; GSP; Geometric Fractal; SSP;
Conference_Titel :
Digital Home (ICDH), 2012 Fourth International Conference on
Conference_Location :
Guangzhou
Print_ISBN :
978-1-4673-1348-3
DOI :
10.1109/ICDH.2012.67