Approximate image-based tree-modeling using particle flows

Boris Neubert, Thomas Franken, Oliver Deussen
2007 ACM Transactions on Graphics  
Figure 1 : A tree is modeled using a set of input photographs. We show some examples of input and resulting 3D tree models. If image information is not available, e.g. the foliage is missing, the user is able to sketch it (right). The models approximate the input images while forming botanically plausible branching structures. Abstract We present a method for producing 3D tree models from input photographs with only limited user intervention. An approximate voxel-based tree volume is estimated
more » ... sing image information. The density values of the voxels are used to produce initial positions for a set of particles. Performing a 3D flow simulation, the particles are traced downwards to the tree basis and are combined to form twigs and branches. If possible, the trunk and the first-order branches are determined in the input photographs and are used as attractors for particle simulation. The geometry of the tree skeleton is produced using botanical rules for branch thicknesses and branching angles. Finally, leaves are added. Different initial seeds for particle simulation lead to a variety, yet similar-looking branching structures for a single set of photographs.
doi:10.1145/1276377.1276487 fatcat:zsjnkhlrtndghixjdtpmzhdo24