Sciweavers

Share
CEC
2005
IEEE

Evolution of L-systems for compact virtual landscape generation

12 years 7 months ago
Evolution of L-systems for compact virtual landscape generation
An L-system or Lindenmayer system consists of a grammar and an interpreter. The grammar contains an axiom, usually a short string, that the grammar expands into a long, complex string. The interpreter then renders the string into an object. A midpoint L-system is a generalization of L-systems to two-dimensional arrays of characters inspired by midpoint displacement fractals. This study presents a system for simultaneously evolving the rules and and interpreter for a midpoint L-system that encodes a desired landscape. Unlike a midpoint displacement fractal a midpoint L-system is deterministic and can be evolved to yield fixed, complex shapes. The fractal character of a midpoint L-system permits the storage of a large complex virtual landscape in a small data object. The level of detail rendered by an L-system can be changed rapidly and, with a fast graphics engine, dynamically. This study introduces midpoint L-systems, gives techniques for evolving them, and demonstrates those techniq...
Daniel A. Ashlock, Stephen P. Gent, Kenneth Mark B
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where CEC
Authors Daniel A. Ashlock, Stephen P. Gent, Kenneth Mark Bryden
Comments (0)
books