[发明专利]基于最邻近连线的建筑物白模一致性合并方法

权利要求书

1.基于最邻近连线的建筑物白模一致性合并方法，其特征在于，包括以下步骤：

步骤1，基于距离特征，通过建筑物白模目标聚类，将建筑物白模数据划分为不同的群组，然后把每个群组作为一个独立的处理对象，遍历群组并执行下面的步骤：

步骤2，对于每一个建筑物，先按照坐标点顺序插入该建筑物白模多边形的边与其它建筑物白模多边形之间的交点，再按照建筑物白模多边形的坐标点顺序，依据用户定义的加密间距，在建筑物白模多边形的坐标串集合中插入加密点；

步骤3，获取该群组内建筑物白模之间的最邻近连线，并根据最邻近连线的特征，对每一条最邻近连线进行过滤；

所述最邻近连线的定义为：对于建筑物白模A上的点P_A，找到与之最邻近的位于建筑物白模B上的点P_B，两点连接成的线段即为A和B的最邻近连线；

步骤4，获取该群组内建筑物白模之间的最邻近连线组；

所述的最邻近连线组的定义为：多条端点编号连续的最邻近连线组成最邻近连线组，代表一个可能合并的邻近区域；

步骤5，若最邻近连线组中连续的两条最邻近连线同一侧的点号并不连续，则判断这两点之间的折线是否需要合并，若不需要合并，则进行最邻近连线组的分段；

步骤6，根据新的最邻近连线组的特征，对该最邻近连线组进行过滤；

步骤7，利用过滤后的最邻近连线组进行新建筑物边界点的标识；

建筑物白模合并的本质是获取合并后新的建筑物外部轮廓线，并且外部轮廓线可能包含内环；首先把需要合并且不在轮廓线上的点属性值记为YN＝1，然后，其它点的相应属性值记为YN＝0；

步骤8，新建筑物边界提取；具体实现方式如下，

在步骤7标记边界点的基础上，搜索建筑物白模群组中属性值Newbuiling≠2的点中最左下角的点，然后从该起点开始，顺时针按最小旋转角原则，递归搜索下一个在合并后建筑物边界上的点，新搜索的边界点存储在数组MergeList中，并该点的属性值Newbuiling＝2，表示已经存储到合并后的轮廓线数组中，直至搜索到起点；假设外环的坐标串存储在数组OuterRing中，内环的坐标串存储在数组InnerRing中，轮廓线的提取步骤为：

(8.1)搜索建筑物白模群组中属性值Newbuiling≠2的点中最左下角的点P₀，加入轮廓线数组MergeList，标记Newbuiling＝2，并判断其内外环属性；内外环属性的判断方法是：若数组OuterRing为空，则随后搜索的环属于外环；否则，需要判断点P₀是否在任意一个外环内，若点P₀在任意一个外环内，则随后搜索的环属于内环，否则属于外环；

(8.2)设当前点为P_i，搜索与P_i关联的建筑物白模上的边和最邻近连线，然后按照顺时针方向选择与P_iP_i-1夹角最小的边P_iP_i+1，并标记点P_i+1的Newbuiling＝2，P_i+1存入数组MergeList中，直到P_i+1＝P₀，i≠0，根据内外环的判断把轮廓线存入OuterRing或InnerRing，清空MergeList；当开始搜索时，在P₀点处，P₁是从P₀开始，按照当前建筑物白模多边形边线顺时针方向搜索到的第一个点；

(8.3)判断群组中是否还存在点YN(P_i)＝0，同时Newbuiling≠2，若存在，返回步骤(8.1)；否则，执行步骤(8.4)；

(8.4)按照内外环的对应关系输出合并后的新建筑物的外围轮廓，结束；步骤9，从群组中取出下一个对象，若为空，则结束；否则转步骤2。