(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 20221084137 7.4 (22)申请日 2022.07.18 (71)申请人 北京五八信息技 术有限公司 地址 100083 北京市海淀区学清路甲18号 中关村东升科技园学院园三层3 01室 (72)发明人 不公告发明人 　 (74)专利代理 机构 北京润泽恒知识产权代理有 限公司 1 1319 专利代理师 吕俊秀 (51)Int.Cl. G06F 30/13(2020.01) G06T 11/20(2006.01) G06T 3/00(2006.01) G06T 7/73(2017.01) (54)发明名称 一种标线生成方法、 装置、 终端设备及存储 介质 (57)摘要 本发明提供了一种标线生成方法、 装置、 终 端设备及存储介质， 涉及图像处理技术领域。 包 括： 将房屋结构图投影至二维平面坐标系 中； 提 取房屋结构图中每个房间区域在目标方向一侧 的两个第一端点坐标， 得到由多个第一端点坐标 构成的第一坐标集合； 将第一坐标集合中， 被目 标方向一侧的目标边缘线段遮挡的第一端点坐 标从第一坐标集合中移 除， 得到第二坐标集合； 基于目标坐标集合绘制房屋结构图在目标方向 的目标标线。 能够使房屋结构图周围的每一条标 线， 都能够依据在该标线一侧可以观 察到的所有 房间区域的端点绘制而成， 不仅使得标线可以完 整契合整体房屋结构的尺寸， 还能准确描述各个 房间区域的尺寸， 提升 了绘制标线的准确性。 权利要求书2页 说明书15页 附图5页 CN 115329420 A 2022.11.11 CN 115329420 A 1.一种标线生成方法， 其特 征在于， 所述方法包括： 将房屋结构图投影至二维平面 坐标系中； 提取房屋结构图中每个房间区域在目标方向一侧的两个第 一端点坐标， 得到由多个第 一端点坐标构成的第一 坐标集合； 将所述第一坐标集合中， 被所述目标方向一侧的目标边缘线段遮挡的第 一端点坐标从 所述第一坐标集合中移除， 得到第二坐标集合； 其中， 所述目标边缘线 段由所述两个第一端 点坐标相互连接形成； 基于所述第二 坐标集合绘制所述房屋结构图在所述目标 方向的目标 标线。 2.根据权利要求1所述的方法， 其特征在于， 所述提取房屋结构图中每个房间区域在目 标方向一侧的两个第一端点 坐标， 得到由多个第一端点 坐标构成的第一 坐标集合， 包括： 获取所述房屋结构图中所有房间区域在目标 方向一侧的目标边 缘线段； 获取所述目标边 缘线段在所述 二维平面 坐标系中的两个第一端点 坐标； 按照所述目标边缘线段在所述二维平面坐标系中的分布顺序， 将所述第 一端点坐标加 入初始集 合， 得到第一 坐标集合。 3.根据权利要求2所述的方法， 其特征在于， 所述获取所述房屋结构图中所有房间区域 在目标方向一侧的目标边 缘线段， 包括： 获取所述房屋结构图中围成所述房间区域的多条边 缘线段； 将所述多条边缘线段中与 所述目标方向垂直， 且靠近所述目标方向的边缘线段确定为 所述房间区域的目标边 缘线段。 4.根据权利要求2所述的方法， 其特征在于， 所述将所述第一坐标集合中， 被所述目标 方向一侧的目标边缘线段遮挡的第一端点坐标从所述第一坐标集合中移除， 得到第二坐标 集合， 包括： 倒序遍历所述第一 坐标集合中各个目标边 缘线段对应的第一端点 坐标； 当被遍历到的第 一端点坐标在所述目标方向上的延长线， 与 未被遍历到的第 一端点坐 标对应的目标边 缘线段相交时， 将所述被遍历到的第一端点 坐标确定为第二端点 坐标； 从所述坐标集合中移除所有第二端点 坐标， 得到第二 坐标集合。 5.根据权利要求1所述的方法， 其特征在于， 所述目标方向包括所述二维平面坐标系的 横轴方向、 横轴反方向、 纵轴方向和纵轴反方向， 所述基于所述第二坐标集合绘制所述房屋 结构图在所述目标 方向的目标 标线， 包括： 在所述目标方向与 所述二维平面坐标系的横轴平行的情况下， 提取所述第 二坐标集合 中各个端点坐标的纵坐标， 根据所述 纵坐标在所述房屋结构图的所述目标方向外侧绘制目 标标线； 在所述目标方向与 所述二维平面坐标系的纵轴平行的情况下， 提取所述第 二坐标集合 中各个端点坐标的横坐标， 根据所述横坐标在所述房屋结构图的所述目标方向外侧绘制目 标标线。 6.一种标线生成装置， 其特 征在于， 所述装置包括： 投影模块， 用于将房屋结构图投影至二维平面 坐标系中； 第一坐标模块， 用于提取房屋结构图中每个房间区域在目标方向一侧的两个第 一端点 坐标， 得到由多个第一端点 坐标构成的第一 坐标集合；权　利　要　求　书 1/2 页 2 CN 115329420 A 2第二坐标模块， 用于将所述第一坐标集合中， 被所述目标方向一侧的目标边缘线段遮 挡的第一端点坐标从所述第一坐标集合中移除， 得到第二坐标集合； 其中， 所述目标边缘线 段由所述两个第一端点 坐标相互连接形成； 绘制模块， 用于基于所述第 二坐标集合绘制所述房屋结构图在所述目标方向的目标标 线。 7.根据权利要求6所述的装置， 其特 征在于， 所述第一 坐标模块包括： 目标边缘线段子模块， 用于获取所述房屋结构图中所有房间区域在目标方向一侧的目 标边缘线段； 第一端点坐标子模块， 用于获取所述目标边缘线段在所述二维平面坐标系中的两个第 一端点坐标； 第一坐标集合子模块， 用于按照所述目标边缘线段在所述二维平面坐标系中的分布顺 序， 将所述第一端点 坐标加入初始集 合， 得到第一 坐标集合。 8.根据权利要求7 所述的装置， 其特 征在于， 所述目标边 缘线段子模块包括： 边缘线段子模块， 用于获取 所述房屋结构图中围成所述房间区域的多条边 缘线段； 目标边缘线段确定子模块， 用于将所述多条边缘线段中与所述目标方向垂直， 且靠近 所述目标 方向的边 缘线段确定为所述房间区域的目标边 缘线段。 9.根据权利要求7 所述的装置， 其特 征在于， 所述第二 坐标模块包括： 遍历子模块， 用于倒序遍历所述第 一坐标集合中各个目标边缘线段对应的第 一端点坐 标； 第二端点坐标子模块， 用于当被遍历到的第一端点坐标在所述目标方向上的延长线， 与未被遍历到的第一端点坐标对应的目标边缘线段相交时， 将所述被遍历 到的第一端点坐 标确定为第二端点 坐标； 第二坐标集合子模块， 用于从所述坐标集合中移除所有第二端点坐标， 得到第二坐标 集合。 10.根据权利要求6所述的装置， 其特征在于， 所述目标方向包括所述二维平面坐标系 的横轴方向、 横轴反方向、 纵轴方向和纵轴反方向， 所述绘制模块包括： 第一绘制子模块， 用于在所述目标方向与所述二维平面坐标系的横轴平行的情况下， 提取所述第二坐标集合中各个端点坐标的纵坐标， 根据所述 纵坐标在所述房屋结构图的所 述目标方向外侧绘制目标 标线； 第二绘制子模块， 用于在所述目标方向与所述二维平面坐标系的纵轴平行的情况下， 提取所述第二坐标集合中各个端点坐标的横坐标， 根据所述横坐标在所述房屋结构图的所 述目标方向外侧绘制目标 标线。 11.一种终端设备， 其特征在于， 包括： 存储器、 处理器及存储在所述存储器上并可在所 述处理器上运行的计算机程序， 所述计算机程序被所述处理器执行时实现如权利要求 1至5 中任一项所述的标线生成方法的步骤。 12.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质上存储有计算机 程序， 所述计算机程序被处理器执行时实现如权利要求 1至5中任一项 所述的标线生成方法 的步骤。权　利　要　求　书 2/2 页 3 CN 115329420 A 3