An Adaptive Spatial Subdivision of the Object Space for Fast Collision Detection of Animated Rigid Bodies
Loading...
Date
1995
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Science Ltd and the Eurographics Association
Abstract
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.
Description
@article{10.1111:j.1467-8659.1995.cgf143-0259.x,
journal = {Computer Graphics Forum},
title = {{An Adaptive Spatial Subdivision of the Object Space for Fast Collision Detection of Animated Rigid Bodies}},
author = {Bandi, Srikanth and Thalmann, Daniel},
year = {1995},
publisher = {Blackwell Science Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.1995.cgf143-0259.x}
}