[发明专利]一种用于“两区”划定的多个不相邻多边形融合成一个多边形的方法

摘要

本发明公开了一种用于“两区”划定的多个不相邻多边形融合成一个多边形的方法，方法包括以下步骤：A、筛：从源数据中取出符合条件的要素；B、组：将经过筛选的要素进行分组；C、融：将源数据按照分好的组，对每个组内的要素进行融合操作形成“两区”地块要素。本发明提供多种算法计算和两个多边形都相邻的多边形，将此多边形和原始的两个多边形合并即可形成一个新的多边形，并尽可能使合并形成的多边形平滑、自然，从而实现自动化填充农村土地承包经营权确权地块间的宽度较小的田坎、机耕路、生产路等，自动生成“两区”地块、“两区”片块和“两区”，减少作业人员勾绘“两区”数据的工作量。

主权项

1.一种多个不相邻多边形融合成一个多边形的算法，其特征在于：算法包括以下步骤：A、筛：从源数据中取出符合条件的要素；B、组：将经过筛选的要素进行分组；C、融：将源数据按照分好的组，对每个组内的要素进行融合操作形成“两区”地块要素，对于多个不共边的要素，根据其面积大小选择其中面积最大的要素，以此要素为起点，在其他要素中查询距离此要素距离最近的要素，并计算出这两个要素之间融合所需补充的形状后进行融合，依次类推，将一个分组内所有要素进行融合后形成一个新的“两区”地块要素。