平面简单多边形平移干涉检测的最优算法

被引：1

作者：

施笑畏

何卫平

杨彭基

机构：

[1] 西北工业大学!博士生

[2] 西北工业大学!副教授

[3] 西北工业大学!教授

来源：

关键词：

碰撞距离; 干涉检测; 最优算法;

D O I：

暂无

中图分类号：

TP801 [理论、研究];

学科分类号：

0811 ; 081101 ;

摘要：

提出了求解平面上两个平移简单多边形在碰撞前最大可移动距离和碰撞时间的算法。该算法的时间复杂性为Ｏ（ｎｌｏｇｍ＋ｍｌｏｇｎ），其中ｍ和ｎ分别是两多边形的边数。本文还证明了这一算法是稳定而有效的。

引用

页码：561 / 566

页数：6

共 4 条

汪嘉业 .

[2] 确定凸多边形平移时最初碰撞部位的最优算法 [J].

覃中平 ;

张焕国 .

[3] 多边形顶点为凹、凸点的计算机判别方法 [J].

史万明 .

[4] 凸多边形可移动性的最优判定算法 [J].

李辉 .