Deriving Shape Grammars on the GPU

Mark Dokter
Institute for Computer Graphics and Vision, Graz University of Technology, Graz, Austria
The 18th Central European Seminar on Computer Graphics (CESCG’14), 2014


   title={Deriving Shape Grammars on the GPU},

   author={Dokter, Mark},



Download Download (PDF)   View View   Source Source   



Due to growing demand for computer generated graphical content, procedural modeling has become an important topic in the gaming and movie industry. Creating vast amounts of content by hand requires excessive amounts of manual labor. Using a procedural rule set, entire worlds can be generated by a computer. However, the traditional CPU-based derivation of a large city can take multiple hours, making rapid design iterations impossible. In this paper, we investigate different strategies to execute procedural modeling on graphics processors using CUDA. We compare a persistent threads megakernel approach to simple kernel calls and different rule queuing strategies. Along these lines, we explore the trade-off between precompiling an entire rule set and interpreting a rule set online.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: