Behavioural simulation in voxel space

We present a framework for behavioural simulation. A uniform voxel space representation is used to implement the environment mechanism of the framework. An example environment is presented where actors with olfactory sensors are able to direct their motions according to a scent of the chemicals in the voxel space based on mass transfer theory. Objects in the environment are scan converted to the voxel representation to facilitate collision detection. An example of using the framework to simulate the behaviour of a group of artificial butterflies is used to demonstrate the ideas of this research.

[1]  Jane Wilhelms,et al.  A 'Notion' for interactive behavioral animation control , 1990, IEEE Computer Graphics and Applications.

[2]  S. Ward.  Chemotaxis by the nematode Caenorhabditis elegans: identification of attractants and analysis of the response by use of mutants. , 1973, Proceedings of the National Academy of Sciences of the United States of America.

[3]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[4]  Joe Marks,et al.  Spacetime constraints revisited , 1993, SIGGRAPH.

[5]  Solomon Eyal Shimony,et al.  3D scan-conversion algorithms for voxel-based graphics , 1987, I3D '86.

[6]  Bill Coderre,et al.  Modeling Behavior in Petworld , 1987, ALIFE.

[7]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[8]  Karl Sims,et al.  Evolving virtual creatures , 1994, SIGGRAPH.

[9]  Michiel van de Panne,et al.  Sensor-actuator networks , 1993, SIGGRAPH.

[10]  Arie E. Kaufman,et al.  Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes , 1987, SIGGRAPH.

[11]  Michiel van de Panne,et al.  Virtual Wind-up Toys for Animation , 1993 .

[12]  David Attenborough.  The trials of life : a natural history of animal behavior , 1990 .

[13]  Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes , 1987 .

[14]  Warren M. Rohsenow,et al.  Heat Mass and Momentum Transfer , 1961 .

[15]  A. F. Mills.  Basic Heat and Mass Transfer , 1999 .

[16]  Ned Greene,et al.  Voxel space automata: modeling with stochastic growth processes in voxel space , 1989, SIGGRAPH.

[17]  Demetri Terzopoulos,et al.  Artificial fishes: physics, locomotion, perception, behavior , 1994, SIGGRAPH.

[18]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[19]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[20]  William H. Press,et al.  Numerical Recipes in FORTRAN - The Art of Scientific Computing, 2nd Edition , 1987 .