A new sphere-tree generation method to speed up the collision detection pipeline

In this paper, a novel sphere-tree generation method used for collision detection is proposed. Using existing consumer-level graphics cards and its programmable graphics processing units (GPU) a sphere-tree is constructed in real-time inside an animation. This guarantees that no construction or load...

Full description

Bibliographic Details
Authors: Rodríguez González, Omar, Franquesa Niubó, Marta
Format: report
Publication Date:2005
Country:España
Institution:Universitat Politècnica de Catalunya (UPC)
Repository:UPCommons. Portal del coneixement obert de la UPC
Language:English
OAI Identifier:oai:upcommons.upc.edu:2117/84837
Online Access:https://hdl.handle.net/2117/84837
Access Level:Open access
Keyword:Collision detection
Graphics cards
Sphere-tree
Àrees temàtiques de la UPC::Informàtica::Infografia
Description
Summary:In this paper, a novel sphere-tree generation method used for collision detection is proposed. Using existing consumer-level graphics cards and its programmable graphics processing units (GPU) a sphere-tree is constructed in real-time inside an animation. This guarantees that no construction or loading of a precomputated hierarchy is required. With our method, core memory is managed in an efficient manner, allocating and releasing memory space as necessary. By this, out-of-core techniques can perform better in real-time situations. The animation tests maintain an above the average performance and the collision detection is fast and efficient.