Skip to main content
Top

2019 | OriginalPaper | Chapter

Convenient Tree Species Modeling for Virtual Cities

Authors : Like Gobeawan, Daniel Joseph Wise, Alex Thiam Koon Yee, Sum Thai Wong, Chi Wan Lim, Ervine Shengwei Lin, Yi Su

Published in: Advances in Computer Graphics

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Generating large scale 3D tree models for digital twin cities at a species level-of-detail poses challenges of automation and maintenance of such dynamically evolving models. This paper presents an inverse procedural modeling methodology to automate the generation of 3D tree species models based on growth spaces from point clouds and pre-formulated L-system growth rules. The rules capture the botanical tree architecture at a species level in terms of growth process, branching pattern, and responses to external stimuli. Users only need to fill in a species profile template and provide the growth space derivable from the point clouds. The parameters involved in the rules are automatically optimised within the growth space to produce the species models to represent actual trees. This methodology enables users without 3D modeling skills to conveniently produce highly representative 3D models of any tree species in a large scale.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Barthélémy, D., Caraglio, Y.: Plant architecture: a dynamic, multilevel and comprehensive approach to plant form, structure and ontogeny. Ann. Bot. 99, 375–407 (2007)CrossRef Barthélémy, D., Caraglio, Y.: Plant architecture: a dynamic, multilevel and comprehensive approach to plant form, structure and ontogeny. Ann. Bot. 99, 375–407 (2007)CrossRef
2.
go back to reference Bernard, J., McQuillan, I.: A fast and reliable hybrid approach for inferring l-systems. In: The 2018 Conference on Artificial Life: A Hybrid of the European Conference on Artificial Life (ECAL) and the International Conference on the Synthesis and Simulation of Living Systems (ALIFE), vol. 30, pp. 444–451 (2018) Bernard, J., McQuillan, I.: A fast and reliable hybrid approach for inferring l-systems. In: The 2018 Conference on Artificial Life: A Hybrid of the European Conference on Artificial Life (ECAL) and the International Conference on the Synthesis and Simulation of Living Systems (ALIFE), vol. 30, pp. 444–451 (2018)
3.
go back to reference Borchert, R., Honda, H.: Control of development in the bifurcating branch system of tabebuia rosea: a computer simulation. Bot. Gaz. 145(2), 184–195 (1984)CrossRef Borchert, R., Honda, H.: Control of development in the bifurcating branch system of tabebuia rosea: a computer simulation. Bot. Gaz. 145(2), 184–195 (1984)CrossRef
4.
go back to reference Boudon, F., Pradal, C., Cokelaer, T., Prusinkiewicz, P., Godin, C.: L-Py: an l-system simulation framework for modeling plant architecture development based on a dynamic language. Front. Plant Sci. 3, 76 (2012)CrossRef Boudon, F., Pradal, C., Cokelaer, T., Prusinkiewicz, P., Godin, C.: L-Py: an l-system simulation framework for modeling plant architecture development based on a dynamic language. Front. Plant Sci. 3, 76 (2012)CrossRef
5.
go back to reference Paine, C.E.T., et al.: How to fit nonlinear plant growth models and calculate growth rates: an update for ecologists. Methods Ecol. Evol. 3, 245–256 (2012)CrossRef Paine, C.E.T., et al.: How to fit nonlinear plant growth models and calculate growth rates: an update for ecologists. Methods Ecol. Evol. 3, 245–256 (2012)CrossRef
6.
go back to reference Ge, Z., Poh, H.J., Wise, D.J., Lim, C.W., Gobeawan, L., Lou, J.: Drag force prediction with CFD full closure model simulation on scaled fractal tree in wind tunnel. In: Proceedings of The Eighth International Symposium on Physics of Fluids (2019) Ge, Z., Poh, H.J., Wise, D.J., Lim, C.W., Gobeawan, L., Lou, J.: Drag force prediction with CFD full closure model simulation on scaled fractal tree in wind tunnel. In: Proceedings of The Eighth International Symposium on Physics of Fluids (2019)
7.
go back to reference Gobeawan, L., et al.: Modeling trees for virtual Singapore: from data acquisition to cityGML models. Int. Arch. Photogrammetry Rem. Sens. Spat. Inf. Sci. XLII-4/W10, 55–62 (2018)CrossRef Gobeawan, L., et al.: Modeling trees for virtual Singapore: from data acquisition to cityGML models. Int. Arch. Photogrammetry Rem. Sens. Spat. Inf. Sci. XLII-4/W10, 55–62 (2018)CrossRef
8.
go back to reference Godin, C., Sinoquet, H.: Functionalstructural plant modelling. New Phytol. 166(3), 705–708 (2005)CrossRef Godin, C., Sinoquet, H.: Functionalstructural plant modelling. New Phytol. 166(3), 705–708 (2005)CrossRef
9.
go back to reference Hallé, F., Oldeman, R.A.A., Tomlinson, P.B.: Tropical Trees and Forests: An Architectural Analysis. Springer, New York (1978)CrossRef Hallé, F., Oldeman, R.A.A., Tomlinson, P.B.: Tropical Trees and Forests: An Architectural Analysis. Springer, New York (1978)CrossRef
10.
go back to reference Hu, S., Li, Z., Zhang, Z., He, D., Wimmer, M.: Efficient tree modeling from airborne LiDAR point clouds. Comput. Graph. 67(C), 1–13 (2017) Hu, S., Li, Z., Zhang, Z., He, D., Wimmer, M.: Efficient tree modeling from airborne LiDAR point clouds. Comput. Graph. 67(C), 1–13 (2017)
11.
go back to reference Kamal, M., Phinn, S., Johansen, K.: Object-based approach for multi-scale mangrove composition mapping using multi-resolution image datasets. Rem. Sens. 7(4), 4753–4783 (2015)CrossRef Kamal, M., Phinn, S., Johansen, K.: Object-based approach for multi-scale mangrove composition mapping using multi-resolution image datasets. Rem. Sens. 7(4), 4753–4783 (2015)CrossRef
12.
go back to reference Kang, M., Hua, J., De Reffye, P., Jaeger, M.: Parameter identification of plant growth models with stochastic development, pp. 98–105, November 2016 Kang, M., Hua, J., De Reffye, P., Jaeger, M.: Parameter identification of plant growth models with stochastic development, pp. 98–105, November 2016
13.
go back to reference Kass, R.E., Carlin, B.P., Gelman, A., Neal, R.M.: Markov chain monte carlo in practice: a roundtable discussion. Am. Statist. 52(2), 93–100 (1998)MathSciNet Kass, R.E., Carlin, B.P., Gelman, A., Neal, R.M.: Markov chain monte carlo in practice: a roundtable discussion. Am. Statist. 52(2), 93–100 (1998)MathSciNet
14.
go back to reference Lin, E.S., Teo, L.S., Yee, A.T.K., Li, Q.H.: Populating large scale virtual city models with 3D trees. In: 55th IFLA (International Federation of Landscape Architects) World Congress (2018) Lin, E.S., Teo, L.S., Yee, A.T.K., Li, Q.H.: Populating large scale virtual city models with 3D trees. In: 55th IFLA (International Federation of Landscape Architects) World Congress (2018)
15.
go back to reference Lindenmayer, A.: Mathematical models for cellular interactions in development I. Filaments with one-sided inputs. J. Theor. Biol. 18(3), 280–299 (1968)CrossRef Lindenmayer, A.: Mathematical models for cellular interactions in development I. Filaments with one-sided inputs. J. Theor. Biol. 18(3), 280–299 (1968)CrossRef
16.
go back to reference Lintermann, B., Deussen, O.: Interactive modeling of plants. IEEE Comput. Graph. Appl. 19(1), 56–65 (1999)CrossRef Lintermann, B., Deussen, O.: Interactive modeling of plants. IEEE Comput. Graph. Appl. 19(1), 56–65 (1999)CrossRef
17.
go back to reference Livny, Y., et al.: Texture-lobes for tree modelling. ACM Trans. Graph. 30(4), 53:1–53:10 (2011)CrossRef Livny, Y., et al.: Texture-lobes for tree modelling. ACM Trans. Graph. 30(4), 53:1–53:10 (2011)CrossRef
18.
go back to reference Longay, S., Runions, A., Boudon, F., Prusinkiewicz, P.: Treesketch: interactive procedural modeling of trees on a tablet. In: Kara, L., Singh, K. (eds.) EUROGRAPHICS Symposium on Sketch-Based Interfaces and Modeling, Cagliari, Italy (2012) Longay, S., Runions, A., Boudon, F., Prusinkiewicz, P.: Treesketch: interactive procedural modeling of trees on a tablet. In: Kara, L., Singh, K. (eds.) EUROGRAPHICS Symposium on Sketch-Based Interfaces and Modeling, Cagliari, Italy (2012)
19.
go back to reference McKay, M.D.: Latin hypercube sampling as a tool in uncertainty analysis of computer models. In: Proceedings of the 24th Conference on Winter Simulation, WSC 1992, pp. 557–564. ACM, New York (1992) McKay, M.D.: Latin hypercube sampling as a tool in uncertainty analysis of computer models. In: Proceedings of the 24th Conference on Winter Simulation, WSC 1992, pp. 557–564. ACM, New York (1992)
20.
go back to reference Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1998)MATH Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1998)MATH
21.
go back to reference Prusinkiewicz, P., Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer, Berlin (1996)MATH Prusinkiewicz, P., Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer, Berlin (1996)MATH
22.
go back to reference Reche-Martinez, A., Martin, I., Drettakis, G.: Volumetric reconstruction and interactive rendering of trees from photographs. ACM Trans. Graph. 23(3), 720–727 (2004)CrossRef Reche-Martinez, A., Martin, I., Drettakis, G.: Volumetric reconstruction and interactive rendering of trees from photographs. ACM Trans. Graph. 23(3), 720–727 (2004)CrossRef
23.
go back to reference Sievänen, R., Godin, C., Dejong, T., Nikinmaa, E.: Functional-structural plant models: a growing paradigm for plant studies. Ann. Bot. 114, 599–603, September 2014CrossRef Sievänen, R., Godin, C., Dejong, T., Nikinmaa, E.: Functional-structural plant models: a growing paradigm for plant studies. Ann. Bot. 114, 599–603, September 2014CrossRef
24.
go back to reference Stava, O., et al.: Inverse procedural modelling of trees. Comput. Graph. Forum 33(6), 118–131 (2014)CrossRef Stava, O., et al.: Inverse procedural modelling of trees. Comput. Graph. Forum 33(6), 118–131 (2014)CrossRef
25.
go back to reference Vos, J., Evers, J.B., Buck-Sorlin, G.H., Andrieu, B., Chelle, M., de Visser, P.H.B.: Functional structural plant modelling: a new versatile tool in crop science. J. Exp. Bot. 61(8), 2101–2115 (2010)CrossRef Vos, J., Evers, J.B., Buck-Sorlin, G.H., Andrieu, B., Chelle, M., de Visser, P.H.B.: Functional structural plant modelling: a new versatile tool in crop science. J. Exp. Bot. 61(8), 2101–2115 (2010)CrossRef
26.
go back to reference Weber, J., Penn, J.: Creation and rendering of realistic trees. In: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1995, pp. 119–128. ACM, New York (1995) Weber, J., Penn, J.: Creation and rendering of realistic trees. In: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1995, pp. 119–128. ACM, New York (1995)
27.
go back to reference Xu, H., Gossett, N., Chen, B.: Knowledge and heuristic-based modeling of laser-scanned trees. ACM Trans. Graph. 26(4), 19 (2007)CrossRef Xu, H., Gossett, N., Chen, B.: Knowledge and heuristic-based modeling of laser-scanned trees. ACM Trans. Graph. 26(4), 19 (2007)CrossRef
28.
go back to reference Xu, L., Mould, D.: Procedural tree modeling with guiding vectors. Comput. Graph. Forum 34(7), 47–56 (2015)CrossRef Xu, L., Mould, D.: Procedural tree modeling with guiding vectors. Comput. Graph. Forum 34(7), 47–56 (2015)CrossRef
Metadata
Title
Convenient Tree Species Modeling for Virtual Cities
Authors
Like Gobeawan
Daniel Joseph Wise
Alex Thiam Koon Yee
Sum Thai Wong
Chi Wan Lim
Ervine Shengwei Lin
Yi Su
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-22514-8_25

Premium Partner