关键词: 三角形和三角形相交测试, 碰撞检测, 一类分类, 核函数

Abstract: The triangle-to-triangle intersection test is a basic component of all collision detection data structures and algorithms.This paper based on the one-class （SVM） Support Vector Machines presents a new method for testing whether two triangles embedded in three dimensions intersect.First，it transforms a triangle named T_a into hypersphere by kernel，core for a radius of R.Then，according to the relationship between the point-to-point distance which is some points in another triangle named T_b to the core and the radius of R，judge whether or not there is some points in the hypersphere.If exists，it can be concluded that an intersection occurs between two triangles，whereas it is not.Theoretical analysis and experimental results show that the algorithm is very fast and more efficient，which can meet the requirement of real-time interactive collision detection.

Key words: triangle and triangle intersection test, collision detection, one-calss （SVM） Support Vector Machines, kernel