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]  Jules Bloomenthal,et al.  Convolution surfaces , 1991, SIGGRAPH.

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

[3]  Brian Wyvill,et al.  Modeling a Murex cabritii sea shell with a structured implicit surface modeler , 2002, The Visual Computer.

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

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

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

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

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

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

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

[11]  Radomír Mech,et al.  Visual Models of Plant Development , 1997, Handbook of Formal Languages.

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

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

[14]  John Hart,et al.  Implicit Modeling of Tree Surfaces , 1996 .

[15]  John C. Hart,et al.  Sphere tracing: a geometric method for the antialiased ray tracing of implicit surfaces , 1996, The Visual Computer.

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

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

[18]  Martin Preston,et al.  Grove: a production-optimised foliage generator for "The Lord of the Rings: The Two Towers" , 2003, GRAPHITE '03.

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

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

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

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

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

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

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

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

[27]  Karl Maritaud.  Rendu réaliste d'arbres vus de près en images de synthèse , 2003 .

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

[29]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

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

[31]  Marie-Paule Cani,et al.  An implicit formulation for precise contact modeling between flexible solids , 1993, SIGGRAPH.

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

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

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

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

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

[37]  Alvy Ray Smith,et al.  Plants, fractals, and formal languages , 1984, SIGGRAPH.

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

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

[40]  Stefan Maierhofer,et al.  A Multiresolution Mesh Generation Approach for Procedural Definition of Complex Geometry , 2002, Shape Modeling International.

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

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

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