[发明专利]一种带弧复杂多边形快速合并的方法

权利要求书

1.一种带弧复杂多边形快速合并的方法，其特征在于，包括如下步骤：

S1，获取第一多边形和第二多边形的点集为顺时针排序，若为逆时针则修改为顺时针；

S2，在第一多边形的点集中寻找在第二多边形外部点A或寻找第一多边形所有线段的中点或弧的中点在第二多边形外部点A，若找到点A则进行S5，若找不到则进行S3；

S3，若第一多边形不带弧，则以第二多边形作为合并结果，若第一多边形带弧，则在第二多边形内以S2的步骤找点A，若找到点A则进行S5，若找不到进行S4；

S4，若第二多边形不带弧，则以第一多边形作为合并结果，若第二多边形带弧，则循环第二多边形中的弧段R以及第一多边形中所有直线线段L，若R与L相交且有两个交点，取这个R在这两个交点中间的点作为点A，则进行S5；若找不到R与L两个交点，即找不到点A，则以第一多边形作为合并结果；

S5，若点A在第二多边形内找到，则将第一多边形和第二多边形进行对调，确保点A在第一多边形内，同时将第一多边形的所有点集进行重新排序，使得点A为第一多边形点集中的第一个；

S6，从点A开始顺时针遍历第一多边形中所有线段或弧段H，将H与第二多边形的所有线段或弧段相交，若有交点，则将此交点添加到第一多边形的点集中，若有多个交点，则按与H的起点距离从小到大排序添加，若有重叠点则剔除；

S7，添加交点时同时标注所有的进点、出点和中性点；

S8，顺时针循环第一多边形，遇到出点继续顺时针获取第一多边形的节点，遇到进点则进入第二多边形的顺时针获取节点，遇到中性点继续顺时针获取第一多边形或第二多边形的节点，最终完成多边形的合并。

2.根据权利要求1所述的带弧复杂多边形快速合并的方法，其特征在于，在所述S6中，在添加点的同时，标记交点在第二多边形中的线段索引，若为弧则记录弧的信息。

3.根据权利要求1所述的带弧复杂多边形快速合并的方法，其特征在于，在所述S6中，在交点小于2的情况下，第二多边形有一点在第一多边形里面，则第二多边形完全在第一多边形内，则以第一多边形作为合并结果；若第二多边形有一点在第一多边形外面，则第一多边形和第二多边形无法合并。

4.根据权利要求1所述的带弧复杂多边形快速合并的方法，其特征在于，在所述S7中，所述中性点为除了进点和出点还在第二多边形内或边上的点。

5.根据权利要求1所述的带弧复杂多边形快速合并的方法，其特征在于，在所述S8中，若有多个出点，则回到一个出点后，则继续从下一个出点开始循环执行，循环完第一多边形上的所有节点后即完成合并。

6.根据权利要求1所述的带弧复杂多边形快速合并的方法，其特征在于，构建出来的多边形节点的方向为顺时针，则多边形合并为外环，构建出来的多边形节点的方向为逆时针，则多边形合并为内环。