Procedural multiresolution for plant and tree rendering

Modeling and rendering of plants and trees requires generating and processing large numbers of polygons. Geometry simplification methods may be used to reduce the polygon count and obtain a multiresolution representation. However, those methods fail to preserve the visual structure of a tree. We propose a different approach: procedural multiresolution. We build procedural models that reflect a tree's visual structure at different resolution levels. The models are based on parametric L-systems. Our method takes a parametric chain representing a tree and generates a new chain with embedded multiresolution information. The algorithm is based on a metric that quantifies the relevance of the branches of a tree. The representation supports efficient geometry extraction and produces good visual results.

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

[2]  A. Lindenmayer,et al.  Developmental models of herbaceous plants , 1990 .

[3]  Enrico Puppo,et al.  Simplification, LOD and MultiresolutionPrinciples and Applications , 1997, Eurographics.

[4]  Pascal Müller,et al.  Procedural modeling of cities , 2001, SIGGRAPH.

[5]  Azriel Rosenfeld,et al.  Multiresolution image processing and analysis , 1984 .

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

[7]  A. Lindenmayer Mathematical models for cellular interactions in development. II. Simple and branching filaments with two-sided inputs. , 1968, Journal of theoretical biology.

[8]  Donald S. Fussell,et al.  Multiresolution Rendering of Complex Botanical Scenes , 1997, Graphics Interface.

[9]  Michael Garland,et al.  Multiresolution Modeling for Fast Rendering , 1999 .

[10]  Pierre Poulin,et al.  Interactive Rendering of Trees with Shading and Shadows , 2001, Rendering Techniques.

[11]  Oliver Deussen,et al.  Hierarchical Image-Based Rendering using Texture Mapping Hardware , 1999, Rendering Techniques.

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

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

[14]  Fabrice Neyret,et al.  Interactive Volumetric Textures , 1998, Rendering Techniques.

[15]  Przemyslaw Prusinkiewicz,et al.  Parametric l-systems and their application to the modelling and visualization of plants , 1992 .

[16]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[17]  Ken Perlin,et al.  Live paint: painting with procedural multiscale textures , 1995, SIGGRAPH.

[18]  Harold Abelson,et al.  Turtle geometry : the computer as a medium for exploring mathematics , 1983 .

[19]  Nelson L. Max,et al.  Hierarchical Rendering of Trees from Precomputed Multi-Layer Z-Buffers , 1996, Rendering Techniques.

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

[21]  E. Hill Journal of Theoretical Biology , 1961, Nature.

[22]  Arie E. Kaufman,et al.  Voxel based object simplification , 1995, Proceedings Visualization '95.