Efficient time-interrupted and time-continuous collision detection among polyhedral objects in arbitrary motion

Journal of Information Science and Engineering

Volumn 15, Issue 6, 1999, Pages 769-799

  Fahn, Chin Shyurng ^a,b,c,d,e,f   Wang, Jui Lung ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b National Taiwan Ocean University ^*

^c NATIONAL TAIWAN OCEAN UNIVERSITY   (Taiwan)

^d NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^e Institute of Electrical Engineering   (Taiwan)

^f Army Engineer School   (Taiwan)

Author keywords

Azimuth elevation map; Bounding volume; Collision detection; Polyhedral object; Space cell

Indexed keywords

EID: 5844370440     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. B. Von Herzen, A. H. Barr and H, R. Zatz, "Geometrie collisions for time-dependent parametric surfaces," Computer Graphics, Vol. 24, No. 4, 1990, pp. 39-48.
2. S. Bonner and R. B. Kelley, "A representation scheme for rapid 3-D collision detection," in Proceedings of IEEE International Symposium on Intelligent Control, Arlington, Virginia, 1988, pp. 320-325.
3. Y. Kitamura, H. Takemura, N. Ahuja and F. Kishino, "Interference detection among objects for operator assistance in virtual cooperative workspace," in Proceedings of the 2nd IEEE International Workshop on Robot and Human Communication, Tokyo, Japan, 1993. pp. 442-447.
4. A. P. del Pobil, M. A. Serna and J. Llovet, "A new representation for collision avoid-ance and detection," in Proceedings of IEEE International Conference on Robotics and Automation, Nice. France, 1992, pp. 246-251.
5. J. H. Youn and K. Wohn, "Realtime collision detection for virtual reality applications," in Proceedings of IEEE Virtual Reality Annual International Symposium, Seattle, Washington, 1993, pp. 415-421.
6. P. M. Hubbard, "Interactive collision detection," in Proceedings of IEEE Symposium on Research Frontiers in Virtual Reality, San Jose, California, 1993, pp. 24-31.
7. P. M. Hubbard, "Collision detection for interactive graphics applications," IEEE Transactions on Visualization and Computer Graphics, Vol. 1, No. 3, 1995, pp. 218-230.
8. A. Garcia-Alonso, N. Serrano and J. Flaquer, "Solving the collision detection problem," IEEE Computer Graphics and Applications, Vol. 14, No. 3, 1994, pp. 36-43.
9. A. Smith, Y. Kitamura, H. Takemura and F. Kishino, "A simple and efficient method for accurate collision detection among deformable polyhedral objects in arbitrary motion," in Proceedings of IEEE Virtual Reality Annual International Symposium, Research Triangle Park, North Carolina, 1995, pp. 136-145.
10. A. P. Pentland, "Computational complexity versus simulated environments," Computer Graphics, Vol. 24, No. 2, 1990, pp. 185-192.
11. D. Kirk (ed.), Graphics Gems III, Academic Press, Boston, Massachusetts, 1992.
12. H. Samet, Applications of Spatial Data Structures, Addison-Wesley, Reading, Massachusetts, 1990.
13. D. Gordon and S. Chen, "Front-to-back display of BSP trees," IEEE Computer Graphics and Applications, Vol. 11, No. 5, 1991, pp. 79-85.
14. S. Cameron, "Collision detection by four-dimensional intersection testing," IEEE Transactions on Robotics and Automation, Vol. 6, No. 3, 1990, pp. 291-302.
15. M. Moore and J. Wilhelms, "Collision detection and response for computer animation," Computer Graphics, Vol. 22, No. 4, 1988, pp. 289-298.
16. S. Harrington, Computer Graphics: A Programming Approach, 2nd Ed., McGraw-Hill, New York, 1987.
17. C. R. Lo, J. H. Chuang and D. H. Chen, "Collision detection for complex environments," in Proceedings of the 4th Computer Graphics Workshop, Hsinchu, Taiwan, 1996, pp. 87-90.
18. S. Nakamura, Applied Numerical Methods in C, Prentice-Hall, Englewood Cliffs, New Jersey, 1993.
19. H. Schildt, SCHILDT'S Windows 95 Programming in C and C++, McGraw-Hill, New York, 1995.
20. J. Richter, Advanced Windows, Microsoft Press, Redmond, Washington, 1994.