Quick-CULLIDE: Fast inter- and intra-object collision culling using graphics hardware

Proceedings - IEEE Virtual Reality

Volumn , Issue , 2005, Pages

  Govindaraju, Naga K ^a   Lin, Ming C ^a   Manocha, Dinesh ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Collision detection; Graphics hardware; Physical interaction; Physically based simulation; Virtual environment

Indexed keywords

COLLISION DETECTION; GRAPHICS HARDWARE; PHYSICAL INTERACTION;

ALGORITHMS; COLLISION AVOIDANCE; COMPUTER GRAPHICS; COMPUTER SIMULATION; VIRTUAL REALITY;

COMPUTER HARDWARE;

EID: 28444441682     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. G. Baciu and S.K. Wong. Image-based techniques in a hybrid collision detector. IEEE Trans. on Visualization and Computer Graphics, 2002.
2. G. Baciu, S.K. Wong, and H. Sun. Recode: An image-based collision detection algorithm. Proc. of Pacific Graphics, pages 497-512, 1998.
3. N. Beckmann, H. Kriegel, R. Schneider, and B. Seeger. The r*-tree: An efficient and robust access method for points and rectangles. Proc. SIGMOD Conf. on Management of Data, pages 322-331, 1990.
4. J. Cohen, M. Lin, D. Manocha, and M. Ponamgi. I-COLLIDE: An interactive and exact collision detection system for large-scale environments. In Proc. of ACM Interactive 3D Graphics Conference, pages 189-196, 1995.
5. F. Cordier and N. Magnenat-Thalmann. Real-time animation of dressed virtual humans. Eurographics, 21(3), 2002.
6. S. Gottschalk, M. Lin, and D. Manocha. OBB-Tree: A hierarchical structure for rapid interference detection. Proc. of ACM Siggraph'96, pages 171-180, 1996.
7. N. Govindaraju, M. Lin, and D. Manocha. Fast and reliable collision detection using graphics hardware. Proc. of ACM VRST, 2004.
8. N. Govindaraju, S. Redon, M. Lin, and D. Manocha. CULLIDE: Interactive collision detection between complex models in large environments using graphics hardware. Proc. of ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware, pages 25-32, 2003.
9. B. Heidelberger, M. Teschner, and M. Gross. Real-time volumetic intersections of deforming objects. Proc. of Vision, Modeling and Visualization, 2003.
10. B. Heidelberger, M. Teschner, and M. Gross. Detection of collisions and self-collisions using image-space techniques. Journal of WSCG, 12(3), 2004.
11. K. Hoff, A. Zaferakis, M. Lin, and D. Manocha. Fast and simple 2d geometric proximity queries using graphics hardware. Proc. of ACM Symposium on Interactive 3D Graphics, pages 145-148, 2001.
12. P. M. Hubbard. Interactive collision detection. In Proceedings of IEEE Symposium on Research Frontiers in Virtual Reality, October 1993.
13. D. L. James and D. K. Pai. Bd-tree: Output-sensitive collision detection for reduced deformable models. ACM Trans. on Graphics (Proc. of ACM SIGGRAPH), 2004.
14. J. Klosowski, M. Held, J.S.B. Mitchell, H. Sowizral, and K. Zikan. Efficient collision detection using bounding volume hierarchies of kdops. IEEE Trans. on Visualization and Computer Graphics, 4(1):21-37, 1998.
15. D. Knott and D. Pai. Cinder: Collision and interference detection in real-time using graphics hardware. Proc. of Graphics Interface, pages 73-80, 2003.
16. Thomas Larsson and Tomas Akenine-Moller. Collision detection for continuously deforming bodies. In Eurographics, 2001.
17. M. Lin and D. Manocha. Collision and proximity queries. In Handbook of Discrete and Computational Geometry, 2003.
18. J. C. Lombarde, M.-P. Cani, and F. Neyret. Real-time collision detection for virtual surgery. Proc. of Computer Animation, 1999.
19. J. Mezger, S. Kimmerle, and I. Etzmuß. Hierarchical techniques in collision detection for cloth animation. Journal of WSCG, 11(2):322-329, 2003.
20. T. Moller. A fast triangle-triangle intersection test. Journal of Graphics Tools, 2(2), 1997.
21. K. Myszkowski, O. G. Okunev, and T. L. Kunii. Fast collision detection between complex solids using rasterizing graphics hardware. The Visual Computer, 11(9):497-512, 1995.
22. M. Ponamgi, D. Manocha, and M. Lin. Incremental algorithms for collision detection between solid models. IEEE Transactions on Visualization and Computer Graphics, 3(l):51-67, 1997.
23. S. Quinlan. Efficient distance computation between non-convex objects. In Proceedings of International Conference on Robotics and Automation, pages 3324-3329, 1994.
24. J. Rossignac, A. Megahed, and B.D. Schneider. Interactive inspection of solids: cross-sections and interferences. In Proceedings of ACM Siggraph, pages 353-60, 1992.
25. M. Shinya and M. C. Forgue. Interference detection through rasterization. The Journal of Visualization and Computer Animation, 2(4): 131-134, 1991.
26. M. Teschner, S. Kimmerle, B. Heidelberger, G. Zachmann, L. Raghupathi, A. Fuhrmann, M.-P. Cani, F. Faure, N. Magnenat-Thalmann, W. Strasser, and P. Volino. Collision detection for deformable objects. Eurographics, 2004.
27. T. Vassilev, B. Spanlang, and Y. Chrysanthou. Fast cloth animation on walking avatars. Computer Graphics Forum (Proc. of Eurographics'01), 20(3):260-267, 2001.
28. P. Volino and N. Magnetat Thalmann. Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularity. Computer Graphics Forum (EuroGraphics Proc.), 13(3): 155-166, 1994.