Physically-based graphical interpretation of marker cellwork L-systems

F. David Fracchia and Przemyslaw Prusinkiewicz


Map L-systems with dynamic interpretation have been successfully applied to the modeling of the development of two-dimensional cell layers [3, 4]. We extend this technique to three-dimensional cellular structures. The seminal notion of three-dimensional cyclic edge-label-controlled OL-systems, termed cellworks, was introduced by A. Lindenmayer [8]. We provide an alternative definition of cellworks using markers, and use it as a formal basis for a simulation program. Cell geometry is viewed as the result of mechanical cell interactions due to osmotic pressure and wall tension. Developmental sequences can be animated by considering periods of continuous expansion delimited by instantaneous cell divisions. As an example, the method is applied to visualize the development of a three-dimensional epidermal cell layer.


F. David Fracchia and Przemyslaw Prusinkiewicz. Physically-based graphical interpretation of marker cellwork L-systems. Graph Grammars and Their Application to Computer Science. Graph Grammars 1990. Lecture Notes in Computer Science, vol. 532. Springer, Berlin, Heidelberg.

Download PDF here (1.2 Mb), or from the publisher's site.