RECODE: An image-based collision detection algorithm

Proceedings - Pacific Conference on Computer Graphics and Applications

Volumn , Issue , 1998, Pages 125-133

  Baciu, George ^a   Wong, Wingo Sai Keung ^a   Sun, Hanqiu ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

INTERACTIVE COMPUTER GRAPHICS; SIGNAL DETECTION; VIRTUAL REALITY;

COLLISION DETECTION; COLLISION DETECTION ALGORITHM; COMPUTATIONAL SAVINGS; GEOMETRICAL OBJECTS; IMAGE-BASED COLLISION DETECTION ALGORITHM; IMAGE-SPACE COLLISION DETECTION; OBJECT INTERACTIONS; ROBOTICS APPLICATIONS;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 85027976520     PISSN: 15504085     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCGA.1998.732079     Document Type: Conference Paper

References (24)

1. G. Baciu and S.-K. W. Wong. Rendering in Object Interference Detection on Conventional Graphics Workstations. In Proceedings of the Pacific Graphics'97, pages 51-58. IEEE, Oct. 1997
2. S. Bandi and D. Thalmann. An Adaptive Spatial Subdivision of the Object Space for Fast Collision of Animated Rigid Bodies. In Eurographics 95, pages 259-270, Maastricht, August 1995
3. S. Cameron. Collision detection by four-dimensional intersection testing. IEEE Trans. on Robotics and Automation, 6(3):291-301, June 1986
4. J. F. Canny. Collision detection for moving polyhedra. IEEE Trans. PAMI, PAMI(8):200-209, March 1986
5. B. Chazelle and D. P. Dobkin. Intersections of convex objects in two and three dimensions. Journal of the ACM, 34:1-27, 1987
6. K. Chung and W. Wang. Quick Collision Detection of Polytopes in Virtual Environments. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology, pages 125-132. ACM, July 1996
7. 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. ACM, 1995
8. A. Garcia-Alonso, N. Serrano, and J. Flaquer. Solving the collision detection problem. IEEE Computer Graphics and Applications, 13(3):36-43, 1994
9. E. G. Gilbert, D. W. Johnson, and S. S. Keerthi. A fast procedure for computing the distance between objects in three-dimensional space. Journal of Robotics and Automation, RA(4):193-203, 1988
10. S. Gottschalk. Separating axis theorem. Technical Report TR96-024, Department of Computer Science, UNC Chapel Hill, 1996
11. S. Gottschalk, M. Lin, and D. Manocha. OBBTree: A Hierarchical Structure for Rapid Interference Detection. In Computer Graphics (SIGGRAPH'96), pages 171-180. ACM, Aug 1996
12. B. V. Herzen, A. H. Barr, and H. R. Zats. Geometric collision for time-dependent parametric surfaces. Computer Graphics (SIGGRAPH'90), 24(4):39-48, 1990
13. P. M. Hubbard. Collision detection for interactive graphics applications. IEEE Transactions of Visualization and Computer Graphics, 1(3):218-228, 1995
14. T. Hudson, M. Lin, J. Cohen, S. Gottschalk, and D.Manocha. V-COLLIDE: Accelerated Collision Detection for VRML. In Proc. of VRML'97. ACM, 1997
15. M. C. Lin and J. F. Canny. Efficient Collision Detection for Animation. In Third Eurographics Workshop on Animation and Simulation, Cambridge, September 1992
16. M. Moore and J. P. Wilhelms. Collision Detection and Response for Computer Animation. In Computer Graphics (SIGGRAPH'88), volume 22(4), pages 289-298. ACM, 1988
17. K. Myszkowski, O. G. Okunev, and T. L. Kunii. Fast collision detection between computer solids using rasterizing graphics hardware. The Visual Computer, 11:497-511, 1995
18. M. Ponamgi, D. Manocha, and M. C. Lin. Incremental algorithms for collision detection between general solid models. In Proceedings of ACM/SIGGRAPH Symposium on Solid Modeling, pages 293-304. ACM, 1995
19. J. Rossignac, A. Megahed, and B. O. Schneider. Interactive inspection of solids: cross-section and interfences. Computer Graphics (SIGGRAPH'92), 26(2):353-360, July 1992
20. M. Shinya and M. Forgue. Interference detection through rasterization. Journal of Visualization and Computer Animation, 2:131-134, 1991
21. J. Snyder, A. R. Woodbury, K. Fleischer, B. Currin, and A. H. Barr. Interval methods for multi-point collisions between time dependent curved surfaces. In Computer Graphics (SIGGRAPH'93), pages 321-334. ACM, Aug 1993
22. W. C. Thibault and B. F. Naylor. Set operations on polyhedra using binary space partitioning trees. Computer Graphics (SIGGRAPH'87), 21(4):153-162, July 1987
23. Y. Yang and N. Thalmann. An improved algorithm for collision detection in cloth animation with human body. In First Pacific Conference on Computer Graphics and Applications, pages 237-251, 1993
24. M. J. Zyda, D. R. Pratt, D. Osborne, and J. G. Monahan. NPSNET: Real-time collision detection and response. The Journal of Visualization and Computer Animation, 4:13-24, 1993