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

  • Takashi Ijiri
  • Shigeru Owada
  • Takeo Igarashi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4073)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Autodesk and Alias. Maya, http://www.alias.co.jp
  2. 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. 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. 4.
    Deussen, O., Lintermann, B.: Interactive modeling of plants. IEEE Computer Graphics and Applications 19(1), 56–65 (1999)CrossRefGoogle Scholar
  5. 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. 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. 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)CrossRefGoogle Scholar
  8. 8.
    Lindenmayer, A.: Mathematical models for cellular interactions in development, I & II. Journal of Theoretical Biology, 280–315Google Scholar
  9. 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. 10.
    Nagashima, Y.: Nature system. IAMAS, inter-college computer music concert (December 2005) (in Japan) Google Scholar
  11. 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. 12.
    Olas, P.: TreesDesigner, http://www.polas.net/trees/
  13. 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. 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)CrossRefGoogle Scholar
  15. 15.
    Pentland, A., Kuo, J.: The artist at the interface. Vision and Modeling Technical Report 114, MIT Media LabGoogle Scholar
  16. 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. 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. 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)CrossRefGoogle Scholar
  19. 19.
    Prusinkiewicz, P., James, M., Měch, R.: Synthetic topiary. In: Proceedings of ACM SIGGRAPH 1994, pp. 351–358. ACM Press, New York (1994)CrossRefGoogle Scholar
  20. 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)CrossRefGoogle Scholar
  21. 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. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Takashi Ijiri
    • 1
  • Shigeru Owada
    • 2
  • Takeo Igarashi
    • 3
  1. 1.Department of Computer ScienceUniversity of TokyoBunkyo-ku, TokyoJapan
  2. 2.Sony Computer Science Laboratory, Inc.Shinagawa-kuJapan
  3. 3.Department of Computer ScienceUniversity of Tokyo / PRESTO, JST 

Personalised recommendations