The Community for Technology Leaders
RSS Icon
Subscribe
Manaus, AM, Brazil
Oct. 8, 2006 to Oct. 11, 2006
ISBN: 0-7695-2686-1
pp: 86-93
Rafael de Sousa Rocha , Universidade de Fortaleza (UNIFOR), Fortaleza, Brazil
Maria Andr?ia Formico Rodrigues , Universidade de Fortaleza (UNIFOR), Fortaleza, Brazil
Leandro da Silva Taddeo , Universidade de Fortaleza (UNIFOR), Fortaleza, Brazil
ABSTRACT
Crowded interactive environments composed of a large number of objects need a fast, accurate and scalable mechanism for collision detection. This work presents a detailed performance analysis of a hybrid collision detection algorithm for highly interactive and crowded environments. Extensive tests were conducted and the performance of the algorithm was evaluated in terms of output quality and running time, by applying a usability criteria. The results show that interactive frame rates for environments composed of 1000 colliding objects can be successfully achieved with a good level of user satisfaction using the Sweep & Prune algorithm together with sphere-trees generated by the Combined algorithm.
INDEX TERMS
null
CITATION
Rafael de Sousa Rocha, Maria Andr?ia Formico Rodrigues, Leandro da Silva Taddeo, "Performance Evaluation of a Hybrid Algorithm for Collision Detection in Crowded Interactive Environments", SIBGRAPI, 2006, 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images, 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images 2006, pp. 86-93, doi:10.1109/SIBGRAPI.2006.34
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool