Talks and Poster Presentations (with Proceedings-Entry):
M. Lipp, P. Wonka, M. Wimmer:
"Parallel Generation of L-Systems";
Talk: Vision Modeling and Visualization,
Braunschweig, Deutschland;
2009-01-16
- 2009-01-18; in: "Vision, Modeling, and Visualization Workshop 2009 (VMV)",
M Magnor, B. Rosenhahn, H. Theisel (ed.);
(2009),
ISBN: 978-3980487481;
205
- 214.
English abstract:
This paper introduces a solution to compute L-systems on parallel architectures like GPUs and multi-core CPUs. Our solution can split the derivation of the L-system as well as the interpretation and geometry generation into thousands of threads running in parallel. We introduce a highly parallel algorithm for L-system evaluation that works on arbitrary L-systems, including parametric productions, context sensitive productions, stochastic production selection, and productions with side effects. Further we directly interpret the productions defined in plain-text, without requiring any compilation or transformation step (e.g., into shaders). Our algorithm is efficient in the sense that it requires no explicit inter-thread communication or atomic operations, and is thus completely lock free.
Electronic version of the publication:
http://publik.tuwien.ac.at/files/PubDat_181216.pdf
Related Projects:
Project Head Michael Wimmer:
GAMEWORLD: Procedural Worlds for Games
Created from the Publication Database of the Vienna University of Technology.