一种任意简单多边形求差算法

作者：姜晓琴 闫浩文 王中辉简单多边形求差算法基于线段单调链

摘要：提出一种基于线段操作的简单多边形求差算法。该算法的主要过程为：应用基于单调链的扫描线求交算法,求取交点,该过程减少了求交过程中的比较次数,从而提高了求交效率。基于线段操作的结果多边形连接算法,该过程利用基础的计算几何理论,寻找构成结果多边形的边,得到两个多边形的差。实验表明该算法思路简单,数据结构简单,易于编程实现,对于简单多边形求差问题具有普适性。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社