This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Dynamics Modeling and Culling
March/April 1999 (vol. 19 no. 2)
pp. 79-87
Procedural animation, via dynamical systems, has many advantages over keyframe animation, yet suffers from high computational cost and difficulties in modeling. We describe tools that analyze and process systems to enable culling if the system is not in view, based on a qualitative model of viewer prediction. Application of these tools results in the cost of dynamic simulation growing linearly with the number of systems in view, regardless of the number of systems out of view. To address the difficulties of modeling, we present a runtime layer that interfaces between a VRML browser and simple descriptions of dynamics written in Java. To create these runtime environments, we developed a modeling program in which a user interactively builds models and previews their dynamics. An important outcome of this work is the emergence of a library of dynamical systems, each of which is simple to incorporate into a virtual world. Together, our tools enable large numbers of complex dynamic models to be efficiently and easily included in a VRML world while maintaining high frame rates.

1. S. Chenney and D. Forsyth, "View-Dependent Culling of Dynamic Systems in Virtual Environments," Proc. 1997 Symp. on Interactive 3D Graphics, ACM Press, New York, April 1997, pp. 55-58.
2. S. Chenney, J. Ichnowski, and D. Forsyth, "Efficient Dynamics Modeling for VRML and Java," VRML 98, Proc. 1998 Symp. on the Virtual Reality Modeling Language, ACM Press, New York, Feb. 1998.
3. J.K. Hodgins and D.A. Carlson, Simulation Levels of Detail for Real-Time Animation," Graphics Interface 97, Canadian Information Processing Society, Toronto, Canada, 1997, pp. 1-8.
4. M.N. Setas, M.R. Gomes, and J.M. Rebordão, "Dynamic Simulation of Natural Environments in Virtual Reality," SIVE 95: The First Workshop on Simulation and Interaction in Virtual Environments, University of Iowa, Iowa City, July 1995, pp. 72-81.
5. R. Grzeszczuk, D. Terzopoulos, and G. Hinton, "Neuroanimator: Fast Neural Network Emulation and Control of Physics-based Models," Computer Graphics, (Proc. of Siggraph 98), ACM Press, New York, 1998, pp. 9-20.
6. C.M. Bishop, Neural Networks for Pattern Recognition. Clarendon Press, 1995.
7. C.S. Hsu, Cell-to-Cell Mapping: A Method of Global Analysis for Nonlinear Systems, Springer-Verlag, New York, 1987.
8. J. Guckenheimer and P. Holmes, Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields, Springer-Verlag, New York, 1983.

Index Terms:
computer graphics, VRML, Java, dynamics culling, physically-based simulation
Citation:
Stephen Chenney, Jeffrey Ichnowski, David Forsyth, "Dynamics Modeling and Culling," IEEE Computer Graphics and Applications, vol. 19, no. 2, pp. 79-87, March-April 1999, doi:10.1109/38.749126
Usage of this product signifies your acceptance of the Terms of Use.