A framework for benchmarking interactive collision detection

Proceedings - SCCG 2009: 25th Spring Conference on Computer Graphics

Volumn , Issue , 2009, Pages 205-212

  Woulfe, Muiris ^a   Manzke, Michael ^a  

^a TRINITY COLLEGE DUBLIN   (Ireland)

Author keywords

Benchmark; Collision detection; Framework

Indexed keywords

APPLICATION SCENARIO; BENCHMARK; COLLISION DETECTION; COLLISION DETECTION ALGORITHM; DEVELOPMENT TIME; FRAMEWORK; INTERACTIVE APPLICATIONS; MYRIAD FIELDS; OPEN SOURCES; TEST SPACE;

ALGORITHMS; INTERACTIVE COMPUTER GRAPHICS; SIGNAL DETECTION; USER INTERFACES;

BENCHMARKING;

EID: 79958712234     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1980462.1980501     Document Type: Conference Paper

References (39)

1. BARAFF, D. 1992. Dynamic Simulation of Non-Penetrating Rigid Bodies. PhD thesis, Cornell University, Ithaca, New York, USA.
2. BENTLEY, J. L. 1975. Multidimensional binary search trees used for associative searching. Communications of the ACM 18, 9 (Sept.), 509-517.
3. BOOST, 2009. Boost C++ libraries, 8 Feb. http://www.boost.org/.
4. CAO, X. R. 2006. A Framework for Benchmarking Haptic Systems. Master's thesis, Simon Fraser University, Burnaby, British Columbia, Canada.
5. CASELLI, S., REGGIANI, M., AND MAZZOLI, M. 2002. Exploiting advanced collision detection libraries in a probabilistic motion planner. Journal of WSCG - Proceedings of the 10th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG 2002) 10, 1-3 (4-8 Feb.), 103-109.
6. COHEN, J. D., LIN, M. C., MANOCHA, D., AND PONAMGI, M. K. 1995. I-COLLIDE: An interactive and exact collision detection system for large-scale environments. In Proceedings of the 1995 Symposium on Interactive 3D Graphics (SI3D 1995), M. Zyda, Ed., ACM, 189-196.
7. COUMANS, E., 2009. Bullet physics SDK, 22 Mar. http://www.bulletphysics. com/.
8. FRIEDMAN, J. H., BENTLEY, J. L., AND FINKEL, R. A. 1977. An algorithm for finding best matches in logarithmic expected time. ACM Transactions on Mathematical Software 3, 3 (Sept.), 209-226.
9. FUTUREMARK, 2009. 3DMark Vantage. http://www.futuremark.com/benchmarks/ 3dmarkvantage/introduction/.
10. GILBERT, E. G., AND FOO, C.-P. 1990. Computing the distance between general convex objects in three-dimensional space. IEEE Transactions on Robotics and Automation 6, 1 (Feb.), 53-61.
11. GILBERT, E. G., JOHNSON, D. W., AND KEERTHI, S. S. 1988. A fast proceedure for computing the distance between complex objects in three-dimensional space. IEEE Journal of Robotics and Automation 4, 2 (Apr.), 193-203. (Pubitemid 18639119)
12. GOTTSCHALK, S., LIN, M. C., AND MANOCHA, D. 1996. OBBTree: A hierarchical structure for rapid interference detection. In Proceedings of the 23rd International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 1996), J. Fujii, Ed., ACM, 171-180.
13. GOVINDARAJU, N. K., KNOTT, D., JAIN, N., KABUL, I., TAMSTORF, R., GAYLE, R., LIN, M. C., AND MANOCHA, D. 2005. Interactive collision detection between deformable models using chromatic decomposition. ACM Transactions on Graphics - Proceedings of the 32nd International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 2005) 24, 3 (31 July-1 Aug.), 991-999.
14. HAINES, E. 1987. A proposal for standard graphics environments. IEEE Computer Graphics and Applications 7, 11 (Nov.), 3-5.
15. HUBBARD, P. M. 1993. Interactive collision detection. In Proceedings of the IEEE 1993 Symposium on Research Frontiers in Virtual Reality (VR 1993), S. Bryson and S. Feiner, Eds., IEEE Computer Society, 24-32.
16. JIMÉNEZ, P., THOMAS, F., AND TORRAS, C. 2001. 3D collision detection: a survey. Computers & Graphics 25, 2 (Apr.), 269-285. (Pubitemid 32272850)
17. JTC1/SC22/WG21. 2005. Draft technical report on C++ library extensions. Tech. Rep. DTR 19768, ISO/IEC, 24 June.
18. KHRONOS GROUP, 2009. OpenGL, 20 Mar. http://www.opengl.org/.
19. KLOSOWSKI, J. T., HELD, M., MITCHELL, J. S. B., SOWIZRAL, H., AND ZIKAN, K. 1998. Efficient collision detection using bounding volume hierarchies of k-DOPs. IEEE Transactions on Visualization and Computer Graphics 4, 1 (Jan.-Mar.), 21-36. (Pubitemid 128749052)
20. KRISHNAMURTHY, V., AND LEVOY, M. 1996. Fitting smooth surfaces to dense polygon meshes. In Proceedings of the 23rd International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 1996), J. Fujii, Ed., ACM, 313-324.
21. LARSSON, T., AND AKENINE-MÖLLER, T. 2001. Collision detection for continuously deforming bodies. In Proceedings of the 22rd Annual Conference of the European Association for Computer Graphics (Eurographics 2001), J. C. Roberts, Ed., Eurographics Association, 313-324. Short Presentation.
22. LEXT, J., ASSARSSON, U., AND MÖLLER, T. 2001. A benchmark for animated ray tracing. IEEE Computer Graphics and Applications 21, 2 (Mar.-Apr.), 22-31. (Pubitemid 33816457)
23. LIN, M. C., AND CANNY, J. F. 1991. A fast algorithm for incremental distance computation. In Proceedings of the 1991 International Conference on Robotics and Automation (ICRA 1991), T. Hsia, Ed., IEEE, 1008-1014.
24. LIN, M. C., AND GOTTSCHALK, S. 1998. Collision detection between geometric models: a survey. In Proceedings of the 1998 IMA Conference on the Mathematics of Surfaces, R. Cripps, Ed., IMA, 37-56.
25. LIN, M. C., AND MANOCHA, D. 2004. Collision and proximity queries. In Handbook of Discrete and Computational Geometry, second ed, J. E. Goodman and J. O'Rourke, Eds. Chapman & Hall/CRC, Boca Raton, Florida, USA, 787-807.
26. LUQUE, R. G., COMBA, J. L. D., AND FREITAS, C. M. D. S. 1996. Broad-phase collision detection using semi-adjusting BSP-trees. In Proceedings of the 2005 Symposium on Interactive 3D Graphics and Games (I3D 2005), D. Luebke and H. Pfister, Eds., ACM, 179-186.
27. MIRTICH, B. 1998. Efficient algorithms for two-phase collision detection. In Practical Motion Planning in Robotics: Current Approaches and Future Directions, K. Gupta and A. P. del Pobil, Eds. Wiley, Chichester, Sussex, UK, 203-223.
28. MIRTICH, B. 1998. V-Clip: Fast and robust polyhedral collision detection. ACM Transactions on Graphics 17, 3 (July), 177-208.
29. QUINLAN, S. 1994. Efficient distance computation between non-convex objects. In Proceedings of the 1994 IEEE International Conference on Robotics and Automation (ICRA 1994), H. Stephanou, Ed., IEEE Computer Society, 3324-3329.
30. REDON, S., KHEDDARY, A., AND COQUILLART, S. 2002. Fast continuous collision detection between rigid bodies. Computer Graphics Forum - Proceedings of the 23rd Annual Conference of the European Association for Computer Graphics (Eurographics 2002) 21, 3 (2-6 Sept.), 279-287.
31. REDON, S., LIN, M. C., MANOCHA, D., AND KIM, Y. J. 2005. Fast continuous collision detection for articulated models. Journal of Computing and Information Science in Engineering 5, 2 (June), 126137.
32. TESCHNER, M., HEIDELBERGER, B., MÜLLER, M., POMERANETS, D., AND GROSS, M. 2003. Optimized spatial hashing for collision detection of deformable objects. In Proceedings of the 2003 International Fall Workshop on Vision, Modeling, and Visualization (VMV 2003), T. Ertl, Ed., AKA, 47-54.
33. TESCHNER, M., KIMMERLE, S., HEIDELBERGER, B., ZACHMANN, G., RAGHUPATHI, L., FUHRMANN, A., CANI, M.-P., FAURE, F., MAGNENAT-THALMANN, N., STRASSER, W., AND VOLINO, P. 2005. Collision detection for deformable objects. Computer Graphics Forum 24, 1 (Mar.), 61-81. (Pubitemid 41557069)
34. TRENKEL, S., WELLER, R., AND ZACHMANN, G. 2007. A benchmarking suite for static collision detection algorithms. Journal of WSCG - Proceedings of the 15th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG 2007) 15, 1-3 (29 Jan.-1 Feb.), 105-110.
35. TURK, G., AND LEVOY, M. 1994. Zippered polygon meshes from range images. In Proceedings of the 21st International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH 1994), D. Schweitzer, A. Glassner, and M. Keeler, Eds., ACM, 311-318.
36. VAHORA, F., TEMKIN, B., KRUMMEL, T. M., AND GORMAN, P. J. 1999. Development of real-time virtual reality haptic application: Real-time issues. In Proceedings of the 12th IEEE Symposium on Computer-Based Medical Systems (CBMS 1999), IEEE Computer Society, 290-295.
37. VAN DEN BERGEN, G. 1997. Efficient collision detection of complex deformable models using AABB trees. Journal of Graphics Tools 2, 4, 1-14.
38. WXWIDGETS, 2009. wxWidgets: Cross-platform GUI library, 19 Mar. http://www.wxwidgets.org/.
39. ZACHMANN, G. 1998. Rapid collision detection by dynamically aligned DOP-trees. In Proceedings of the IEEE Virtual Reality Annual International Symposium (VRAIS 1998), G. Burdea and S. Tachi, Eds., IEEE Computer Society, 90-97.