An Adaptive Spatial Subdivision of the Object Space for Fast Collision Detection of Animated Rigid Bodies

Simple item page
dc.contributor.authorBandi, Srikanthen_US
dc.contributor.authorThalmann, Danielen_US
dc.date.accessioned2014-10-21T07:37:47Z
dc.date.available2014-10-21T07:37:47Z
dc.date.issued1995en_US
dc.description.abstractCollision 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.en_US
dc.description.number3en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume14en_US
dc.identifier.doi10.1111/j.1467-8659.1995.cgf143-0259.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages259-270en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.1995.cgf143-0259.xen_US
dc.publisherBlackwell Science Ltd and the Eurographics Associationen_US
dc.titleAn Adaptive Spatial Subdivision of the Object Space for Fast Collision Detection of Animated Rigid Bodiesen_US
Files
Collections
Issue 3
EG 1995 Conference Proceedings