Inverse Procedural Modelling of Trees
- 20 March 2014
- journal article
- research article
- Published by Wiley in Computer Graphics Forum
- Vol. 33 (6) , 118-131
Abstract
Procedural tree models have been popular in computer graphics for their ability to generate a variety of output trees from a set of input parameters and to simulate plant interaction with the environment for a realistic placement of trees in virtual scenes. However, defining such models and their parameters is a difficult task. We propose an inverse modelling approach for stochastic trees that takes polygonal tree models as input and estimates the parameters of a procedural model so that it produces trees similar to the input. Our framework is based on a novel parametric model for tree generation and uses Monte Carlo Markov Chains to find the optimal set of parameters. We demonstrate our approach on a variety of input models obtained from different sources, such as interactive modelling systems, reconstructed scans of real trees and developmental models.Keywords
Funding Information
- DFG Research Training Group GK-1042 Explorative Analysis and Visualization of Large Information Spaces
- NSF IIS, Adobe Inc. (0964302)
- NVIDIA research gifts
This publication has 29 references indexed in Scilit:
- Texture-lobes for tree modellingACM Transactions on Graphics, 2011
- Some Parameter Estimation Issues in Functional-Structural Plant ModellingMathematical Modelling of Natural Phenomena, 2011
- Automatic reconstruction of tree skeletal structures from point cloudsACM Transactions on Graphics, 2010
- Self-organizing tree models for image synthesisACM Transactions on Graphics, 2009
- Apical dominance and apical control in multiple flushing of temperate woody speciesCanadian Journal of Forest Research, 2007
- A Multiscale Model of Plant Topological StructuresJournal of Theoretical Biology, 1998
- A constrained edit distance between unordered labeled treesAlgorithmica, 1996
- Voxel space automata: modeling with stochastic growth processes in voxel spaceACM SIGGRAPH Computer Graphics, 1989
- Approximate and probabilistic algorithms for shading and rendering structured particle systemsACM SIGGRAPH Computer Graphics, 1985
- Description of the form of trees by the parameters of the tree-like body: Effects of the branching angle and the branch length on the shape of the tree-like bodyJournal of Theoretical Biology, 1971