Premium
An Adaptive Spatial Subdivision of the Object Space for Fast Collision Detection of Animated Rigid Bodies
Author(s) -
Bandi Srikanth,
Thalmann Daniel
Publication year - 1995
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.1995.cgf143_0259.x
Subject(s) - collision detection , octree , bounding volume , computer science , subdivision , collision , minimum bounding box , animation , bounding overwatch , collision response , computer graphics (images) , object (grammar) , artificial intelligence , computer vision , computer security , archaeology , image (mathematics) , history
Collision detection tests between objects dominate run time simulation of rigid body animation. Traditionally, hierarchical bounding box tests are used to minimize collision detection time. But the bounding boxes do not take shapes of the objects into account which results in a large number of collision detection tests. We propose an adaptive spatial subdivision of the object space based on octree structure to rectify this problem. We also present a technique for efficiently updating this structure periodically during the simulation.