论文部分内容阅读
研究了简单多边形Ｐ沿正则曲线б作刚体运动时是否与平面上另一固定的简单多边形Ｑ碰撞的判断问题，给出了在最坏情况下最优时间复杂度的完备算法，并在Ｐ为凸多边形时，给出了一个基于多边形边界组合运算和环绕系数及其代数性质的简单实用算法。
平面内多边形沿曲线定姿态刚体移动时的碰撞判定算法研究
【摘 要】
：
研究了简单多边形Ｐ沿正则曲线б作刚体运动时是否与平面上另一固定的简单多边形Ｑ碰撞的判断问题，给出了在最坏情况下最优时间复杂度的完备算法，并在Ｐ为凸多边形时，给出了一个基于多
【机 构】
：
湖北大学经济学院,武汉测绘科技大学测绘遥感信息工程国家重点实验室
【出 处】
：
计算机学报
【发表日期】
：
1999年12期
其他文献