L-systems in geometric modeling

Przemyslaw Prusinkiewicz, Mitra Shirmohammadi, and Faramarz Samavati
Department of Computer Science, University of Calgary


We show that parametric context-sensitive L-systems with affine geometry interpretation provide a succinct description of some of the most fundamental algorithms of geometric modeling of curves. Examples include the Lane-Riesenfeld algorithm for generating B-splines, the de Casteljau algorithm for generating Bézier curves, and their extensions to rational curves. Our results generalize the previously reported geometric-modeling applications of L-systems, which were limited to subdivision curves.


Przemyslaw Prusinkiewicz, Mitra Shirmohammadi, and Faramarz Samavati: L-systems in geometric modeling. Proceedings of the Twelfth Annual Worskshop on Descriptional Complexity of Formal Systems, pp. 3-12, 2010.

Download PDF here (900kb) or download from the publisher's site.