Modeling Trees with a Space Colonization Algorithm

We extend the open leaf venation model by Runions et al. [RFL*05] to three dimensions and show that it generates surprisingly realistic tree structures. Model parameters correspond to visually relevant tree characteristics identified in landscaping, offering convenient control of tree shape and structure.

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

[2]  Ricki Blau,et al.  Approximate and probabilistic algorithms for shading and rendering structured particle systems , 1985, SIGGRAPH.

[3]  Richie Khandelwal,et al.  PATTERNS IN NATURE , 2005 .

[4]  Colin Smith,et al.  Local Specification of Surface Subdivision Algorithms , 2003, AGTIVE.

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

[6]  Marc Jaeger,et al.  Plant models faithful to botanical structure and development , 1988, SIGGRAPH.

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

[8]  Tosiyasu L. Kunii,et al.  Botanical Tree Image Generation , 1984, IEEE Computer Graphics and Applications.

[9]  A. Hanson.  Quaternion Gauss Maps and Optimal Framings of Curves and Surfaces , 1999 .

[10]  Norishige Chiba,et al.  Visual simulation of botanical trees based on virtual heliotropism and dormancy break , 1994, Comput. Animat. Virtual Worlds.

[11]  P. Stevens.  Patterns in Nature , 1974 .

[12]  J. H. PRIESTLEY,et al.  The Growing Tree , 1932, Nature.

[13]  Przemyslaw Prusinkiewicz,et al.  Design and Implementation of the L+C Modeling Language , 2003, RULE@RDP.

[14]  H. Honda.  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 sample of the tree-like body. , 1971, Journal of theoretical biology.

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

[16]  Brian Wyvill,et al.  BlobTree trees , 2004, Proceedings Computer Graphics International, 2004..

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

[18]  Colin Smith,et al.  L-System Description of Subdivision Curves , 2003, Int. J. Shape Model..

[19]  N. MacDonald,et al.  Trees and networks in biological models , 1983 .

[20]  Brayton Fuller Wilson.  The Growing Tree , 1984 .

[21]  P. Prusinkiewicz,et al.  Modeling and visualization of leaf venation patterns , 2005, SIGGRAPH 2005.

[22]  Don P. Mitchell,et al.  Generating antialiased images at low sampling densities , 1987, SIGGRAPH.

[23]  Robert L. Cook,et al.  Stochastic sampling in computer graphics , 1988, TOGS.

[24]  T. Kira,et al.  A QUANTITATIVE ANALYSIS OF PLANT FORM-THE PIPE MODEL THEORY : I.BASIC ANALYSES , 1964 .

[25]  Peter Oppenheimer,et al.  Real time design and animation of fractal plants and trees , 1986, SIGGRAPH.

[26]  Jules Bloomenthal,et al.  Modeling the mighty maple , 1985, SIGGRAPH.

[27]  Brendan Lane,et al.  The use of positional information in the modeling of plants , 2001, SIGGRAPH.

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

[29]  Brian Wyvill,et al.  BlobTree trees , 2004 .

[30]  A. Novoplansky,et al.  TREE FORM: ARCHITECTURAL MODELS DO NOT SUFFICE , 1995 .

[31]  P. Prusinkiewicz,et al.  3D Architectural Modelling of Aerial Photomorphogenesis in White Clover (Trifolium repens L.) using L-systems , 2000 .

[32]  Przemyslaw Prusinkiewicz,et al.  Integrating biomechanics into developmental plant models expressed using L-systems 1 , 2000 .

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

[34]  A. Takenaka.  A simulation model of tree architecture development based on growth response to local light environment , 1994, Journal of Plant Research.

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