Parallel generation of L-systems

Markus Lipp, Peter Wonka, Michael Wimmer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

This paper introduces a solution to compute Lsystems 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.

Original languageEnglish (US)
Title of host publicationVMV 2009 - Proceedings of the Vision, Modeling, and Visualization Workshop 2009
Pages205-214
Number of pages10
StatePublished - Dec 1 2009
Event14th International Conference on Vision, Modeling, and Visualization, VMV 2009 - Braunschweig, Germany
Duration: Nov 16 2009Nov 18 2009

Publication series

NameVMV 2009 - Proceedings of the Vision, Modeling, and Visualization Workshop 2009

Other

Other14th International Conference on Vision, Modeling, and Visualization, VMV 2009
CountryGermany
CityBraunschweig
Period11/16/0911/18/09

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Modeling and Simulation

Fingerprint Dive into the research topics of 'Parallel generation of L-systems'. Together they form a unique fingerprint.

  • Cite this

    Lipp, M., Wonka, P., & Wimmer, M. (2009). Parallel generation of L-systems. In VMV 2009 - Proceedings of the Vision, Modeling, and Visualization Workshop 2009 (pp. 205-214). (VMV 2009 - Proceedings of the Vision, Modeling, and Visualization Workshop 2009).