-
题名三角形对的快速相交测试
被引量：6
- 1
-
-
作者
张忠祥
王士同
-
机构
江南大学信息工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2010年第4期869-871,875,共4页
-
文摘
为提高碰撞检测的响应速度,提出了一种基于Ayellet算法的改进算法。该算法从代数的角度出发,首先快速排除掉三角形对不相交或共面的两种情况,然后分别计算一个三角形与另一个三角形所在平面的相交线段,最后检测这两条线段是否有公共点。如果有公共点则三角形对相交,反之则不相交。该算法也可以应用于类似的问题,如矩形对的相交测试、多边形对的相交测试。实验结果表明,该算法的速度优于改进前的算法。
-
关键词
碰撞检测
三角形对
相交测试
矩形对
多边形对
-
Keywords
collision detection triangle to triangle intersection test rectangle to rectangle polygon to polygon
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名E-逆半群上的同余
被引量：1
- 2
-
-
作者
王海军
李小光
田振际
-
机构
兰州理工大学理学院
-
出处
《甘肃科学学报》
2009年第2期23-25,共3页
-
文摘
研究同余是研究半群的一种最常用的方法,以下主要通过定义正规同余和正规子半群来构造矩形同余对,从而研究E-逆半群上的矩形群同余.
-
关键词
正规同余
正规子半群
矩形同余对
矩形群同余
-
Keywords
normal congruence
normal subsemigroup
rectangular congruence pair
rectangular group congruence
-
分类号
O152.7
[理学—数学]
-
