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.
Similar content being viewed by others
References
Barry-Lenger, A., Pierson, J., Poncelet, J.: Transformation, Utilisation, et Industrie du Bois en Europe. Editions du Perron, Liège (1999)
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)
Buchanan, J.W.: Simulating wood using a voxel approach. Comput. Graph. Forum 17(3), 105–112 (1998)
Chomsky, N., Miller, G.A.: Finite state languages. Inf. Control 1(2), 91–112 (1958)
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)
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)
Dischler, J.M., Ghazanfarpour, D.: Interactive image-based modelling of macrostructured textures. IEEE Comput. Graph. Appl. 19(1), 66–74 (1999)
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)
Dufourd, J.F.: An obj3 functional specification for boundary representation. In: Symposium on Solid Modelling and Applications, pp. 61–72 (1991)
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)
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)
Fuhrer, M., Jensen, H.W., Prusinkiewicz, P.: Modelling hairy plants. In: Pacific Conference on Computer Graphics and Applications, pp. 217–226 (2004)
Ghazanfarpour, D., Dischler, J.M.: Spectral analysis for automatic 3D texture generation. Comput. Graph. 19(3), 413–422 (1995)
Ghazanfarpour, D., Dischler, J.M.: Generation of 3D texture using multiple 2D models analysis. Comput. Graph. Forum 15(3), 311–323 (1996)
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)
Hart, J.C., Baker, B., Michaelraj, J.: Structural simulation of tree growth and response. Vis. Comput. 19(2–3), 151–163 (2003)
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)
Jones, H., Kaandorp, J.: The modelling of growing natural forms. In: Courses of Eurographics 2000 (2000)
Lienhardt, P.: N-dimensional generalized combinatorial maps and cellular quasi-manifolds. Int. J. Comput. Geom. Appl. 4(3), 275–324 (1994)
Mech, R., Prusinkiewicz, P.: Visual models of plants interacting with their environment. In: Proceedings of SIGGRAPH ’96, pp. 397–410 (1996)
Noser, H., Thalmann, D.: L-System-based behavioural animation. In: First Pacific Conference on Computer Graphics and Applications, pp. 133–146 (1993)
O’Brien, J., Hodgins, J.: Graphical modelling and animation of brittle fracture. In: Proceedings of SIGGRAPH ’99, pp. 137–146 (1999)
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)
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)
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)
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)
Prusinkiewicz, P., Hanan, J., Mech, R.: An L-system-based plant modelling language. In: International Workshop AGTIVE’99, pp. 395–410 (1999)
Prusinkiewicz, P., Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer, New York (1990)
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)
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)
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)
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)
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)
Smith, J., Witkin, A., Baraff, D.: Fast and controllable simulation of the shattering of brittle objects. Comput. Graph. Forum 20(2), 81–91 (2001)
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)
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)
Strnad, D., Guid, N.: Modelling trees with hypertextures. Comput. Graph. Forum 23(2), 173–188 (2004)
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)
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)
Vigue, J.: Le Grand Livre du Bois. Editions Place des victoires, Paris (2002)
Yessios, C.: Computer drafting of stones, wood, plant and ground materials. SIGGRAPH Comput. Graph. 13(2), 190–198 (1979)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-008-0212-5