16th International Conference on Artificial Reality and Telexistence--Workshops (ICAT'06)
An Improved Algorithm Based on Sub-Structures for Creating Virtual Plant
Hangzhou, China
November 29-December 01
ISBN: 0-7695-2754-X
L-systems are powerful rule-based languages for modeling fractal objects and their animation in the fields of virtual plant. But the efficiency of this parallel algorithm needs to be improved because many times rewriting will cost much time and waste lot of computer memory. In this article, an improved algorithm based on the idea of sub-structure is proposed to ameliorate L-systems. Those structures with same features that appear frequently during the process of production iteration are defined as different sub-structures. In the following repetitive process, when the same structure appears, the program will directly paste this sub-structure to the designated position instead of calculating again. Through this method, the storage size of the geometrical information can be decreased and the efficiency of modeling virtual plant can be improved.
Citation:
Wei-long Ding, Wei-tong Zhang, Xiao Zhou, "An Improved Algorithm Based on Sub-Structures for Creating Virtual Plant," icat, pp.200-204, 16th International Conference on Artificial Reality and Telexistence--Workshops (ICAT'06), 2006