两个简单多边形求交的算法

作者： 宋立明 ; 闫浩文 ; 王邦松 ; 方爱玲

摘要：采用了双向链表这种数据结构,对两简单多边形的顶点及交点进行存储,在对交点进行插入时,可直接插入链表中,避免了利用单向链表或数组进行存储时对点的重复查找。通过遍历两个顶点、交点混合表,可得到两多边形的交及多边形的顶点,从而得到两多边形的交集。相对其他类似的算法,该算法具有较快的计算速度和较高的效率。

关键字： 双向链表 多边形 顶点 交点 交集

上一篇：新型地籍测绘模式初探
下一篇：全站仪坐标法在深基坑水平位移监测中的精度分析与应用