Skip to main content

The Sketch L-System: Global Control of Tree Modeling Using Free-Form Strokes

  • Conference paper
Smart Graphics (SG 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 4073))

Included in the following conference series:

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 to check access.

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Autodesk and Alias. Maya, http://www.alias.co.jp

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. Deussen, O., Lintermann, B.: Interactive modeling of plants. IEEE Computer Graphics and Applications 19(1), 56–65 (1999)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Chapter  Google Scholar 

  8. Lindenmayer, A.: Mathematical models for cellular interactions in development, I & II. Journal of Theoretical Biology, 280–315

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Nagashima, Y.: Nature system. IAMAS, inter-college computer music concert (December 2005) (in Japan)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. Olas, P.: TreesDesigner, http://www.polas.net/trees/

  13. 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)

    Google Scholar 

  14. 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)

    Chapter  Google Scholar 

  15. Pentland, A., Kuo, J.: The artist at the interface. Vision and Modeling Technical Report 114, MIT Media Lab

    Google Scholar 

  16. 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.)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Chapter  Google Scholar 

  19. Prusinkiewicz, P., James, M., Měch, R.: Synthetic topiary. In: Proceedings of ACM SIGGRAPH 1994, pp. 351–358. ACM Press, New York (1994)

    Chapter  Google Scholar 

  20. 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)

    Chapter  Google Scholar 

  21. 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)

    Google Scholar 

  22. Streit, L., Federl, P., Sousa, M.C.: Modelling plant variation through growth. Computer Graphics Forum 24(3), pp. C487–C596 (2005) (Proc. Eurographics 2005)

    Google Scholar 

  23. Tobita, H., Rekimoto, J.: Flat3D: A shared virtual 3D world system for creative activities and communication. IPSJ 44(2), 245–255 (in Japanese)

    Google Scholar 

  24. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics