买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：云南省测绘资料档案馆(云南省基础地理信息中心)

摘要：本发明提出了一种用于裁剪多边形的高性能求交方法，涉及求交方法领域。一种用于裁剪多边形的高性能求交方法，包括如下步骤：1读取裁剪图层和被裁剪图层，将所述裁剪图层和所述被裁剪图层外环进行求交得到第一多边形；2判断所述裁剪图层和所述被裁剪图层是否有内环，若均没有内环，则将所述第一多边形作为求交结果输出。本发明根据多边形结构高效地实现多边形的求交过程。

主权项：1.一种用于裁剪多边形的高性能求交方法，其特征在于，包括如下步骤：（1）读取裁剪图层和被裁剪图层，将所述裁剪图层和所述被裁剪图层外环进行求交得到第一多边形；（2）判断所述裁剪图层和所述被裁剪图层是否有内环，若均没有内环，则将所述第一多边形作为求交结果输出；判断裁剪图层和被裁剪图层是否有内环，从而筛选具有内环的被裁剪图层，并输出第一多边形作为裁剪图层和被裁剪图层的交互结果，排除了由于裁剪图层具有内环导致计算负载不均和计算并行度低的问题；内环数量反映了复杂多边形结构，实现了对不具有内环的简单多边形样式进行高效地求交计算；根据被裁剪图层的一周多次进行求交，获得第一多边形的结果次数越多，表示算法的执行时间越长；其中，可以根据被裁剪图层的外环的取值范围设置裁剪图层的次数；当所述裁剪图层或所述被裁剪图层有内环时，执行步骤（3），所述步骤（3）包括：判断所述裁剪图层或所述被裁剪图层内环的包围盒是否与所述第一多边形的包围盒相交，若相交则合并相交的内环得到第二多边形，将所述第一多边形和所述第二多边形求差得到第三多边形；（4）若所述裁剪图层和所述被裁剪图层均没有岛，则将所述第三多边形作为求交结果输出，求交运算完成；为获得更高的并行效率，将顶点数量作为负载均衡的指标，并利用Ｒ树进行要素筛选，提速了并行求差计算的过程；当所述裁剪图层或所述被裁剪图层有岛时，执行步骤（5），所述步骤（5）包括：判断所述裁剪图层或所述被裁剪图层岛的包围盒是否与所述第一多边形的包围盒均不相交，若是，则将所述第三多边形作为求交结果输出，求交运算完成；所述裁剪图层或所述被裁剪图层岛的包围盒与所述第一多边形的包围盒相交时执行步骤（6），所述步骤（6）包括：将所述裁剪图层的岛与所述被裁剪图层逐一求交得到第四多边形；合并第三多边形、第四多边形和第五多边形得到第六多边形，将所述第六多边形作为求交结果输出，求交运算完成。

全文数据：

权利要求：

百度查询： 云南省测绘资料档案馆(云南省基础地理信息中心) 一种用于裁剪多边形的高性能求交方法