判定简单多边形可移动方向的最优算法

摘要

设P=（p0,p1,…,pn-1）和Q=（q0,q1,…,qm-1）是平面内两个凸包互不相交的简单多边形,本文研究了如何确定P相对于Q的可移动方向问题,给出一种优于文献[1]的时间复杂度为O（n+m）的最优算法。