This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
XIX Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'06)
Performance Evaluation of a Hybrid Algorithm for Collision Detection in Crowded Interactive Environments
Manaus, AM, Brazil
October 08-October 11
ISBN: 0-7695-2686-1
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
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.
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, pp.86-93, XIX Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.