The Community for Technology Leaders
RSS Icon
Manaus, AM, Brazil
Oct. 8, 2006 to Oct. 11, 2006
ISBN: 0-7695-2686-1
pp: 86-93
Maria Andr?ia Formico Rodrigues , Universidade de Fortaleza (UNIFOR), Fortaleza, Brazil
Rafael de Sousa Rocha , Universidade de Fortaleza (UNIFOR), Fortaleza, Brazil
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.
Maria Andr?ia Formico Rodrigues, Rafael de Sousa Rocha, "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
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool