BlobTree trees

In recent years several methods for modeling botanical trees have been proposed. The geometry and topology of tree skeletons can be well described by L-systems; however, there are several approaches to modeling smooth surfaces to represent branches, and not all of the observed phenomena can be represented by current methods. Many tree types exhibit nonsmooth features such as branch bark ridges and collars. In this research a hierarchical implicit modeling system is used to produce models of branching structures that capture smooth branching, branch collars and branch bark ridges. The BlobTree provides several techniques to control the combination of primitives, allowing both smooth and nonsmooth effects to be intuitively combined in a single blend volume. Irregular effects are implemented using precise contact modeling, constructive solid geometry and space warping. We show that smooth blends can be obtained, without noticeable bulging, using summation of distance based implicit surfaces. L-systems are used to create the branching structure allowing botanically based simulations to be used as input

[1]  Przemyslaw Prusinkiewicz,et al.  A Few Good Lines: Suggestive Drawing of 3D Models , 2003, Comput. Graph. Forum.

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

[3]  Jules Bloomenthal,et al.  Convolution surfaces , 1991, SIGGRAPH.

[4]  Andrei Sherstyuk.  Fast Ray Tracing of Implicit Surfaces , 1999, Comput. Graph. Forum.

[5]  Aristid Lindenmayer,et al.  A Model for the Growth and Flowering of Aster Novae-Angliae on the Basis of Table < 1, 0 > L-Systems , 1974, L Systems.

[6]  Brian Wyvill,et al.  Modeling Murex cabritii sea shell with a structured implicit surface modeler , 2000, Proceedings Computer Graphics International 2000.

[7]  M. Holton,et al.  Strands, Gravity and Botanical Tree Imagery , 1994, Comput. Graph. Forum.

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

[9]  Alexei Sourin,et al.  Function representation in geometric modeling: concepts, implementation and applications , 1995, The Visual Computer.

[10]  Stefan Maierhofer,et al.  Mesh-Based Parametrized L-Systems and Generalized Subdivision for Generating Complex Geometry , 2002, Int. J. Shape Model..

[11]  Midori Kitagawa de Leon.  Branching object generation and animation system with cubic hermite interpolation , 1991, Comput. Animat. Virtual Worlds.

[12]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[13]  Przemyslaw Prusinkiewicz,et al.  Development models of herbaceous plants for computer imagery purposes , 1988, SIGGRAPH.

[14]  Jules Bloomenthal,et al.  Skeletal design of natural forms , 1996 .

[15]  Brian Wyvill,et al.  Extending the CSG Tree. Warping, Blending and Boolean Operations in an Implicit Surface Modeling System , 1999, Comput. Graph. Forum.

[16]  Stefan Maierhofer,et al.  A multiresolution mesh generation approach for procedural definition of complex geometry , 2002, Proceedings SMI. Shape Modeling International 2002.

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

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

[19]  Xiaogang Jin,et al.  Convolution Surfaces for Line Skeletons with Polynomial Weight Distributions , 2001, J. Graphics, GPU, & Game Tools.

[20]  Brian Wyvill,et al.  Introduction to Implicit Surfaces , 1997 .

[21]  A. Ricci,et al.  A Constructive Geometry for Computer Graphics , 1973, Computer/law journal.

[22]  Przemyslaw Prusinkiewicz,et al.  Modeling and simulation of the interaction of plants with the environment using l-systems and their extensions , 1998 .

[23]  Valery Adzhiev,et al.  HyperFun project: a framework for collaborative multidimensional F-rep modeling , 2000 .

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

[25]  Brian Wyvill,et al.  TEXTURE MAPPING THE BLOBTREE , 1998 .

[26]  Paul S. Heckbert,et al.  Using particles to sample and control implicit surfaces , 1994, SIGGRAPH Courses.

[27]  Xavier Gérard Viennot,et al.  Combinatorial analysis of ramified patterns and computer imagery of trees , 1989, SIGGRAPH.

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

[29]  Tosiyasu L. Kunii,et al.  Bounded blending operations , 2002, Proceedings SMI. Shape Modeling International 2002.

[30]  A. Lindenmayer.  Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs. , 1968, Journal of theoretical biology.

[31]  Ergun Akleman,et al.  A minimal and complete set of operators for the development of robust manifold mesh modelers , 2003, Graph. Model..

[32]  Mathieu Desbrun,et al.  Active Implicit Surface for Animation , 1998, Graphics Interface.

[33]  Mathieu Desbrun,et al.  Animation of Deformable Models Using Implicit Surfaces , 1997, IEEE Trans. Vis. Comput. Graph..

[34]  J. Bloomenthal.  Bulge Elimination in Implicit Surface Blends , 1997 .

[35]  Brian Wyvill,et al.  Hierarchical implicit surface refinement , 2001, Proceedings. Computer Graphics International 2001.

[36]  Geoff Wyvill,et al.  Data structure forsoft objects , 1986, The Visual Computer.

[37]  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.