L-systems and Beyond

Course Notes, SIGGRAPH 2003
Organizer: Przemyslaw Prusinkiewicz1
Instructors:

1Department of Computer Science
University of Calgary
Calgary, Alberta, Canada T2N 1N4
pwp|federl|radekk@cpsc.ucalgary.ca

2SGI
1600 Amphitheatre Way
Mountain View, CA 94043
rmech@sgi.com

Course Description

L-systems are a biologically-motivated formalism that can be used as a tool for modeling and visualizing biological structures, and as a computing technique gleaned from nature to solve other modeling problems. Their appeal lies in a compact, intuitive description of algorithms, and the possibility of using this description directly as an input to the modeling software. The course will present recent theoretical results, implementations, applications and research directions pertinent to L-systems and their extensions. The applications include, on one hand, the modeling and visualization of plants at different levels of abstraction and for a variety of purposes, and, on the other hand, geometric modeling of curves and surfaces. These applications are united by their treatment of the modeled objects as dynamical structures subject to local operations, and can be implemented using the same modeling software. The course will be of a particular interest to researchers and students working on geometric modeling and the modeling of nature.

Prerequisites

The course will assume basic knowledge of geometric modeling algorithms, in particular subdivision curves and surfaces, and of numerical methods for solving algebraic and (ordinary and partial) differential equations. Prior exposure to L-systems, fractals, and the modeling of plants is desirable, but not necessary.

Download the entire course notes (15Mb), or download by section:

Back to Publications