Parallel Interpretation of L-system Based on CUDA

Sulan Zhang, Qingsheng Zhu, Ji Liu, Lingqiu Zeng
Chongqing Key Laboratory of Software Theory & Technology, Chongqing University, Chongqing 400044, China
Journal of Computational Information Systems 9: 2, 415-424, 2013


   title={Parallel Interpretation of L-system Based on CUDA},

   author={ZHANG, Sulan and ZHU, Qingsheng and LIU, Ji and ZENG, Lingqiu},

   journal={Journal of Computational Information Systems},






Download Download (PDF)   View View   Source Source   



When L-systems are applied to large and detailed 3D objects, the inherent serial geometric interpretation limits the speed of image generation. To accelerate the interpreting procedure, a Graphic Processing Unit (GPU) based method utilizing Compute Unified Device Architecture (CUDA) is proposed in this paper. The focused approach involves two phases: first is a sequential scan on the state string generated from the derivation of L-system running on CPU; the second is the parallel computing on GPU with CUDA. The symbols in the state string are interpreted as turtle commands and graphic primitives whose turtle states depend on the matrix multiplication operation in sequential scan. Then with positions and directions covered in turtle states, the lines (cylinders) are generated and graphic primitives are transformed into turtle coordinate system using thousands of parallel threads in computing phase. Compared with other methods, the proposed method is more efficient.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: