(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211178874.7 (22)申请日 2022.09.27 (71)申请人 广州码石信息科技有限公司 地址 511458 广东省广州市南沙区环市大 道南2号南沙资讯科技园软件楼北 2010-1房 (72)发明人 吕道祯　卢志豪　罗梨　高民　 王周红　 (74)专利代理 机构 广州三环 专利商标代理有限 公司 44202 专利代理师 钟文瀚 (51)Int.Cl. G06F 16/51(2019.01) G06F 16/535(2019.01) G06F 16/901(2019.01)G06T 5/00(2006.01) G06T 17/00(2006.01) (54)发明名称 一种平行线墙体数据识别方法、 装置、 设备 及存储介质 (57)摘要 本发明公开一种平行线墙体数据 识别方法、 装置、 设备及存储介质， 方法包括获取多个线段 的线段集； 根据线段集构建树状线段集合以及与 树状线段集合对应的索引； 从线段集中选取一个 输入线段并以输入线 段为中心进行搜索， 得到与 输入线段的距离在预设厚度范围内的所有输出 线段； 从所有输出线 段中选取与输入线段满足平 行重叠投影条件的目标线 段， 根据输入线段和目 标线段生成初始墙体数据， 并返回至从线段集中 选取一个输入线段的步骤直至线段集中的所有 线段被选取一次； 将所有初始 墙体数据加入墙体 结果集， 对墙体结果集中的重叠部分进行合并， 得到最终墙体数据。 本方法能实现通过合并减少 数据量及数据复杂度， 提高生成效率。 权利要求书2页 说明书8页 附图4页 CN 115481268 A 2022.12.16 CN 115481268 A 1.一种平行线墙 体数据识别方法， 其特 征在于， 包括： 获取建筑矢量图数据并对所述建筑矢量图数据解析， 得到多个不少于两个顶点序列的 线段数据； 对所述线段 数据进行拆分， 得到包括多个线段的线段集； 根据所述线段集构建树状线段集 合以及与所述 树状线段集 合对应的索引； 从所述线段集中选取一个输入线段并以所述输入线段为中心进行搜索， 得到与所述输 入线段的距离在预设厚度范围内的所有输出线段， 并从所有 所述输出线段中选取与所述输 入线段满足平行重 叠投影条件的目标线段； 根据所述输入线段和所述目标线段生成初始墙体数据， 并返回至从所述线段集中选取 一个输入线段的步骤直至所述线段集中的所有 线段被选取一次； 将所有所述初始墙体数据加入墙体结果集， 对所述墙体结果集中的重叠部分进行合 并， 得到最终墙 体数据。 2.根据权利要求1所述的平行线墙体数据识别方法， 其特征在于， 在所述对所述墙体结 果集中的重 叠部分进行合并之前， 所述方法还 包括： 构建树状空集， 并将所有所述初始墙体数据中的短边加入所述树状空集中得到短边树 状集合； 其中， 所述短边 为初始墙 体数据中符合预设厚度范围的线段； 当判定所述短边树状集合中的任一短边与其他短边满足所述平行重叠投影条件时， 根 据所述短边和其 他短边生成短边墙 体数据； 将所有所述短边墙 体数据加入墙 体结果集。 3.根据权利要求1所述的平行线墙体数据识别方法， 其特征在于， 所述根据所述线段集 构建树状线段集 合， 包括： 计算所述线段集中的每一线段的单位向量， 得到线段方向信 息； 其中， 所述树状线段集 合包括每一线段的线段 方向信息 。 4.根据权利要求3所述的平行线墙体数据识别方法， 其特征在于， 在所述计算所述线段 集中的每一线段的单位向量及长度之前， 所述方法还 包括： 获取所述线段集中的噪声线段， 并将所有所述噪声线段删除； 其中， 连续10个以上线段 长度小于1.5倍 最大厚度且角度相同的线段为噪声 线段。 5.根据权利要求3所述的平行线墙体数据识别方法， 其特征在于， 所述线段平行关系判 断过程包括： 当abs(abs(unit(l  1))‑abs(unit(l2)))＜err， 判定线段l  1与线段l2平行； 其中， 单 位向量unit(l＝[a,b])＝vector(b ‑a)/length(b ‑a)， unit(l  1)、 unit(l2)分别表示线段l   1、 线段l2的线段 方向信息， abs表示 绝对值， er r表示预设的误差值。 6.根据权利要求1所述的平行线墙体数据识别方法， 其特征在于， 所述平行重叠投影条 件的判断过程包括： 当线段A平行于线段B且线段A与线段B的间距在预设的墙体厚度参数以内， 且线段A投 影到线段B所在直线后得到的线段A ’与线段B相交重叠时， 判定线 段A与线段B满足平行重叠 投影条件。 7.一种平行线墙 体数据识别装置， 其特 征在于， 包括： 数据获取模块， 用于获取建筑矢量图数据并对所述建筑矢量图数据解析， 得到多个不权　利　要　求　书 1/2 页 2 CN 115481268 A 2少于两个顶点序列的线段 数据； 数据拆分模块， 用于对所述线段 数据进行拆分， 得到包括多个线段的线段集； 集合构建模块， 用于根据所述线段集构建树状线段集合以及与 所述树状线段集合对应 的索引； 线段搜索模块， 用于从所述线段集中选取一个输入线段并以所述输入线段为中心进行 搜索， 得到与所述输入线段的距离在预设厚度范围内的所有输出线段， 并从所有所述输出 线段中选取与所述输入线段满足平行重 叠投影条件的目标线段； 墙体生成模块， 用于根据所述输入线段和所述目标线段生成初始墙体数据， 并返回至 从所述线段集中选取一个输入线段的步骤直至所述线段集中的所有 线段被选取一次； 墙体合并模块， 用于将所有所述初始墙体数据加入墙体结果集， 对所述墙体结果集中 的重叠部分进行合并， 得到最终墙 体数据。 8.根据权利要求7所述的平行线墙体数据识别装置， 其特征在于， 所述墙体生成模块还 用于： 构建树状空集， 并将所有所述初始墙体数据中的短边加入所述树状空集中得到短边树 状集合； 其中， 所述短边 为初始墙 体数据中符合预设厚度范围的线段； 当判定所述短边树状集合中的任一短边与其他短边满足所述平行重叠投影条件时， 根 据所述短边和其 他短边生成短边墙 体数据； 将所有所述短边墙 体数据加入墙 体结果集。 9.一种终端设备， 其特征在于， 包括处理器、 存储器以及存储在所述存储器中且被配置 为由所述处理器执行 的计算机程序， 所述处理器执行所述计算机程序时实现如权利要求1 至6中任意一项所述的平行线墙 体数据识别方法。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质包括存储的计算 机程序， 其中， 在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如权 利要求1至 6中任意一项所述的平行线墙 体数据识别方法。权　利　要　求　书 2/2 页 3 CN 115481268 A 3