Parallel generation of L-systems

Markus Lipp, Peter Wonka, Michael Wimmer

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

4 Citations (Scopus)

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 - 2009
Event14th International Conference on Vision, Modeling, and Visualization, VMV 2009 - Braunschweig, Germany
Duration: Nov 16 2009Nov 18 2009

Other

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

Fingerprint

L-system
Thread
Parallel architectures
Parallel Architectures
Compilation
Parallel algorithms
Parallel Algorithms
Program processors
Geometry
Communication
Evaluation
Arbitrary

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Modeling and Simulation

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)

Parallel generation of L-systems. / Lipp, Markus; Wonka, Peter; Wimmer, Michael.

VMV 2009 - Proceedings of the Vision, Modeling, and Visualization Workshop 2009. 2009. p. 205-214.

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

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, 14th International Conference on Vision, Modeling, and Visualization, VMV 2009, Braunschweig, Germany, 11/16/09.
Lipp M, Wonka P, Wimmer M. Parallel generation of L-systems. In VMV 2009 - Proceedings of the Vision, Modeling, and Visualization Workshop 2009. 2009. p. 205-214
Lipp, Markus ; Wonka, Peter ; Wimmer, Michael. / Parallel generation of L-systems. VMV 2009 - Proceedings of the Vision, Modeling, and Visualization Workshop 2009. 2009. pp. 205-214
@inproceedings{ab892cd4cc03485cbcd0a59aa178f42a,
title = "Parallel generation of L-systems",
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.",
author = "Markus Lipp and Peter Wonka and Michael Wimmer",
year = "2009",
language = "English (US)",
isbn = "9783980487481",
pages = "205--214",
booktitle = "VMV 2009 - Proceedings of the Vision, Modeling, and Visualization Workshop 2009",

}

TY - GEN

T1 - Parallel generation of L-systems

AU - Lipp, Markus

AU - Wonka, Peter

AU - Wimmer, Michael

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77956095159&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77956095159&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:77956095159

SN - 9783980487481

SP - 205

EP - 214

BT - VMV 2009 - Proceedings of the Vision, Modeling, and Visualization Workshop 2009

ER -