(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211187127.X (22)申请日 2022.09.28 (71)申请人 土豆数据科技 集团有限公司 地址 710000 陕西省西安市高新区天谷八 路211号环普科技产业园E座5 04 (72)发明人 景啸宇　张博　霍志龙　李浩杰　 高洁　王江安　 (74)专利代理 机构 西安毅联专利代理有限公司 61225 专利代理师 杨燕珠 (51)Int.Cl. G06F 30/13(2020.01) G06F 30/20(2020.01) G06T 17/10(2006.01) G06F 119/02(2020.01) (54)发明名称 建筑物轮廓优化及特征边重构的规则化方 法及装置 (57)摘要 本申请公开了一种建筑物轮廓优化及特征 边重构的规则化方法及装置， 涉及测绘科学与地 图学技术领域。 针对建筑物轮廓不规则， 边界锯 齿化， 直角特征弱， 点数冗余， 难以实现地理信息 的规范化表达的问题。 本申请提供了一种建筑物 轮廓优化及特征边重构的规则化方法， 通过获取 建筑物轮廓并确定建筑物轮廓的最佳外接矩形； 填充建筑物轮廓与最佳外接矩形间的缺口； 简化 建筑物轮廓的复杂局部轮廓； 对满足特征边结构 的建筑物轮廓， 依据特征边结构中的特征边规整 非特征边。 进而实现了优化建筑物轮廓， 还原被 遮蔽的建筑物轮廓， 实现建筑物信息规范化表 达。 权利要求书2页 说明书10页 附图9页 CN 115525951 A 2022.12.27 CN 115525951 A 1.一种建筑物轮廓优化及特 征边重构的规则化方法， 其特 征在于， 包括： 获取建筑物轮廓并确定所述建筑物轮廓的最佳外 接矩形； 填充所述建筑物轮廓与所述 最佳外接矩形间的缺口； 简化所述建筑物轮廓的复杂局部轮廓； 对满足特征边结构的所述建筑物轮廓， 依据所述特征边结构中的特征边规整非特征 边。 2.根据权利要求1所述的方法， 其特征在于， 所述确定所述建筑物轮廓的最佳外接矩 形， 包括： 获取所述建筑物轮廓的最小面积外 接矩形； 获取所述建筑物轮廓的轴向方向外 接矩形； 若所述建筑物轮廓与 所述最小面积外接矩形的倾斜程度一致， 则将所述最小面积外接 矩形作为所述 最佳外接矩形； 反 之， 则将所述轴向方向外 接矩形作为所述 最佳外接矩形。 3.根据权利要求2所述的方法， 其特征在于， 所述获取所述建筑物轮廓的轴向方向外接 矩形， 包括： 过所述建筑物轮廓上任意 一点， 沿轴向方向做 平行直线； 过所述建筑物轮廓上 所有的角点分别向所述平行直线做第一垂点； 当所述平行直线与x轴夹角小于45 °， 将全部所述第一垂点以x坐标排序， 否则以y坐标 排序； 分别过排序后首尾的2个所述第 一垂点， 做垂直于所述轴向方向的垂直直线， 所述建筑 物轮廓上所有的角点分别向两条所述垂直直线做第二垂点， 对全部所述第二垂点以x坐标 排序和y坐标排序； 连接按照x坐标排序后首尾的2个所述第二垂点以及按照y坐标排序后首尾的2个所述 第二垂点， 获得 所述轴向方向外 接矩形。 4.根据权利要求3所述的方法， 其特 征在于， 所述轴向方向通过以下步骤确定： 获取所述建筑物轮廓上互相平行或垂直的2条边； 计算所述2条边的长度之和并确定所述长度之和最大的一组边； 取所述长度之和最大的一组边中任意 一条边的方向为所述轴向方向。 5.根据权利要求1所述的方法， 其特征在于， 所述填充所述建筑物轮廓与所述最佳外接 矩形间的缺口， 包括： 遍历所述建筑物轮廓的各轮廓点； 执行判断填充步骤， 所述判断填充步骤包括： 计算各轮廓点与所述最佳外接矩形的边 界围成的所述缺口的面积， 判断所述缺口的面积是否小于面积 阈值； 若所述缺口的面积小 于面积阈值， 则填充所述 缺口； 否则， 执行轮廓 点判断步骤， 所述轮廓点判断步骤包括： 去掉位于所述建筑物轮廓末尾 的轮廓点， 判断剩余轮廓点的数量是否小于2； 若剩余轮廓点的数量小于2， 则保留所述缺 口； 否则， 执行所述判断填充步骤与/或所述轮廓点判断步骤。 6.根据权利要求1或5所述的方法， 其特征在于， 所述简化所述建筑物轮廓的复杂局部 轮廓， 包括：权　利　要　求　书 1/2 页 2 CN 115525951 A 2提取所述复杂局部轮廓与所述复杂局部轮廓上的角点； 计算所述复杂局部轮廓的轮廓 点与所述角点的欧氏距离， 将欧式距离最小的所述复杂 局部轮廓的轮廓点的序号作为 其匹配的所述角点的序号； 根据所述角点的序号， 依次迭代计算相邻3个所述角点形成的2条线段的边长， 斜率， 夹 角及围成的面积； 剔除不符合建筑物形态规则及冗余的所述角点； 有序连接剩余的所述角点。 7.根据权利要求6所述的方法， 其特征在于， 所述剔除不符合建筑物形态规则及冗余的 所述角点， 包括： 所述2条线段的边长之和小于边长阈值， 或所述2条线段的夹角小于第 一角度或大于第 二角度， 或所述3点围成的面积小于三点阈值， 或首尾2个点连接的线段的斜率比所述2条线 段的斜率更接近所述轴向方向， 则 删除中间的点； 所述2条线段有一条的斜率与 所述轴向方向近似平行或垂直， 且所述2条线段的夹角大 于第三角度且小于第四角度， 则保留 中间的点。 8.根据权利要求1所述的方法， 所述特 征边为所述建筑物轮廓中相互平行或垂直的边。 9.一种建筑物轮廓优化及特 征边重构的规则化装置， 其特 征在于， 包括： 获取模块， 用于获取建筑物轮廓与所述建筑物轮廓的最佳外 接矩形； 填充模块， 用于填充所述建筑物轮廓与所述 最佳外接矩形间的缺口； 简化模块， 用于简化所述建筑物轮廓的复杂局部轮廓； 规整模块， 用于对满足特征边结构的所述建筑物轮廓， 依据所述特征边结构中的特征 边规整非特 征边。 10.一种设备， 其特 征在于， 包括： 处理器； 用于存储处理器可执行指令的存 储器； 所述处理器执行所述可执行指令时， 实现如权利要求1至8中任意 一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115525951 A 3