论文部分内容阅读
对于简单多边形的求核问题,提出了一种直观而适应性强的算法。根据多边形的核与其顶点凹凸性的内在联系,只对其中的凹顶点进行处理,节省了计算时间。通过构造两个特殊三角形,并利用耗时很少的极点顺序法确定其方向,根据它们的方向相同与否,对直线与线段是否相交进行判别,明显降低了算法的时间和空间复杂度。算法不仅能确定多边形核的边界顶点,对多边形无核的情况也能及时做出判断。