求两简单平面多边形内公切线的一种最优算法

摘要

提出了一种确定两简单平面多边形内公切线的最优算法。对于ｍ边形Ｐ和ｎ边形Ｑ，该算法能在Ｏ（ｍ＋ｎ）时间内确定Ｐ和Ｑ是否存在内公切线。如果存在，则可求出。