Parallel Generation of L-Systems

Information

• Publication Type: Conference Paper
• Workgroup(s)/Project(s):
  • GAMEWORLD - Procedural Worlds for Games
• Date: November 2009
• ISBN: 978-3980487481
• Location: Braunschweig
• Lecturer: Markus Lipp
• Editor: Marcus Magnor, Bodo Rosenhahn, Holger Theisel
• Booktitle: Vision, Modeling, and Visualization Workshop (VMV) 2009
• Conference date: 16. November 2009 – 18. November 2009
• Pages: 205 – 214

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.

Additional Files and Images

Weblinks

No further information available.

BibTeX

@inproceedings{LIPP-2009-PGL,
  title =      "Parallel Generation of L-Systems",
  author =     "Markus Lipp and Peter Wonka and Michael Wimmer",
  year =       "2009",
  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.",
  month =      nov,
  isbn =       "978-3980487481",
  location =   "Braunschweig",
  editor =     "Marcus Magnor, Bodo Rosenhahn, Holger Theisel",
  booktitle =  "Vision, Modeling, and Visualization Workshop (VMV) 2009 ",
  pages =      "205--214",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/2009/LIPP-2009-PGL/",
}