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
Country/TerritoryGermany
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