基于一类分类的三角形和三角形相交测试

摘要

三角形和三角形相交测试是碰撞检测数据结构和算法的基本组成部分,基于支持向量机的一类分类方法对三维空间中三角形和三角形相交测试提出了一种新的算法,首先用核函数把其中一个三角形(记为Ta)训练成球心为a半径为尺的超球体,然后依据另一个三角形(记为Tb)上的某些点到超球体的球心a的距离di(i=1,2,…,n)与R的关系,判断这些点是否在超球体内.如果Tb上有点在超球体内,则断定两个三角形发生相交,反之则没有.理论分析和实验结果都表明,该算法速度很快,效率较高,能够满足动画中运动物体的实时交互碰撞检测.