-
题名基于一类分类的三角形和三角形相交测试
- 1
-
-
作者
张忠祥
王士同
-
机构
江南大学信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2008年第32期177-179,193,共4页
-
文摘
三角形和三角形相交测试是碰撞检测数据结构和算法的基本组成部分,基于支持向量机的一类分类方法对三维空间中三角形和三角形相交测试提出了一种新的算法,首先用核函数把其中一个三角形(记为T_a)训练成球心为a半径为R的超球体,然后依据另一个三角形(记为T_b)上的某些点到超球体的球心a的距离d_i(i=1,2,…,n)与R的关系,判断这些点是否在超球体内。如果T_b上有点在超球体内,则断定两个三角形发生相交,反之则没有。理论分析和实验结果都表明,该算法速度很快,效率较高,能够满足动画中运动物体的实时交互碰撞检测。
-
关键词
三角形和三角形相交测试
碰撞检测
一类分类
核函数
-
Keywords
triangle and triangle intersection test
collision detection
one-calss （svm） support vector machines
kernel
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
