IBCD: A fast collision detection algorithm based on image space using OBB

Journal of Visualization and Computer Animation

Volumn 14, Issue 4, 2003, Pages 169-181

  Fan, Zhaowei ^a   Wan, Huagen ^b   Gao, Shuming ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b NONE

Author keywords

Collision detection; Convex decomposition; Graphics hardware; Image based; OBB

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER AIDED DESIGN; COMPUTER GRAPHICS; COMPUTER HARDWARE; IMAGE COMPRESSION; MATHEMATICAL MODELS; TREES (MATHEMATICS);

CONVEX DECOMPOSITION; GRAPHICS HARDWARE; IMAGE-BASED COLLISION DETECTION ALGORITHM; OBB;

ALGORITHMS;

EID: 10644288181     PISSN: 10498907     EISSN: None     Source Type: Journal    
DOI: 10.1002/vis.315     Document Type: Article

References (27)

1. Lin M, Gottschalk S. Collision detection between geometric models: a survey. In Proceedings of IMA Conference on Mathematics of Surfaces, 1998; pp 37-56.
2. Gottschalk S, Lin M, Manocha D. OBB-tree: a hierarchical structure for rapid interference detection. In Proceedings of ACM Siggraph'96, 1996; pp 171-180.
3. Cohen J, Lin M, Manocha D, Ponamgi M. I-COLLIDE: an interactive and exact collision detection system for large-scale environments. In Proceedings of ACM. Interactive 3D Graphics Conference, ACM, 1995; pp 189-196.
4. Klosowski J-T, Held M, Mitchell JSB, Sowizral H, Zikan K. Efficient collision detection using bounding volume hierarchies of k-DOPs. IEEE Transactions on Visualization and Computer Graphics 1998; 4(1): 21-36.
5. Chung K, Wang W. Quick collision detection of polytopes in virtual environments. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology, ACM, 1996; pp 125-132.
6. Ehmann S, Lin M. Accurate and fast proximity queries between polyhedra using convex surface decomposition. In Proceedings of the Eurographics Conference 2001, 2001; pp 500-510.
7. Hubbard P-M. Real-time collision detection and time-critical computing. In Proceedings of the First Workshop on Simulation and Interaction in Virtual Environments, Vol. 1. Iowa City: University of Iowa, 1995; pp 92-96.
8. Cameron S. Enhancing GJK: computing minimum and penetration distance between convex polyhedra. In Proceedings of International Conference on Robotics and Automation, 1997; pp 3112-3117.
9. Shinya M, Forgue M. Interference detection through rasterization. Journal of Visualization and Computer Animation 1991; 2: 131-134.
10. Rossignac J, Megahed A, Schneider B-O. Interactive inspection of solids: cross-section and interfences. In Proceedings of ACM Siggraph'92, July 1992; pp 353-360.
11. Hoff K, Zaferakis A, Lin M, Manocha D. Fast and simple geometric proximity queries using graphics hardware. In Proceedings of ACM Symposium on Interactive 3D Graphics, 2001; pp 145-148.
12. Lombardo J-C, Cani M-P, Neyret F. Real-time collision detection for virtual surgery. In Computer Animation'99, Geneva: Switzerland, 1999; pp 33-39.
13. Myszkowski K, Okunev O-G, Kunii T-L. Fast collision detection between computer solids using rasterizing graphics hardware. Visual Computer 1995; 11: 497-511.
14. Baciu G, Wong W-S-K. Rendering in object interference detection on conventional graphics workstations. In Proceedings of the Pacific Graphics'97, IEEE, October 1997; pp 51-58.
15. Baciu G, Wong W-S-K, Sun H. RECODE: an image-based collision detection algorithm. Journal of Visualization and Computer Animation 1999; 10(4): 181-192.
16. Chazelle B, Dobkin D, Shouraboura N, Tal A. Strategies for polyhedral surface decomposition: an experimental study. Computational Geometry: Theory and Applications 1997; 7: 327-342.
17. Chazelle B, Palios L. Decomposing the boundary of a non-convex polyhedron. Algorithmica 1997; 17: 245-265.
18. Akeley K, Haeberli P, Burns D. Tomesh.c: C program on SGI developer's Toolbox CD, 1990.
19. Xiang X, Held M, Mitchell J. Fast and efficient stripification of polygonal surface models. In Proceedings of ACM Symposium on Interactive, 3D Graphics, 1999; pp 71-78.
20. Evans F, Skiena S, Varshney A. Optimizing triangle strips for fast rendering. In Proceedings of Visualization'96, 1996; pp 319-326.
21. Isenburg M. Triangle strip compression. In Proceedings of Graphics Interface'00 Conference, 2000; pp 197-204.
22. Neider J, Davis T, Woo M. OpenGL Programming Guide. Addison-Wesley: Menlo Park, CA, 1993.
23. McReynolds T. Programming with openGL: advanced rendering. In SIGGRAPH'96 course notes, 1996.
24. Lin M, Manocha D. Interactive geometric computations using graphics hardware. In Siggraph'2002 course notes, 2002.
25. Govindaraju N-K, Sud A, Yoon S-E, Manocha D. Parallel occlusion culling for interactive walkthroughs using multiple CPUs. UNC Computer Science Technical Report TR02-027, 2002.
26. Baxter W-V, III, Sud A, Govindaraju N-K, Manocha D. GigaWalk: interactive walkthrough of complex environment. UNC-CH Technical Report TR02-013, 2002.
27. Hoof III K-E, Zaferakis A, Lin M, Manocha D. Fast 3D geometric proximity queries between rigid and deformable models using graphics hardware acceleration. UNC-CH Technical Report TR02-004, 2002.