loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Wei-long Ding, Zhejiang University of Technology, China
Wei-tong Zhang, Zhejiang University of Technology, China
Xiao Zhou, Zhejiang University of Technology, China
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
Usage of this product signifies your acceptance of the Terms of Use.