[发明专利]一种保持数量特征的复杂组合直线模式综合方法与装置

权利要求书

1.一种保持数量特征的复杂组合直线模式综合方法，其特征在于，包括：

步骤1：识别获取建筑群数据中的复杂组合直线模式；将所有复杂组合直线模式添加到集合CPSet；执行步骤2；

步骤2：取集合CPSet中任一组合直线模式CP_i；计算CP_i内相邻模式单元间隔距离的最小距离DisMin，根据目标比例尺Scale计算最小距离DisMin的图上长度d_t，判断d_t与距离约束阈值δ_dis的大小，若d_tδ_dis，则执行步骤3；若d_t≥δ_dis，则执行步骤2；直到遍历完集合CPSet，综合过程结束；

步骤3：对模式CP_i执行移位操作，若移位失败，则执行步骤2；若移位成功，则执行步骤4；

步骤4：对模式CP_i执行合并操作，继续执行步骤2。

2.根据权利要求1所述的一种保持数量特征的复杂组合直线模式综合方法，其特征在于，所述移位操作包括：

将模式单元首端定位点所在的建筑物固定，对模式单元末端定位点所在的建筑物及其移位关联建筑物实施定量定向移位；对移位后与其他建筑物相交的建筑物回撤移位操作，如果末端定位点所在建筑物与其他建筑物相交则回撤所有建筑物的移位操作；完成移位后判断模式定位点是否保持一致，若没有保持一致，则回撤移位操作；当完成模式单元内建筑物的移位后，对模式单元整体进行位移以保持模式整体的首末端定位精度；然后，判断所有邻近模式单元之间的最小距离是否满足目标比例尺的最小表达距离，若不满足则将模式的末端定位点所在的建筑物固定，并以首端定位点所在的建筑物为移位对象来执行上述操作。

3.根据权利要求1所述的一种保持数量特征的复杂组合直线模式综合方法，其特征在于，所述合并操作包括：

步骤4.1：构建建筑群的Delaunay约束三角网，根据三角形单元三个顶点所邻接的建筑物数量将三角形划分为以下类型：Ⅰ类三角形：三角形邻接一个建筑物；Ⅱ类三角形：三角形邻接两个建筑物；Ⅲ类三角形：三角形邻接三个建筑物；将Ⅱ类三角形、Ⅲ类三角形添加到集合TS，执行步骤4.2；

步骤4.2：根据TS中三角形关联关系获取仅关联各模式单元U_i内建筑物的三角形集合UTS_i；建立合并建筑物次序的数组链表UM，执行步骤4.3；其中U_i＝{Building₁,Building₂,…,Building_j}，复杂组合直线模式pattern{U₁,U₂…,U_n}；

步骤4.3：根据模式单元U_i对应的三角形集合UTS_i确定两两邻近建筑物Building_i和Building_j，ij，将关联建筑物Building_i和Building_j的Ⅱ类三角形添加到集合TR，搜寻出TR中三角形关联边的最短边，根据目标比例尺Scale计算最短边的图上长度d_t，判断d_t与阈值δ_dis的大小关系；若d_tδ_dis，则建筑物Building_i和Building_j不能合并，判断下一组邻近建筑物；若d_t≤δ_dis，则建筑物Building_i和Building_j需要合并，并根据建筑物在U_i集合中的次序建立次序数组[i,j]，将[i,j]添加到UM，将UM中的数组去重，执行步骤4.4；

步骤4.4：取UM中每一个数组array，根据array取模式单元U_i中相邻建筑物Building_i和Building_j，将UTS_i中关联建筑物Building_i和Building_j的Ⅱ类三角形添加到集合TR，将TR中包含长度大于1.5*LenMin的关联边且不包含最短关联边的三角形剔除，对TR中三角形形成的桥接区域Region进行直角化并记录，将TR中三角形从UTS_i删除，并将从原始桥接区域剔除的三角形添加到UTS_i，执行步骤4.5；其中LenMin表示三角网中所有三角形中最短边的边长；

步骤4.5：将各模式单元内所有拓扑邻近的建筑物和桥接区域进行合并，执行步骤4.6；

步骤4.6：根据模式单元U_i对应的三角形集合UTS_i识别模式单元中的“洞”，计算每个“洞”的图上面积Area并与阈值δ_area进行判断；若Areaδ_area，则将该“洞”加入到集合H并判断下一个“洞”；若Areaδ_area，则将该“洞”与拓扑邻近的建筑合并；遍历集合H中的“洞”h_i，判断其他模式单元内由同位建筑形成的“洞”h_j是否被合并，若h_j被合并，则将h_i与拓扑邻近的建筑合并。