Inverse Procedural Modelling of Trees

O. Stava,S. Pirk,J. Kratt,B. Chen,R. Mech,O. Deussen,B. Benes
DOI: https://doi.org/10.1111/cgf.12282
IF: 2.5
2014-01-01
Computer Graphics Forum
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.
What problem does this paper attempt to address?