The algorithmic beauty of plants
The algorithmic beauty of plants
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
The use of positional information in the modeling of plants
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Scan primitives for GPU computing
Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
A Parallel Algorithm for Binary-Tree-Based String Re-writing in the L-System
IMSCCS '07 Proceedings of the Second International Multi-Symposiums on Computer and Computational Sciences
Real-time KD-tree construction on graphics hardware
ACM SIGGRAPH Asia 2008 papers
Real-time Reyes-style adaptive surface subdivision
ACM SIGGRAPH Asia 2008 papers
Efficient stream compaction on wide SIMD many-core architectures
Proceedings of the Conference on High Performance Graphics 2009
Real-time generation of L-system scene models for rendering and interaction
Proceedings of the 25th Spring Conference on Computer Graphics
Computer Graphics Forum
| Hi-index | 0.00 |
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. This algorithm is further extended to allow evaluation of multiple independent L-systems in parallel. In contrast to previous work, 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.