L-systems in Geometric Modeling
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2010
- DOI:
- 10.48550/arXiv.1008.1664
- arXiv:
- arXiv:1008.1664
- Bibcode:
- 2010arXiv1008.1664P
- Keywords:
-
- Computer Science - Graphics;
- Computer Science - Formal Languages and Automata Theory
- E-Print:
- In Proceedings DCFS 2010, arXiv:1008.1270