An Algorithm of Fractal Tree Generate Base on Controllable Random Transform

• Published in: Computer Modeling and Simulation Proceedings pp. 262 - 264
• Main Authors: Jiang, Lin, Guo, Xianchun, Lu, Ling
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.02.2009
• Subjects: Computational modeling; Computer simulation; controllable random transform; fractal tree; Fractals; generate algorithm; Graphics; Rendering (computer graphics); Shape control; Software algorithms; Switches; Thickness control; Tree graphs
• ISBN: 9780769535623; 0769535623
• DOI: 10.1109/ICCMS.2009.14

An algorithm of fractal tree is hot research area in nature scenery simulation. We present a generate algorithm of fractal tree by use a controllable random transform method. This method base on fractal theory, controls some parameters of fractal tree generating in a random scope, which parameters including coordinates, length of tree branch, angle of tree branch transfer, thickness of trunk, color of render. Experiment show fractal tree rendered has a third dimension, although our render method is planar. Our algorithm guarantees the worst-case cost of O(B*level) for rendering a fractal tree, where B is numbers of tree branch and level is numbers of node on each branch.