Procedural Tree Modeling with Guiding Vectors

We propose guiding vectors to augment graph‐based tree synthesis, in which trees are collections of least‐cost paths in a graph. Each node has an associated guiding vector; edges parallel to the guiding vector are cheap, but edges are more expensive when their orientation differs from the guiding vector. We further propose an incremental method for assigning guiding vectors over the graph, in which a node's guiding vector is an incremental rotation of that of its parent. We present a complete procedural system for tree modeling; our use of guiding vectors enables the graph‐based method to produce high‐quality tree models resembling a variety of real‐world tree species.

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

[2]  Adam Runions,et al.  Modeling Trees with a Space Colonization Algorithm , 2007, NPH.

[3]  Long Quan,et al.  Image deblurring with blurred/noisy image pairs , 2007, SIGGRAPH 2007.

[4]  Mark James,et al.  Synthetic topiary , 1994, SIGGRAPH.

[5]  Xuejin Chen,et al.  Sketch-based tree modeling using Markov random field , 2008, SIGGRAPH 2008.

[6]  Matt Olson,et al.  Automatic reconstruction of tree skeletal structures from point clouds , 2010, ACM Trans. Graph..

[7]  Christophe Godin,et al.  Structure from silhouettes: a new paradigm for fast sketch‐based design of trees , 2009, Comput. Graph. Forum.

[8]  Daniel Cohen-Or,et al.  Analyzing growing plants from 4D point cloud data , 2013, ACM Trans. Graph..

[9]  Ling Xu,et al.  A procedural method for irregular tree models , 2012, Comput. Graph..

[10]  Takeo Igarashi,et al.  Interactive Design of Botanical Trees using Freehand Sketches and Example‐based Editing , 2005, Comput. Graph. Forum.

[11]  Takeo Igarashi,et al.  Interactive Design of Botanical Trees using Freehand Sketches and Example‐based Editing , 2004, Comput. Graph. Forum.

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

[13]  Alexander Bucksch,et al.  SkelTre - Fast Skeletonisation for Imperfect Point Cloud Data of Botanic Trees , 2009, 3DOR@Eurographics.

[14]  Radomír Mech,et al.  Guided Procedural Modeling , 2011, Comput. Graph. Forum.

[15]  Hujun Bao,et al.  Variational Tree Synthesis , 2014, Comput. Graph. Forum.

[16]  B. Neubert,et al.  Approximate image-based tree-modeling using particle flows , 2007, SIGGRAPH 2007.

[17]  Andrew Chi-Chih Yao,et al.  On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems , 1977, SIAM J. Comput..

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

[19]  Reinhard Klein,et al.  Hybrid tree reconstruction from inhomogeneous point clouds , 2014, The Visual Computer.

[20]  Radomír Mech,et al.  Realistic modeling and rendering of plant ecosystems , 1998, SIGGRAPH.

[21]  Radomír Mech,et al.  Visual models of plants interacting with their environment , 1996, SIGGRAPH.

[22]  Radomír Mech,et al.  Self-organizing tree models for image synthesis , 2009, ACM Trans. Graph..

[23]  Jakub Wejchert,et al.  Animation aerodynamics , 1991, SIGGRAPH.

[24]  Takeo Igarashi,et al.  The Sketch L-System: Global Control of Tree Modeling Using Free-Form Strokes , 2006, Smart Graphics.

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

[26]  Long Quan,et al.  Image-based tree modeling , 2007, SIGGRAPH 2007.