(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210452125.2 (22)申请日 2022.04.27 (71)申请人 中国人民解 放军战略支援 部队信息 工程大学 地址 450000 河南省郑州市高新区科 学大 道62号 (72)发明人 武芳　行瑞星　巩现勇　翟仁健　 钱海忠　刘呈熠　殷吉崇　王安东　 邱越　 (74)专利代理 机构 郑州大通专利商标代理有限 公司 41111 专利代理师 张立强 (51)Int.Cl. G06F 30/13(2020.01) G06F 30/20(2020.01)G06K 9/62(2022.01) G06F 111/04(2020.01) (54)发明名称 一种保持数量特征的复杂组合直线模式综 合方法与装置 (57)摘要 本发明公开一种保持数量特征的复杂组合 直线模式综合方法与装置， 该方法包括： 步骤1： 识别获取建筑群数据中的复杂组合直线模式并 添加到集合CPSet； 步骤2： 取集合CPSet中任 一组 合直线模式CPi并计算其内相邻模式单元间隔距 离的最小距离DisMin， 根据目标比例尺Scale计 算最小距离DisMin的图上长度dt， 判断dt与距离 约束阈值δdis的大小， 若dt<δdis， 则执行步骤3； 若dt≥δdis， 则执行步骤2； 直到遍历完集合 CPSe； 步骤3： 对模式CPi执行移位操作， 若移位失 败， 则执行步骤2； 若移位成功， 则执行步骤4； 步 骤4： 对模式CPi执行合并操作， 继续执行步骤2。 本发明实现了顾及复杂组合直线模式的建筑群 综合。 权利要求书3页 说明书15页 附图6页 CN 114818067 A 2022.07.29 CN 114818067 A 1.一种保持数量特 征的复杂组合 直线模式综合方法， 其特 征在于， 包括： 步骤1： 识别获取建筑群数据中的复杂组合直线模式； 将所有复杂组合直线模式添加到 集合CPSet； 执行步骤2； 步骤2： 取集合CPSet中任一 组合直线模式CPi； 计算CPi内相邻模式单元间隔距离的最小 距离DisMin， 根据目标比例尺Scale计算最小距离DisMin的图上长度dt， 判断dt与距离约束 阈值δdis的大小， 若dt<δdis， 则执行步骤3； 若dt≥δdis， 则执行步骤2； 直到遍历完集合CPS et， 综合过程结束； 步骤3： 对 模式CPi执行移位操作， 若移位失败， 则执 行步骤2； 若移位成功， 则执 行步骤4； 步骤4： 对 模式CPi执行合并操作， 继续执 行步骤2。 2.根据权利要求1所述的一种保持数量特征的复杂组合直线模式综合方法， 其特征在 于， 所述移位操作包括： 将模式单元首端定位点所在的建筑物固定， 对模式单元末端定位点所在的建筑物及其 移位关联建筑物实施定量定 向移位； 对移位后与其他建筑物相交的建筑物回撤移位操作， 如果末端定位点所在建筑物与其他建筑物相交则回撤所有建筑物的移位操作； 完成移位后 判断模式定位点是否保持一致， 若没有保持一致， 则回撤移 位操作； 当完成模式单元内建筑 物的移位后， 对模式单元整体进 行位移以保持模式整体的首末端定位精度； 然后， 判断所有 邻近模式单元之间的最小距离是否满足目标比例尺的最小表达距离， 若不满足则将模式的 末端定位点所在的建筑物固定， 并以首端定位点所在的建筑物为移位对象来执行上述操 作。 3.根据权利要求1所述的一种保持数量特征的复杂组合直线模式综合方法， 其特征在 于， 所述合并操作包括： 步骤4.1： 构建建筑群的Del aunay约束三角网， 根据 三角形单元三个顶点所邻接的建筑 物数量将三角形划分为以下类型： Ⅰ类三角形： 三角形邻接一个 建筑物；Ⅱ类三角形： 三角形 邻接两个建筑物； Ⅲ类三角形： 三角形邻接三个建筑物； 将 Ⅱ类三角形、 Ⅲ类三角形添加到 集合TS， 执行步骤4.2； 步骤4.2： 根据TS中三角形关联关系获取仅关联各模式单元Ui内建筑物的三角形集合 UTSi； 建立合并建筑物次序的数组链表UM， 执行步骤4 .3； 其中Ui＝{Building1, Building2,…,Buildingj}， 复杂组合 直线模式pat tern{U1,U2…,Un}； 步骤4.3： 根据模式单元Ui对应的三角形集合UTSi确定两两邻近建筑物Buildingi和 Buildingj， i<j， 将关联建筑物Buildingi和Buildingj的Ⅱ类三角形添加到集合TR， 搜寻出 TR中三角形关联边的最短边， 根据目标比例尺Scale计算最短边的图上长度dt， 判断dt与阈 值δdis的大小关系； 若dt>δdis， 则建筑物Bu ildingi和Buildingj不能合并， 判断下一组邻近建 筑物； 若dt≤δdis， 则建筑物Buildingi和Buildingj需要合并， 并根据建筑物在Ui集合中的次 序建立次序数组[i,j]， 将[i,j]添加到UM， 将UM中的数组去重， 执 行步骤4.4； 步骤4.4： 取UM中每一个数组array， 根据array取模式单元Ui中相邻建筑物B uildingi和 Buildingj， 将UTSi中关联建筑物Buil dingi和Buildingj的Ⅱ类三角形添加到集合TR， 将TR 中包含长度大于1.5*LenMin的关联边且不包含最短关联边的三角形剔除， 对TR 中三角形形 成的桥接区域Region进行直角化并记录， 将TR中三角形从UTSi删除， 并将从原始桥接区域 剔除的三角形添加到UTSi， 执行步骤4.5； 其中LenMin表示三角网中所有三角形中最短边的权　利　要　求　书 1/3 页 2 CN 114818067 A 2边长； 步骤4.5： 将各模式单 元内所有拓扑邻近的建筑物和桥接区域进行合并， 执 行步骤4.6； 步骤4.6： 根据模式单元Ui对应的三角形集合UTSi识别模式单元中的 “洞”， 计算每个 “洞”的图上面积 Area并与阈值δarea进行判断； 若Area>δarea， 则将该“洞”加入到集合H并判断 下一个“洞”； 若Area< δarea， 则将该“洞”与拓扑邻近的建筑合并； 遍历集合H中的 “洞”hi， 判断 其他模式单元内由同位建筑形成的 “洞”hj是否被合并， 若hj被合并， 则将 hi与拓扑邻近的建 筑合并。 4.一种保持数量特 征的复杂组合 直线模式综合装置， 其特 征在于， 包括： 识别模块， 用于识别获取建筑群数据中的复杂组合直线模式； 将所有复杂组合直线模 式添加到集 合CPSet； 执行遍历模块； 遍历模块， 用于取集合CPSet中任一组合直线模式CPi； 计算CPi内相邻模式单元间隔距 离的最小距离DisMin， 根据目标比例尺Scale计算最小距离DisMin的图上长度dt， 判断dt与 距离约束阈值δdis的大小， 若dt<δdis， 则执行移位操作模块； 若dt≥δdis， 则执行遍历模块； 直 到遍历完集 合CPSet， 综合过程结束； 移位操作模块， 用于对模式CPi执行移位操作， 若移位失败， 则执行遍历模块； 若移位成 功， 则执行合并操作模块； 合并操作模块， 用于对 模式CPi执行合并操作， 继续执 行合并操作模块。 5.根据权利要求4所述的一种保持数量特征的复杂组合直线模式综合装置， 其特征在 于， 所述移位操作包括： 将模式单元首端定位点所在的建筑物固定， 对模式单元末端定位点所在的建筑物及其 移位关联建筑物实施定量定 向移位； 对移位后与其他建筑物相交的建筑物回撤移位操作， 如果末端定位点所在建筑物与其他建筑物相交则回撤所有建筑物的移位操作； 完成移位后 判断模式定位点是否保持一致， 若没有保持一致， 则回撤移 位操作； 当完成模式单元内建筑 物的移位后， 对模式单元整体进 行位移以保持模式整体的首末端定位精度； 然后， 判断所有 邻近模式单元之间的最小距离是否满足目标比例尺的最小表达距离， 若不满足则将模式的 末端定位点所在的建筑物固定， 并以首端定位点所在的建筑物为移位对象来执行上述操 作。 6.根据权利要求4所述的一种保持数量特征的复杂组合直线模式综合装置， 其特征在 于， 所述合并操作包括： 步骤4.1： 构建建筑群的Del aunay约束三角网， 根据 三角形单元三个顶点所邻接的建筑 物数量将三角形划分为以下类型： Ⅰ类三角形： 三角形邻接一个 建筑物；Ⅱ类三角形： 三角形 邻接两个建筑物； Ⅲ类三角形： 三角形邻接三个建筑物； 将 Ⅱ类三角形、 Ⅲ类三角形添加到 集合TS， 执行步骤4.2； 步骤4.2： 根据TS中三角形关联关系获取仅关联各模式单元Ui内建筑物的三角形集合 UTSi； 建立合并建筑物次序的数组链表UM， 执行步骤4 .3； 其中Ui＝{Building1, Building2,…,Buildingj}， 复杂组合 直线模式pat tern{U1,U2…,Un}； 步骤4.3： 根据模式单元Ui对应的三角形集合UTSi确定两两邻近建筑物Buildingi和 Buildingj， i<j， 将关联建筑物Buildingi和Buildingj的Ⅱ类三角形添加到集合TR， 搜寻出 TR中三角形关联边的最短边， 根据目标比例尺Scale计算最短边的图上长度dt， 判断dt与阈权　利　要　求　书 2/3 页 3 CN 114818067 A 3