首页 | 本学科首页   官方微博 | 高级检索  
     

三角形对的快速相交测试
引用本文:张忠祥,王士同.三角形对的快速相交测试[J].计算机工程与设计,2010,31(4).
作者姓名:张忠祥  王士同
作者单位:江南大学信息工程学院,江苏,无锡,214122
摘    要:为提高碰撞检测的响应速度,提出了一种基于Ayellet算法的改进算法.该算法从代数的角度出发,首先快速排除掉三角形对不相交或共面的两种情况,然后分别计算一个三角形与另一个三角形所在平面的相交线段,最后检测这两条线段是否有公共点.如果有公共点则三角形对相交,反之则不相交.该算法也可以应用于类似的问题,如矩形对的相交测试,多边形对的相交测试.实验结果表明,该算法的速度优于改进前的算法.

关 键 词:碰撞检测  三角形对  相交测试  矩形对  多边形对

Fast intersection test for triangle to triangle
ZHANG Zhong-xiang,WANG Shi-tong.Fast intersection test for triangle to triangle[J].Computer Engineering and Design,2010,31(4).
Authors:ZHANG Zhong-xiang  WANG Shi-tong
Affiliation:ZHANG Zhong-xiang,WANG Shi-tong(School of Information Technology,Jiangnan University,Wuxi 214122,China)
Abstract:To improve the response speed of collision detection,an improved algorithm based on Ayellet algorithm is proposed.The algorithm from the algebraic point of view,firstly fast rejects the possibilities of the disjointed or coplanar triangles,secondly separately calculates the intersecting line segments between one triangle and the plane defined by the other triangle,finally detects if there are the public points between the two segments.If any the triangles are intersection,conversely do not intersect.This al...
Keywords:collision detection  triangle to triangle  intersection test  rectangle to rectangle  polygon to polygon
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号