Collision Detection for Animation using Sphere-Trees

dc.contributor.authorPalmer, I. J.en_US
dc.contributor.authorGrimsdale, R. L.en_US
dc.date.accessioned2014-10-21T07:35:59Z
dc.date.available2014-10-21T07:35:59Z
dc.date.issued1995en_US
dc.description.abstractThe detection of collisions between moving polyhedral objects is one of the most computationally intensive tasks in the computer animation process. The use of object-oriented techniques to encapsulate data within the objects structures compounds this problem through the requirement for inter-object message passing in order to obtain geometric information for collision detection. The REALISM system decreases the time for collision detection by using a three stage process. The first stage identifies objects in the same locality using a global bounding volume table. The second stage locates regions of possible collision using a sphere-tree data structure (a hierarchical tree of spheres based on octree-type spatial subdivision). The final stage finds intersections between polygonal faces of the objects that are contained within the intersecting pairs of leaf nodes. Hence the algorithm uses a spherical geometry approximation rapidly to locate regions of potential collisions and then uses a local intersection test with actual object geometry information. The system is therefore fast and accurate. Tests for various geometric objects support this and show performance improvements of jive times over traditional polyhedral intersection tests.en_US
dc.description.number2en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume14en_US
dc.identifier.doi10.1111/1467-8659.1420105en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages105-116en_US
dc.identifier.urihttps://doi.org/10.1111/1467-8659.1420105en_US
dc.publisherBlackwell Science Ltd and the Eurographics Associationen_US
dc.titleCollision Detection for Animation using Sphere-Treesen_US
Files
Collections