A Simple but Effective Algorithm to Model the Competition of Virtual Plants for Light and Space

We present a simple but effective algorithm to simulate plant growth in a realistic way, taking into account illumination, spatial occupancy and the nearby presence of other plants. The basic idea of our algorithm is to simulate light flow during all stages of plant development, by tracing virtual photons emitted by light sources in the same way as it is done in many global illumination algorithms. We augment the L-system, modelling plant growth, with a mechanism for determining predominant illumination directions by analysing the distribution of the direction of incidence of photons hitting plant parts. Based on photomorphogenesis principles found in literature, the same photons are used to “discourage” plants from growing into each other by penalizing the contribution of photons reflected of other plants. At this time, our algorithm is implemented using the very simplest solutions at all stages. Nevertheless, first experiments show that the approach is promising. In future work, the algorithm proposed here will be refined considerably in various ways.

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

[2]  François X. Sillion,et al.  A physiological Plant Growth Simulation Engine Based on Accurate Radiant Energy Transfer , 2001 .

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

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

[5]  Przemyslaw Prusinkiewicz,et al.  Modeling and Visualization of Biological Structures , 2000 .

[6]  Bedrich Benes,et al.  Virtual climbing plants competing for space , 2002, Proceedings of Computer Animation 2002 (CA 2002).

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

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

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

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

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

[12]  H. G. Jones,et al.  Photomorphogenesis in Plants. , 1988 .

[13]  E OppenheimerPeter,et al.  Real time design and animation of fractal plants and trees , 1986 .

[14]  Przemyslaw Prusinkiewicz,et al.  Animation of plant development , 1993, SIGGRAPH.

[15]  Stephen MacKay,et al.  Proceedings on Graphics interface '90 , 1990 .

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

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

[18]  H. Jensen Realistic Image Synthesis Using Photon Mapping , 2001 .

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

[20]  P. Prusinkiewicz,et al.  Language-Restricted Iterated Function Systems, Koch Constructions, and L-systems , 1994 .

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

[22]  R. E. Kendrick,et al.  PHOTOMORPHOGENESIS IN PLANTS , 1990 .

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

[24]  Przemyslaw Prusinkiewicz,et al.  Subapical Bracketed L-Systems , 1994, TAGT.

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

[26]  Jim Hanan,et al.  The Artificial Life of Plants , 1995 .