L-systems in Geometric Modeling
Graphics
2010-08-11 v1 Formal Languages and Automata Theory
Abstract
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 Bezier 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.
Keywords
Cite
@article{arxiv.1008.1664,
title = {L-systems in Geometric Modeling},
author = {Przemyslaw Prusinkiewicz and Mitra Shirmohammadi and Faramarz Samavati},
journal= {arXiv preprint arXiv:1008.1664},
year = {2010}
}
Comments
In Proceedings DCFS 2010, arXiv:1008.1270