期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
三角形对的快速相交测试 被引量:6
1
作者 张忠祥 王士同 《计算机工程与设计》 CSCD 北大核心 2010年第4期869-871,875,共4页
为提高碰撞检测的响应速度,提出了一种基于Ayellet算法的改进算法。该算法从代数的角度出发,首先快速排除掉三角形对不相交或共面的两种情况,然后分别计算一个三角形与另一个三角形所在平面的相交线段,最后检测这两条线段是否有公共点... 为提高碰撞检测的响应速度,提出了一种基于Ayellet算法的改进算法。该算法从代数的角度出发,首先快速排除掉三角形对不相交或共面的两种情况,然后分别计算一个三角形与另一个三角形所在平面的相交线段,最后检测这两条线段是否有公共点。如果有公共点则三角形对相交,反之则不相交。该算法也可以应用于类似的问题,如矩形对的相交测试、多边形对的相交测试。实验结果表明,该算法的速度优于改进前的算法。 展开更多
关键词 碰撞检测 三角 相交测试 多边形
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部