Detecting collision of polytopes using a heuristic search for separating vectors

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 26, Issue 7, 2003, Pages 837-847

  Li, Xue Qing ^a   Meng, Xiang Xu ^a   Wang, J Y ^a   Wang, Wen Ping ^b   Chung, Kelvin ^b   Yiu, Siu Ming ^b  

^a SHANDONG UNIVERSITY   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Collision detection; Computational geometry; Computer graphics; Virtual reality

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; COMPUTER AIDED DESIGN; COMPUTER GRAPHICS; HEURISTIC METHODS; ROBOTICS; THEOREM PROVING; VECTORS; VIRTUAL REALITY;

BALANCED BINARY TREES; COLLISION DETECTION; CONVEX POLYHEDRA; CONVEX POLYTOPES; HEURISTIC SEARCHING; SEPARATING VECTORS; SUPPORTING VERTEX PAIRS;

COMPUTATIONAL GEOMETRY;

EID: 0142028668     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. Moore M, Wilhelms J. Collision detection and response for computer animation. In: Proceedings of Computer Graphics (SIGGRAPH'88), Atlanta, Georgia, 1988. 289-298
2. Gottschalk S, Lin M C, Manocha D. OBBTree: A hierarchical structure for rapid interference detection. In: Proceedings of Computer Graphics (SIGGRAPH'96), New Orleans, Louisiana, 1996. 171-180
3. Klosowski J, Held M, Mitchell J S B, Sowizral H, Zikan K. Efficient collision detection using bounding volume hierarchies of κ-dops. In: Proceedings of Siggraph'96, 1996. 151
4. Cameron S. Collision detection by four-dimensional intersection testing, IEEE Transactions on Robotics and Automation, 1990, 6(3): 291-302
5. George Baciu, Wong S-K. Rendering in object interference detection on conventional graphics workstations. In: Proceedings of Pacific Graphics, Seoul, Korea, 1997. 51-58
6. Myszkowski K, Myszkowski O G. Okunev T L Kunuii. Fast collision detection between complex solids using rasterizing graphics hardware. The Visual Computer, 1995, 11(9): 497-511
7. Cohen J D, Cohen M C, Lin O, Manocha M K Ponamgi. ICOLLIDE: An interactive detection system for large-scale environments. In: Proceedings of ACM Interactive 3D Graphics Conference, Monterey, California, 1995. 189-196
8. Lin M, Manocha D. Fast interference detection between geometric models. The Visual Computer, 1995, 11(10): 542-561
9. Dobkin D P, Kirkpatrick D G. Determining the separation of preprocessed polyhedra - A unified approach. In: Proceedings of the 17th International Colloquium, Automata Lang. Program, 1990. 400-413
10. 3 and related problems. SIAM Journal of Computing, 1983, 12(4): 759-766
11. Seidel R. Linear programming and convex hulls made easy. In: Proceedings of the 6th Annual ACM Conference on Computational Geometry, Berkeley, California, 1990. 211-215
12. Gilbert E G, Johnson D W, Keerthi S S. A fast procedure for computing the distance between objects in three-dimensions space. IEEE Transactions on Robotics and Automation, 1988, RA-4: 193-203
13. Stephen Cameron. A comparison of two fast Algorithms for computing the distance between convex polyhedra. IEEE Transactions on Robotics and Automation, 1997, 13(6): 915-920
14. Kelvin Chung, Wenping Wang. Quick collision detection of poly topes in virtual environments. In: Proceedings of ACM Symposium on Virtual Reality Software and Technology, Hongkong, 1996. 125-131
15. Joseph o'Rourke. Computational Geometry in C. Cambridge: Cambridge University Press, 1993. 253-265