Authors:
Félix Paulano
;
Juan J. Jiménez
;
Rubén Pulido
and
Carlos J. Ogayar
Affiliation:
University of Jaén, Spain
Keyword(s):
Collision Detection, Spatial Decomposition, Bounding Hierarchy, Strategies Comparative.
Related
Ontology
Subjects/Areas/Topics:
Collision Detection
;
Computer Vision, Visualization and Computer Graphics
;
Interactive Environments
;
Real-Time Graphics
Abstract:
Many computer interactive environments require to calculate collision detections between geometrical models, usually triangle meshes. In this paper, a comparative study of some collision detection strategies is realized. For this purpose, the compared algorithms have been implemented. Some of these algorithms also allow realizing other procedures, such as calculating distances or overlapping triangles. Hence, the main features of each algorithm have been explained. The compared strategies have been tested considering, in addition to the runtime, the pre-processing time and the memory usage. Finally, the results have been compared in order to extract the benefits and constraints of each strategy, and proposing some possible applications for each strategy.