| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 平面内多边形沿曲线定姿态刚体移动时的碰撞判定算法 |
| 作者 | 覃中平 *张焕国 |
| 作者单位 | (中国科学院计算技术研究所CAD开放实验室 北京 100080) (华中理工大学数学系 武汉 430074) *(武汉大学计算机科学系 武汉 430072) |
| 发表年份 | 1997 |
| 发表月份 | 6期 （页码：567—-572) |
| 文章摘要 | 设σ为平面内的正则曲线,P与Q为平面内的两简单多边形.本文讨论P沿曲线σ作定姿态刚体移动时是否与Q相碰撞的问题,并给出O(mn)时间的最坏情况下的最优算法,这里m与n分别为P与Q的顶点数. |