Skip to main content
Log in

3Gmap L-systems: an application to the modelling of wood

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

In this paper an extension of L-systems is proposed, based on three-dimensional (3D) generalized maps that allow an easier control of the internal structure of 3D objects. A first and original application of this extension is also proposed: wood modelling by growth simulation. Numerous other applications of our work are possible, in the area of computer graphics, as well as in botanical science.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Barry-Lenger, A., Pierson, J., Poncelet, J.: Transformation, Utilisation, et Industrie du Bois en Europe. Editions du Perron, Liège (1999)

    Google Scholar 

  2. Bertrand, Y., Dufourd, J.F., Françon, J., Lienhardt, P.: Algebraic specification and development in geometric modeling. In: Proceedings of the International Joint Conference CAAP/FASE on Theory and Practice of Software Development (TAPSOFT ’93), pp. 75–89. Springer, London (1993)

    Google Scholar 

  3. Buchanan, J.W.: Simulating wood using a voxel approach. Comput. Graph. Forum 17(3), 105–112 (1998)

    Article  Google Scholar 

  4. Chomsky, N., Miller, G.A.: Finite state languages. Inf. Control 1(2), 91–112 (1958)

    Article  MATH  MathSciNet  Google Scholar 

  5. Cutler, B., Dorsey, J., McMillan, L., Müller, M., Jagnow, R.: A procedural approach to authoring solid models. ACM Trans. Graph. (Proceedings of ACM SIGGRAPH 2002) 21(3), 302–311 (2002)

    Google Scholar 

  6. Deussen, O., Hanrahan, P., Lintermann, B., Mech, R., Pharr, M., Prusinkiewicz, P.: Realistic modelling and rendering of plant ecosystems. In: Proceedings of SIGGRAPH ’98, pp. 275–286 (1998)

  7. Dischler, J.M., Ghazanfarpour, D.: Interactive image-based modelling of macrostructured textures. IEEE Comput. Graph. Appl. 19(1), 66–74 (1999)

    Article  Google Scholar 

  8. Dorsey, J., Edelman, A., Jensen, H., Legakis, J., Pedersen, H.: Modelling and rendering of weathered stone. In: Proceedings of SIGGRAPH ’99, pp. 225–234 (1999)

  9. Dufourd, J.F.: An obj3 functional specification for boundary representation. In: Symposium on Solid Modelling and Applications, pp. 61–72 (1991)

  10. Frachia, F.D., Prusinkiewicz, P., de Boer, M.J.M.: Animation of the development of multicellular structures. In: Computer Animation ’90, pp. 3–19. Springer, New York (1990)

    Google Scholar 

  11. Françon, J., Lienhardt, P.: Basic principles of topology-based methods for simulating metamorphoses of natural objects. In: Thalmann, N., Thalmann, D. (eds.) Artificial Life and Virtual Reality, pp. 23–44. Wiley, Hoboken (1994)

    Google Scholar 

  12. Fuhrer, M., Jensen, H.W., Prusinkiewicz, P.: Modelling hairy plants. In: Pacific Conference on Computer Graphics and Applications, pp. 217–226 (2004)

  13. Ghazanfarpour, D., Dischler, J.M.: Spectral analysis for automatic 3D texture generation. Comput. Graph. 19(3), 413–422 (1995)

    Article  Google Scholar 

  14. Ghazanfarpour, D., Dischler, J.M.: Generation of 3D texture using multiple 2D models analysis. Comput. Graph. Forum 15(3), 311–323 (1996)

    Article  Google Scholar 

  15. Guimberteau, G., Terraz, O., Mérillou, S.: Modélisation volumique de bois par simulation de croissance. Tech. Sci. Inf. (TSI) 25(6), 735–757 (2006)

    Google Scholar 

  16. Hart, J.C., Baker, B., Michaelraj, J.: Structural simulation of tree growth and response. Vis. Comput. 19(2–3), 151–163 (2003)

    MATH  Google Scholar 

  17. Jensen, H., Christensen, P.: Efficient simulation of light transport in scenes with participating media using photon maps. In: Proceedings of SIGGRAPH ’98, pp. 311–320 (1998)

  18. Jones, H., Kaandorp, J.: The modelling of growing natural forms. In: Courses of Eurographics 2000 (2000)

  19. Lienhardt, P.: N-dimensional generalized combinatorial maps and cellular quasi-manifolds. Int. J. Comput. Geom. Appl. 4(3), 275–324 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  20. Mech, R., Prusinkiewicz, P.: Visual models of plants interacting with their environment. In: Proceedings of SIGGRAPH ’96, pp. 397–410 (1996)

  21. Noser, H., Thalmann, D.: L-System-based behavioural animation. In: First Pacific Conference on Computer Graphics and Applications, pp. 133–146 (1993)

  22. O’Brien, J., Hodgins, J.: Graphical modelling and animation of brittle fracture. In: Proceedings of SIGGRAPH ’99, pp. 137–146 (1999)

  23. Peachey, D.: Solid texturing of complex surfaces. In: SIGGRAPH ’85: Proceedings of the 12th Annual Conference on Computer Graphics and Interactive Techniques, pp. 279–286. ACM, New York (1985)

    Chapter  Google Scholar 

  24. Perlin, K., Hoffert, E.M.: Hypertexture. In: SIGGRAPH ’89: Proceedings of the 16th Annual Conference on Computer Graphics and Interactive Techniques, pp. 253–262. ACM, New York (1989)

    Chapter  Google Scholar 

  25. Prusinkiewicz, P.: Modeling plants and plant ecosystems: recent results and current open problems. In: Proceedings of the International Conference on Computer Graphics (CGI ’99), p. 110. IEEE Computer Society, Washington, DC (1999)

  26. Prusinkiewicz, P., Hammel, M., Hanan, J., Mech, R.: L-systems: from theory to visual models of plants. In: Proceedings of the 2nd CSIRO Symposium on Computational Challenges in Life Sciences, pp. 1–27. CSIRO, Melbourne (1997)

    Google Scholar 

  27. Prusinkiewicz, P., Hanan, J., Mech, R.: An L-system-based plant modelling language. In: International Workshop AGTIVE’99, pp. 395–410 (1999)

  28. Prusinkiewicz, P., Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer, New York (1990)

    MATH  Google Scholar 

  29. Prusinkiewicz, P., Mündermann, L., Karwowski, R., Lane, B.: The use of positional information in the modelling of plants. In: Proceedings of SIGGRAPH ’01, pp. 289–300. ACM, Los Angeles, CA (2001)

    Chapter  Google Scholar 

  30. Reeves, W.T.: Particle systems – a technique for modelling a class of fuzzy objects. In: Proceedings of SIGGRAPH ’83, pp. 359–375. ACM, Detroit, MI (1983)

    Chapter  Google Scholar 

  31. Reeves, W.T., Blau, R.: Approximate and probabilistic algorithms for shading and rendering structured particle systems. In: Proceedings of SIGGRAPH ’85, pp. 313–322. ACM, San Francisco, CA (1985)

    Chapter  Google Scholar 

  32. de Reffye, P., Edelin, C., Françon, J., Jaeger, M., Puech, C.: Plant models faithful to botanical structure and developmentr. In: Proceedings of SIGGRAPH ’88, pp. 151–158. ACM, Atlanta, GA (1988)

    Chapter  Google Scholar 

  33. Smith, C., Prusinkiewicz, P.: Simulation modelling of growing tissues. In: Proceedings of the 4th International Workshop on Functional–Structural Plant Models, pp. 365–370 (2004)

  34. Smith, J., Witkin, A., Baraff, D.: Fast and controllable simulation of the shattering of brittle objects. Comput. Graph. Forum 20(2), 81–91 (2001)

    Article  MATH  Google Scholar 

  35. Spicher, A., Michel, O., Giavitto, J.L.: Algorithmic self-assembly by accretion and by carving in MGS. In: 7th International Conference on Artificial Evolution, pp. 189–200 (2005)

  36. Spicher, A., Michel, O., Giavitto, J.L.: A topological framework for the specification and the simulation of discrete dynamical systems. In: Sixth International Conference on Cellular Automata for Research and Industry (ACRI ’04), LNCS. Springer, Amsterdam (2004)

    Google Scholar 

  37. Strnad, D., Guid, N.: Modelling trees with hypertextures. Comput. Graph. Forum 23(2), 173–188 (2004)

    Article  Google Scholar 

  38. Szafran, N., Despreaux, S., Biard, L., Blaise, F.: Sawing of logs in virtual trees using 3D-intersection algorithms. In: PMA 03: International Symposium on Plant Growth Modelling, Simulation, Visualisation and Their Application, pp. 372–383 (2003)

  39. Terraz, O., Lienhardt, P.: A study of basic tools for simulating metamorphoses of subdivided 2D and 3D objects. Applications to the internal growing of wood and to the simulation of growing fishes. In: Sixth Eurographics Workshop on Animation and Simulation, pp. 104–129 (1995)

  40. Vigue, J.: Le Grand Livre du Bois. Editions Place des victoires, Paris (2002)

    Google Scholar 

  41. Yessios, C.: Computer drafting of stones, wood, plant and ground materials. SIGGRAPH Comput. Graph. 13(2), 190–198 (1979)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Olivier Terraz.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Terraz, O., Guimberteau, G., Mérillou, S. et al. 3Gmap L-systems: an application to the modelling of wood. Vis Comput 25, 165–180 (2009). https://doi.org/10.1007/s00371-008-0212-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-008-0212-5

Keywords

Navigation