一种带弧复杂多边形快速合并的方法与流程

技术特征：
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所述的带弧复杂多边形快速合并的方法，其特征在于，构建出来的多边形节点的方向为顺时针，则多边形合并为外环，构建出来的多边形节点的方向为逆时针，则多边形合并为内环。

技术总结
本发明揭示了一种带弧复杂多边形快速合并的方法，包括如下步骤：首先获取两个多边形，使得点集顺序为顺时针；然后在第一多边形外或第二多边形外找点A；接着找不到点A则以第一多边形或第二多边形作为合并结果，找到点A则开始顺时针遍历第一多边形和第二多边形中的所有线段或弧段，在两者之间找交点；接着对交点进行标注进点、出点及中性点；最后从出点开始获取节点，回到出点则实现两个多边形的合并。本发明通过对进出点的标记，实现了多边形合并的完整性和准确性。的完整性和准确性。


技术研发人员：江复兴 刘骁 陈金池 黄秀琪 康淑玲
受保护的技术使用者：厦门智慧图信息科技有限公司
技术研发日：2021.08.06
技术公布日：2023/2/17