A fast triangle to triangle intersection test for collision detection

Computer Animation and Virtual Worlds

Volumn 17, Issue 5, 2006, Pages 527-535

  Tropp, Oren ^a   Tal, Ayellet ^a   Shimshoni, Ilan ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITY OF HAIFA   (Israel)

Author keywords

Collision detection; Triangle to triangle intersection

Indexed keywords

COLLISION DETECTION; INTERSECTION COORDINATES; MATHEMATICAL OPERATIONS; TRIANGLE TO TRIANGLE INTERSECTION;

ALGORITHMS; DATA STRUCTURES; EMBEDDED SYSTEMS; LINEAR EQUATIONS; NUMERICAL METHODS; THREE DIMENSIONAL COMPUTER GRAPHICS;

ANIMATION;

EID: 33751508370     PISSN: 15464261     EISSN: 1546427X     Source Type: Journal    
DOI: 10.1002/cav.115     Document Type: Article

References (13)

1. Barequet G, Chazelle B, Guibas LJ, Mitchell J, Tal A. BOX-TREE: a hierarchical representation for surfaces in 3D. In Proceedings of Eurographics, 1996; pp. 387-396.
2. Cohen J, Lin M, Manocha D, Ponamgi K. I-COLLIDE: an interactive and exact collision detection system for large-scaled environments. In Proceedings of the 1995 symposium on Interactive 3D graphics; pp. 189-196.
3. Dobkin DP, Kirkpatrick DG. Fast detection of polyhedral intersection. Theoretical Computer Science, 1983; 27:241-253.
4. Gottschalk S, Lin MC, Manocha D. OBBTree: a hierarchical structure for rapid interference detection. SIGGRAPH'96: Proceedings of the 23rd annual conferenceon Computer graphics and interactive techniques ACM SIGGRAPH 1996; 30: 171-180.
5. Klosowski JT, Held M, Mitchell JSB. Evaluation of collision detection methods for virtual reality fly-throughs. The 7th Canad. Conf. Computat, Geometry 1995; 14: 36-43(2): 205-210.
6. Gottschalk S, Lin M. Collision detection between geometric models: a survey. In Proceedings of IMA Conference on Mathematics of Surfaces 1998; pp. 3-15.
7. Floriani De L, Puppo E, Magillo P. Applications of Computational Geometry to Geographic Information Systems, chapter 7, Elsevier Science & Technology: 1999; 333-388.
8. Möller T. A fast triangle-triangle intersection test. Journal of Graphics Tools, 1997; 2(2): 25-30.
9. Held M. ERIT a collection of efficient and reliable intersection tests. Journal of Graphics Tools 1997; 2(4): 25-44.
10. Guigue P, Devillers O. Fast and robust triangle-triangle overlap test using orientation predicates. Journal of Graphics Tools 2003; 8(1): 25-42.
11. Devillers O, Guigue P. Faster triangle-triangle intersection tests. Technical Report 4488, INRIA, 2002.
12. Shen H, Heng PA, Tang Z. A fast triangle-triangle overlap test using signed distances. Journal of Graphics Tools 2003; 8(1): 3-15.
13. http://www.cs.unc.edu/?geom/obb/obbt.html.