Abstract
L-system is a tool commonly used for modeling and simulating the growth of plants. In this paper, we propose a new tree modeling system based on L-system that allows the user to control the overall appearance and the depth of recursion, which represents the level of growth, easily and directly, by drawing a single stroke. We introduce a new module into L-system whose growth direction is determined by a user-drawn stroke. As the user draws the stroke, the system gradually advances the growth simulation and creates a tree model along the stroke. Our technique is the first attempt to control the growth of a simulation in L-system using stroke input.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Autodesk and Alias. Maya, http://www.alias.co.jp
Boudon, F., Prusinkiewicz, P., Federl, P., Godin, C., Karwowski, R.: Interactive Design of bonsai tree models. Computer Graphics Forum 22(3), pp. 591–599 (2003) (Proc. Eurographics 2003)
Cohen, J., Markosian, L., Zeleznik, R., Hughes, J., Barzel, R.: An interface for sketching 3D curves. In: Proceedings of ACM I3D 1999, pp. 17–21 (1999)
Deussen, O., Lintermann, B.: Interactive modeling of plants. IEEE Computer Graphics and Applications 19(1), 56–65 (1999)
Frijters, D., Lindenmayer, A.: A model for the growth and flowering of Aster novae-angliae on the basis of table (1,0) L systems. In: Rozenberg, G., Salomaa, A. (eds.) L Systems. LNCS, vol. 15, pp. 24–52. Springer, Heidelberg (1974)
Igarashi, T., Matsuoka, S., Tanaka, H.: Teddy: A sketching interface for 3D freeform design. In: Proceedings of ACM SIGGRAPH 1999, pp. 409–416. ACM Press, New York (1999)
Ijiri, T., Owada, S., Okabe, M., Igarashi, T.: Floral diagrams and inflorescences: interactive flower modeling using botanical structural constraints. In: Proceedings of ACM SIGGRAPH 2005, pp. 720–726. ACM Press, New York (2005)
Lindenmayer, A.: Mathematical models for cellular interactions in development, I & II. Journal of Theoretical Biology, 280–315
Měch, R., Prusinkiewicz, P.: Visual models of plants interacting with their environment. In: Proceedings of ACM SIGGRAPH 1996, pp. 397–410. ACM Press, New York (1996)
Nagashima, Y.: Nature system. IAMAS, inter-college computer music concert (December 2005) (in Japan)
Okabe, M., Owada, S., Igarashi, T.: Interactive design of botanical trees using freehand sketches and example-based editing. Computer Graphics Forum 24(3), pp. C487–C496 (2005) (Proc. Eurographics 2005)
Olas, P.: TreesDesigner, http://www.polas.net/trees/
Onishi, K., Hasuike, S., Kitamura, Y., Kishino, F.: Interactive modeling of trees by using growth simulation. In: Proc. of ACM Symposium on Virtual Reality Software and Technology, pp. 66–72 (2003)
Onishi, K., Murakami, N., Kitamura, Y., Kishino, F.: Modeling of trees with interactive L system and 3D gestures. In: Ijspeert, A.J., Masuzawa, T., Kusumoto, S. (eds.) BioADIT 2006. LNCS, vol. 3853, pp. 222–235. Springer, Heidelberg (2006)
Pentland, A., Kuo, J.: The artist at the interface. Vision and Modeling Technical Report 114, MIT Media Lab
Prusinkiewicz, P., Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer, New York (1990) (With Hanan, J.S., Fracchia, F.D., Fowler, D.R., de Boer, M.J.M., Mercer, L.)
Prusinkiewicz, P., Hammel, M., Hanan, J., Měch, R.: L systems: from the theory to visual models of plants. In: Proceedings of the 2nd CSIRO Symposium on Computational Challenges in Life Sciences (1996)
Prusinkiewicz, P., Hanan, J., Měch, R.: An L system-based plant modeling language. In: Münch, M., Nagl, M. (eds.) AGTIVE 1999. LNCS, vol. 1779, pp. 395–410. Springer, Heidelberg (2000)
Prusinkiewicz, P., James, M., Měch, R.: Synthetic topiary. In: Proceedings of ACM SIGGRAPH 1994, pp. 351–358. ACM Press, New York (1994)
Prusinkiewicz, P., Karwowski, R., Měch, R., Hanan, J.: Lstudio/cpfg: a software system for modeling plants, 2000. In: Münch, M., Nagl, M. (eds.) AGTIVE 1999. LNCS, vol. 1779, pp. 457–464. Springer, Heidelberg (2000)
Prusinkiewicz, P., Mündermann, L., Karwowski, R., Lane, B.: The use of positional information in the modeling of plants. In: Proceedings of ACM SIGGRAPH 2001, pp. 289–300. ACM Press, New York (2001)
Streit, L., Federl, P., Sousa, M.C.: Modelling plant variation through growth. Computer Graphics Forum 24(3), pp. C487–C596 (2005) (Proc. Eurographics 2005)
Tobita, H., Rekimoto, J.: Flat3D: A shared virtual 3D world system for creative activities and communication. IPSJ 44(2), 245–255 (in Japanese)
Zeleznik, R.C., Herndon, K.P., Hughes, J.F.: SKETCH: An interface for sketching 3D scenes. In: Proceedings of ACM SIGGRAPH 1996, pp. 163–170. ACM Press, New York (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ijiri, T., Owada, S., Igarashi, T. (2006). The Sketch L-System: Global Control of Tree Modeling Using Free-Form Strokes. In: Butz, A., Fisher, B., Krüger, A., Olivier, P. (eds) Smart Graphics. SG 2006. Lecture Notes in Computer Science, vol 4073. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11795018_13
Download citation
DOI: https://doi.org/10.1007/11795018_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36293-7
Online ISBN: 978-3-540-36295-1
eBook Packages: Computer ScienceComputer Science (R0)