凸多边形间的相交快速检测算法

• 作者: 孔铁臣 李井辉 李德宝 申静波
• 来源期刊: 大庆石油学院学报
• 学科: 工学
• 关键词: 凸多边形 相交检测 夹边边对 碰撞检测
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 80-82
• 页数: 3页
• 分类号: TP301.6
• 字数: 2465字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-4107.2008.01.023

摘要

以基于带符号距离的三角形快速求交算法为基础,提出一种基于夹边边对的空间平面凸多边形相交快速检测算法,为平面凸多边形间判交问题提供了有效的计算方法,并扩展了算法的应用对象. 实验结果表明,该算法在凸多边形相交检测方面,具有理想的鲁棒性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	申静波	大庆石油学院计算机与信息技术学院	22	49	4.0	6.0
2	李井辉	大庆石油学院计算机与信息技术学院	23	59	5.0	6.0
3	孔铁臣	大庆油田总医院计算机管理部	2	4	1.0	2.0