Authors:
Marta Franquesa Niubó
1
and
Omar Rodríguez González
2
Affiliations:
1
Universitat Politècnica de Catalunya, Spain
;
2
Universidad Autónoma de San Luis Potosí, Mexico
Keyword(s):
Sphere-tree, collision detection, viewing volume, graphics hardware.
Related
Ontology
Subjects/Areas/Topics:
Collision Detection
;
Computer Vision, Visualization and Computer Graphics
;
Interactive Environments
;
Real-Time Graphics
Abstract:
In this paper two improvements to speed up collision detection are described. Firstly, a method called oncollide sphere-tree, OCST for short, is presented. This approach works by detecting collisions among models with arbitrary geometry using the video cards Graphics Processing Units, GPU. While candidate parts of colliding objects are being detected, the OCST is constructed for collision evaluation in parallel, at the same time. Thus, the OCST is created in realtime. Secondly, we have tested two kinds of triangulated representation models for the same originalobjects. We have evaluated trianglesoup and trianglestrip models to speed up the algorithm response when computing collisions. The method has been described, implemented and tested for the two kinds of triangulated models, and the obtained results are shown.