Convenient Tree Species Modeling for Virtual Cities

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.

[1]  Stuart R. Phinn,et al.  Object-Based Approach for Multi-Scale Mangrove Composition Mapping Using Multi-Resolution Image Datasets , 2015, Remote. Sens..

[2]  Mengzhen Kang,et al.  Parameter identification of plant growth models with stochastic development , 2016, 2016 IEEE International Conference on Functional-Structural Plant Growth Modeling, Simulation, Visualization and Applications (FSPMA).

[3]  D. Barthélémy,et al.  Plant architecture: a dynamic, multilevel and comprehensive approach to plant form, structure and ontogeny. , 2007, Annals of botany.

[4]  Bradley P. Carlin,et al.  Markov Chain Monte Carlo in Practice: A Roundtable Discussion , 1998 .

[5]  Prof. Dr. Francis Hallé,et al.  Tropical Trees and Forests , 1978, Springer Berlin Heidelberg.

[6]  Christophe Godin,et al.  Functional-structural plant models: a growing paradigm for plant studies. , 2014, Annals of botany.

[7]  B. Andrieu,et al.  Functional-structural plant modelling: a new versatile tool in crop science. , 2010, Journal of experimental botany.

[8]  Ling Xu,et al.  Procedural Tree Modeling with Guiding Vectors , 2015, Comput. Graph. Forum.

[9]  Michael D. McKay,et al.  Latin hypercube sampling as a tool in uncertainty analysis of computer models , 1992, WSC '92.

[10]  Michael Wimmer,et al.  Efficient tree modeling from airborne LiDAR point clouds , 2017, Comput. Graph..

[11]  George Drettakis,et al.  Volumetric reconstruction and interactive rendering of trees from photographs , 2004, SIGGRAPH 2004.

[12]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[13]  P. Tomlinson,et al.  Tropical Trees and Forests: An Architectural Analysis , 1978 .

[14]  Jason Weber,et al.  Creation and rendering of realistic trees , 1995, SIGGRAPH.

[15]  A. Lindenmayer Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs. , 1968, Journal of theoretical biology.

[16]  Daniel Cohen-Or,et al.  Texture-lobes for tree modelling , 2011, SIGGRAPH 2011.

[17]  Ian McQuillan,et al.  A Fast and Reliable Hybrid Approach for Inferring L-systems* , 2018 .

[18]  Radomír Mech,et al.  Inverse Procedural Modelling of Trees , 2014, Comput. Graph. Forum.

[19]  Oliver Deussen,et al.  Interactive Modeling of Plants , 1999, IEEE Computer Graphics and Applications.

[20]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[21]  Hui Xu,et al.  Knowledge and heuristic-based modeling of laser-scanned trees , 2007, TOGS.

[22]  Przemyslaw Prusinkiewicz,et al.  L-Py: An L-System Simulation Framework for Modeling Plant Architecture Development Based on a Dynamic Language , 2012, Front. Plant Sci..

[23]  H. Honda,et al.  Control of Development in the Bifurcating Branch System of Tabebuia rosea: A Computer Simulation , 1984, Botanical Gazette.

[24]  Xiaojing Huang,et al.  MODELING TREES FOR VIRTUAL SINGAPORE: FROM DATA ACQUISITION TO CITYGML MODELS , 2018, The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences.

[25]  Christophe Godin,et al.  Functional-structural plant modelling. , 2005, The New phytologist.

[26]  Lindsay A. Turnbull,et al.  How to fit nonlinear plant growth models and calculate growth rates: an update for ecologists , 2012 .

[27]  Steven Longay,et al.  TreeSketch: interactive procedural modeling of trees on a tablet , 2012, SBIM '12.