Premium
Accelerating physics in large, continuous virtual environments
Author(s) -
Tracy Daniel J.,
Brown Sheldon
Publication year - 2012
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.1849
Subject(s) - physics engine , computer science , overhead (engineering) , graphics , computer graphics (images) , collision detection , interfacing , rest (music) , software , computer graphics , graphics hardware , graphics pipeline , pipeline (software) , computational science , 3d computer graphics , collision , simulation , programming language , computer hardware , physics , acoustics
SUMMARY Large virtual environments with many interactive objects pose high processing overhead for physics simulation and require real‐time results. Most of these objects are not being interacted with at the same time, leaving many in physical equilibrium. Modern physics simulation software eliminates some work for the case of objects at rest, but these objects still pose overhead because of potential activation during processing, which can constitute the majority of running time for some environments. We present a physics software design that eliminates overhead associated with bodies at rest, reducing the remaining running time to be proportional to the number of objects being interacted with. Our design consists of specific broad phase collision detection, contact group generation, and object storage methods, as well as intermediate structures and interfacing methods within the physics pipeline. It can be combined with various narrow phase collision detection, constraint solving, and integration techniques, as well as methods of parallelism. We show that our system produces a running time independent of the number of objects at rest, and that our methods compare favorably with published methods and available physics software when simulating environments with many objects at rest. CR Categories: I.3.6 [Computer graphics]: Methodology and techniques—Graphics data structures and data types; I.3.7 [Computer graphics]: Three‐dimensional graphics and realism—virtual reality. Copyright © 2011 John Wiley & Sons, Ltd.