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...

Descripción completa

Detalles Bibliográficos
Autores: Rodríguez González, Omar, Franquesa Niubó, Marta
Tipo de recurso: informe técnico
Fecha de publicación:2005
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/84837
Acceso en línea:https://hdl.handle.net/2117/84837
Access Level:acceso abierto
Palabra clave:Collision detection
Graphics cards
Sphere-tree
Àrees temàtiques de la UPC::Informàtica::Infografia
Descripción
Sumario: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.