Computational complexity versus virtual worlds
- 1 February 1990
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGGRAPH Computer Graphics
- Vol. 24 (2) , 185-192
- https://doi.org/10.1145/91394.91444
Abstract
The ability to simulate complex physical situations in real-time is a critical element of any "virtual world" scenario, as well as being key for many engineering and robotics applications. Unfortunately the computation cost of standard physical simulation methods increases rapidly as the situation becomes more complex. The result is that even when using the fastest supercomputers we are still able to interactively simulate only small, toy worlds. To solve this problem I propose changing the way we represent and simulate physics in order to reduce the computational complexity of physical simulation, thus making possible interactive simulation of complex situations.Keywords
This publication has 8 references indexed in Scilit:
- Good vibrations: modal dynamics for graphics and animationPublished by Association for Computing Machinery (ACM) ,1989
- Realistic animation of rigid bodiesACM SIGGRAPH Computer Graphics, 1988
- A modeling system based on dynamic constraintsACM SIGGRAPH Computer Graphics, 1988
- Energy constraints on parameterized modelsACM SIGGRAPH Computer Graphics, 1987
- Perceptual organization and the representation of natural formArtificial Intelligence, 1986
- Global and local deformations of solid primitivesACM SIGGRAPH Computer Graphics, 1984
- Superquadrics and Angle-Preserving TransformationsIEEE Computer Graphics and Applications, 1981
- Texture and reflection in computer generated imagesCommunications of the ACM, 1976