A COMPARATIVE STUDY OF IMPLEMENTED COLLISION DETECTION STRATEGIES

Félix Paulano, Juan J. Jiménez, Rubén Pulido, Carlos J. Ogayar

2012

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.

Paper Citation

in Harvard Style

Paulano F., J. Jiménez J., Pulido R. and J. Ogayar C. (2012). A COMPARATIVE STUDY OF IMPLEMENTED COLLISION DETECTION STRATEGIES . In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012) ISBN 978-989-8565-02-0, pages 485-490. DOI: 10.5220/0003930604850490

in Bibtex Style

@conference{grapp12,
author={Félix Paulano and Juan J. Jiménez and Rubén Pulido and Carlos J. Ogayar},
title={A COMPARATIVE STUDY OF IMPLEMENTED COLLISION DETECTION STRATEGIES},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)},
year={2012},
pages={485-490},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003930604850490},
isbn={978-989-8565-02-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)
TI - A COMPARATIVE STUDY OF IMPLEMENTED COLLISION DETECTION STRATEGIES
SN - 978-989-8565-02-0
AU - Paulano F.
AU - J. Jiménez J.
AU - Pulido R.
AU - J. Ogayar C.
PY - 2012
SP - 485
EP - 490
DO - 10.5220/0003930604850490