基于夹边边对的凸多边形间快速相交检测算法

• 作者: 唐国维 李井辉 申静波
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 凸多边形 相交检测 夹边 碰撞检测
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 算法研究
• 页码范围: 93-94,133
• 页数: 3页
• 分类号: TP301.6
• 字数: 2585字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2007.12.026

摘要

本文在对现有的相交检测算法进行研究的基础上,提出了基于夹边边对的空间平面凸多边形快速相交检测算法,为平面凸多边形间判交问题提供了一致的计算方法,并将算法的应用对象扩展到任意空间平面凸多边形.该算法分为两步:第一步,确定所要检测的两个凸多边形是否都存在相对于另一凸多边形所在平面的夹边边对,如果至少一个凸多边形中不存在相对于另一凸多边形所在平面的夹边边对,那么立即返回两个多边形不相交;第二步,根据前面计算得到的两个凸多边形中的夹边边对,计算两组边对间对应夹边的符号距离判断两个多边形是否相交.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐国维	大庆石油学院计算机与信息技术学院	28	141	7.0	9.0
2	申静波	大庆石油学院计算机与信息技术学院	22	49	4.0	6.0
3	李井辉	大庆石油学院计算机与信息技术学院	23	59	5.0	6.0