The Visual Computer

, Volume 25, Issue 2, pp 165–180 | Cite as

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

  • Olivier Terraz
  • Guillaume Guimberteau
  • Stéphane Mérillou
  • Dimitri Plemenos
  • Djamchid Ghazanfarpour
Original Article


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.


Geometric modelling L-systems Natural phenomena Wood modelling and rendering  


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 3.
    Buchanan, J.W.: Simulating wood using a voxel approach. Comput. Graph. Forum 17(3), 105–112 (1998)CrossRefGoogle Scholar
  4. 4.
    Chomsky, N., Miller, G.A.: Finite state languages. Inf. Control 1(2), 91–112 (1958)MATHCrossRefMathSciNetGoogle Scholar
  5. 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. 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)Google Scholar
  7. 7.
    Dischler, J.M., Ghazanfarpour, D.: Interactive image-based modelling of macrostructured textures. IEEE Comput. Graph. Appl. 19(1), 66–74 (1999)CrossRefGoogle Scholar
  8. 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)Google Scholar
  9. 9.
    Dufourd, J.F.: An obj3 functional specification for boundary representation. In: Symposium on Solid Modelling and Applications, pp. 61–72 (1991)Google Scholar
  10. 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. 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. 12.
    Fuhrer, M., Jensen, H.W., Prusinkiewicz, P.: Modelling hairy plants. In: Pacific Conference on Computer Graphics and Applications, pp. 217–226 (2004)Google Scholar
  13. 13.
    Ghazanfarpour, D., Dischler, J.M.: Spectral analysis for automatic 3D texture generation. Comput. Graph. 19(3), 413–422 (1995)CrossRefGoogle Scholar
  14. 14.
    Ghazanfarpour, D., Dischler, J.M.: Generation of 3D texture using multiple 2D models analysis. Comput. Graph. Forum 15(3), 311–323 (1996)CrossRefGoogle Scholar
  15. 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. 16.
    Hart, J.C., Baker, B., Michaelraj, J.: Structural simulation of tree growth and response. Vis. Comput. 19(2–3), 151–163 (2003)MATHGoogle Scholar
  17. 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)Google Scholar
  18. 18.
    Jones, H., Kaandorp, J.: The modelling of growing natural forms. In: Courses of Eurographics 2000 (2000)Google Scholar
  19. 19.
    Lienhardt, P.: N-dimensional generalized combinatorial maps and cellular quasi-manifolds. Int. J. Comput. Geom. Appl. 4(3), 275–324 (1994)MATHCrossRefMathSciNetGoogle Scholar
  20. 20.
    Mech, R., Prusinkiewicz, P.: Visual models of plants interacting with their environment. In: Proceedings of SIGGRAPH ’96, pp. 397–410 (1996)Google Scholar
  21. 21.
    Noser, H., Thalmann, D.: L-System-based behavioural animation. In: First Pacific Conference on Computer Graphics and Applications, pp. 133–146 (1993)Google Scholar
  22. 22.
    O’Brien, J., Hodgins, J.: Graphical modelling and animation of brittle fracture. In: Proceedings of SIGGRAPH ’99, pp. 137–146 (1999)Google Scholar
  23. 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)CrossRefGoogle Scholar
  24. 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)CrossRefGoogle Scholar
  25. 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)Google Scholar
  26. 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. 27.
    Prusinkiewicz, P., Hanan, J., Mech, R.: An L-system-based plant modelling language. In: International Workshop AGTIVE’99, pp. 395–410 (1999)Google Scholar
  28. 28.
    Prusinkiewicz, P., Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer, New York (1990)MATHGoogle Scholar
  29. 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)CrossRefGoogle Scholar
  30. 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)CrossRefGoogle Scholar
  31. 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)CrossRefGoogle Scholar
  32. 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)CrossRefGoogle Scholar
  33. 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)Google Scholar
  34. 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)MATHCrossRefGoogle Scholar
  35. 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)Google Scholar
  36. 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. 37.
    Strnad, D., Guid, N.: Modelling trees with hypertextures. Comput. Graph. Forum 23(2), 173–188 (2004)CrossRefGoogle Scholar
  38. 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)Google Scholar
  39. 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)Google Scholar
  40. 40.
    Vigue, J.: Le Grand Livre du Bois. Editions Place des victoires, Paris (2002)Google Scholar
  41. 41.
    Yessios, C.: Computer drafting of stones, wood, plant and ground materials. SIGGRAPH Comput. Graph. 13(2), 190–198 (1979)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  • Olivier Terraz
    • 1
  • Guillaume Guimberteau
    • 1
  • Stéphane Mérillou
    • 1
  • Dimitri Plemenos
    • 1
  • Djamchid Ghazanfarpour
    • 1
  1. 1.XLIM (UMR CNRS 6172)University of LimogesLimogesFrance

Personalised recommendations