《计算机学报》文章摘要 全文下载 | |
文章题目 | 平面内多边形沿曲线定姿态刚体移动时的碰撞判定算法研究 |
作者 | 吴华意 |
作者单位 | (湖北大学经济学院 武汉 430062) (武汉测绘科技大学测绘遥感信息工程国家重点实验室 武汉 430079) |
发表年份 | 1999 |
发表月份 | 12期 (页码:1332—1334) |
文章摘要 | 研究了简单多边形 P沿正则曲线σ作刚体运动时是否与平面上另一固定的简单多边形Q碰撞的判断问题,给出了在最坏情况下最优时间复杂度的完备算法,并在P为凸多边形时,给出了一个基于多边形边界组合运算和环绕系数及其代数性质的简单实用算法. 关键词 算法,计算几何,碰撞判定. |