A real-time algorithm for accurate collision detection for deformable polyhedral objects

Presence: Teleoperators and Virtual Environments

Volumn 7, Issue 1, 1998, Pages 36-52

  Kitamura, Yoshifumi ^a   Smith, Andrew ^a   Takemura, Haruo ^a   Kishino, Fumio ^a  

^a ADVANCED TELECOMMUNICATIONS RESEARCH INSTITUTE INTERNATIONAL   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040428032     PISSN: 10547460     EISSN: None     Source Type: Journal    
DOI: 10.1162/105474698565514     Document Type: Article

References (39)

1. Arvo, J. (Ed.) (1991). Graphics gems II. Boston: Academic Press Professional.
2. Baraff, D. (1990). Curved surfaces and coherence for non-penetrating rigid body simulation. Computer Graphics, 24(4), 19-28.
3. Bouma, W., & Vanecek, G. (1991). Collision detection and analysis in a physical based simulation. Proceedings of Eurographics Workshop on Animation and Simulation, 191-203.
4. Boyse, J. W. (1979). Interference detection among solids and surfaces. Communications of the ACM, 22(1), 3-9.
5. Card, S. K., Moran, T. P., & Newell, A. (1983). The psychology of human-computer interaction. Hillsdale, NJ: Lawrence Erlbaum Associates.
6. Chung, K., & Wang, W. (1996). Quick collision detection of polytopes in virtual environments. Proceedings of Symposium on Virtual Reality Software and Technology, 125-132, ACM.
7. Cohen, J. D., Lin, M. C., Manocha, D., & Ponamgi, M. (1995). I-COLLID: An interactive and exact collision detection system for large-scale environments. Proceedings of the Symposium on interactive 3D Graphics, 189-196, ACM.
8. Fairchild, K. M., Poston, T., & Bricken, W. (1994). Efficient virtual collision detection for multiple users in large virtual spaces. Proceedings of Virtual Reality Software and Technology, 271-285, ACM.
9. Foisy, A., Hayward, V., & Aubry, S. (1990). The use of awareness in collision prediction. Proceedings of International Conference on Robotics and Automation, 338-343, IEEE.
10. Fujimura, K., & Kunii, T. (1985). A hierarchical space indexing method. Proceedings of Visual Technology and Art (Computer Graphics Tokyo), 21-33.
11. Garcia-Alonso, A., Serrano, N., & Flaquer, J. (1994). Solving the collision detection problem. Computer Graphics and Applications, 74(3), 36-43.
12. Gilbert, G., Johnson, W., & Keerth, S. (1988). A fast procedure for computing the distance between complex objects in three-dimensional space. Journal of Robotics and Automation, 4(2), 193-203, IEEE.
13. Gottschalk, S., Lin, M. C., & Manocha, D. (1996). OBBTree: a hierarchical structure for rapid interference detection. Computer Graphics Proceedings, Annual Conference Series, 171-180, ACM.
14. Hahn, J. K. (1988). Realistic animation of rigid bodies. Computer Graphics, 22(4), 299-308.
15. Hayward, V. (1986). Fast collision detection scheme by recursive decomposition of a manipulator workspace. Proceedings of the International Conference on Robotics and Automation, 1044-1049, IEEE.
16. Heckbert, P. (Ed.) (1994). Graphics gems IV. Boston: Academic Press Professional.
17. Hubbard, P. M. (1993). Interactive collision detection. Proceedings of the Symposium on Research Frontiers in Virtual Reality, 24-31, IEEE.
18. Kirk, D. (Ed.) (1992). Graphics gems III. Boston: Academic Press Professional.
19. Kitamura, Y., & Kishino, F. (1996). Real-time colliding face determination in a general 3-D environment. Video Proceedings of the Virtual Reality Annual International Symposium, IEEE.
20. Kitamura, Y., Takemura, H., & Kishino, F. (1994). Coarse-to-fine collision detection for real-time applications in virtual workspace. Proceedings of the International Conference on Artificial Reality and Tele-Existence, 147-157.
21. Kitamura, Y., Yee, A., & Kishino, F. A sophisticated manipulation aid in a virtual environment using the dynamic constraints among object faces. Presence, Teleoperators and Virtual Environments. (Submitted).
22. Kitamura, Y., Smith, A., Takemura, H., & Kishino, F. (1994). Optimization and parallelization of octree-based collision detection for real-time performance. Proceedings of IEICE Conference 1994, Autumn, D-323 (in Japanese).
23. Kitamura, Y., Smith, A., Takemura, H., & Kishino, F. (1995). Parallel algorithms for real-time colliding face detection. Proceedings of the International Workshop on Robot and Human Communication, 211-218, IEEE.
24. Lin, M. C., & Canny, J. F. (1991). A fast algorithm for incremental distance calculation. Proceedings of the International Conference on Robotics and Automation, 1008-1014, IEEE.
25. Lin, M. C., Manocha, D., & Canny, J. F. (1994). Fast contact determination in dynamic environments. Proceedings of the International Conference on Robotics and Automation, 602-608, IEEE.
26. Mantyla, M., & Tamminen, M. (1983). Localized set operations for solid modeling. Computer Graphics, 17(3), 279-288.
27. Maruyama, K. (1972). A procedure to determine intersections between polyhedral objects. International Journal of Computer and Information Sciences, 1(3), 255-266.
28. Miyasato, T., Kishino, F., & Terashima, N. (1995). Virtual space teleconferencing: Communication with realistic sensations. Proceedings of the International Workshop on Robot and Human Communication, 205-210, IEEE.
29. Miyasato, T., Ohya, J., & Kishino, F. (1996). Virtual space teleconference - communication with realistic sensations. Video Proceedings of the Virtual Reality Annual International Symposium, IEEE.
30. Moore, M., & Wilhelms, J. (1988). Collision detection and response for computer animation. Computer Graphics, 22(4), 289-298.
31. Pentland, A. P. (1990). Computational complexity versus simulated environments. Computer Graphics, 24(2), 185-192.
32. Quinlan, S. (1994). Efficient distance computation between non-convex objects. Proceedings of the International Conference on Robotics and Automation, 3324-3329, IEEE.
33. Samet, H. (1990). The design and analysis of spatial data structures. Reading, MA: Addison-Wesley.
34. Shaffer, C. A., & Herb, G. M. (1992). A real-time robot arm collision avoidance system. Transactions on Robotics and Automation, 8(2), 149-160, IEEE.
35. Shinya, M., & Forgue, M. (1991). Interference detection through rasterization. The Journal of Visualization and Computer Animation, 2, 132-134.
36. Takemura, H., & Kishino, F. (1992). Cooperative work environment using virtual workspace. Proceedings of the Annual Conference on Computer Supported Cooperative Work, 226-232, ACM.
37. Turk, G. (1989). Interactive collision detection for molecular graphics. M.Sc. thesis, Department of Computer Science, University of North Carolina at Chapel Hill.
38. Vanecek, G. (1994). Back-face culling applied to collision detection of polyhedra. Technical report, Purdue University Department of Computer Science.
39. Zyda, M. J., Pratt, D. R., Osborne, W. D., & Monahan, J. G. (1993). NPSNET: Real-time collision detection and response. The Journal of Visualization and Computer Animation, 4(1), 13-24.