一种关联关系生成方法、装置、存储介质及电子设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113971307A(43)申请公布日2022.01.25(21)申请号202111257794.6(22)申请日2021.10.27(71)申请人深圳须弥云图空间科技有限公司地址518054广东省深圳市南山区粤海街道海珠社区滨海大道3369号有线信息传输大厦25F2504(72)发明人不公告发明人(74)专利代理机构北京律智知识产权代理有限公司11438代理人孙宝海袁礼君(51)Int.Cl.G06F30/13(2020.01)G06T11/20(2006.01)权利要求书2页说明书11页附图6页(54)发明名称一种关联关系生成方法、装置、存储介质及电子设备(57)摘要本公开提供了一种关联关系生成方法、装置、存储介质及电子设备，涉及计算机技术领域。该方法包括：根据目标建筑物的建筑信息模型，提取出建筑信息模型中的多个房间轮廓线和多个墙体；基于四叉树的数据结构，确定多个房间轮廓线的关联区域和多个墙体的关联区域；根据多个房间轮廓线的关联区域和多个墙体的关联区域，生成多个房间轮廓线与多个墙体之间的关联关系。该方法可以解决相关技术中无法确定房间轮廓和墙体之间的关系的问题。CN113971307ACN113971307A权利要求书1/2页1.一种关联关系生成方法，其特征在于，包括：根据目标建筑物的建筑信息模型，提取出所述建筑信息模型中的多个房间轮廓线和多个墙体；基于四叉树的数据结构，确定多个所述房间轮廓线的关联区域和多个所述墙体的关联区域；根据多个所述房间轮廓线的关联区域和多个所述墙体的关联区域，生成多个所述房间轮廓线与多个所述墙体之间的关联关系。2.根据权利要求1所述的方法，其特征在于，所述基于四叉树的数据结构，确定多个所述房间轮廓线的关联区域和多个所述墙体的关联区域，包括：基于四叉树的数据结构，将空间划分为多个区域；根据所述房间轮廓线的坐标，从所述多个区域中选取所述房间轮廓线所属的区域，确定所述房间轮廓线所属的区域为所述房间轮廓线的关联区域，以确定多个所述房间轮廓线的关联区域；根据所述墙体的坐标，从所述多个区域中选取所述墙体所属的区域，确定所述墙体所属的区域为所述墙体的关联区域，以确定多个所述墙体的关联区域。3.根据权利要求2所述的方法，其特征在于，所述根据多个所述房间轮廓线的关联区域和多个所述墙体的关联区域，生成多个所述房间轮廓线与多个所述墙体之间的关联关系，包括：按照如下方法，生成所述房间轮廓线与多个所述墙体之间的关联关系，以生成多个所述房间轮廓线与多个所述墙体之间的关联关系：获取所述房间轮廓线的关联区域；根据多个所述墙体的关联区域，获取在所述房间轮廓线的关联区域内的一个或多个关联墙体；生成所述房间轮廓线和所述一个或多个关联墙体之间的关联关系。4.根据权利要求3所述的方法，其特征在于，所述生成所述房间轮廓线和所述一个或多个关联墙体之间的关联关系，包括：遍历所述一个或多个关联墙体；若所述关联墙体的坐标与所述房间轮廓线的坐标存在重合，则确定所述房间轮廓线和所述关联墙体的外边线对齐；若所述房间轮廓线的坐标在所述关联墙体的坐标之间，则确定所述房间轮廓线和所述关联墙体的中线对齐；若所述关联墙体的坐标与所述房间轮廓线的坐标无关，则确定所述房间轮廓线和所述关联墙体无关联。5.根据权利要求4所述的方法，其特征在于，所述方法还包括：若所述一个或多个关联墙体与所述房间轮廓线无关联，则将所述房间轮廓线初始化为与墙体无关联的类型。6.根据权利要求4所述的方法，其特征在于，所述方法还包括：在判断所述关联墙体的坐标与所述房间轮廓线的坐标是否存在重合的过程中，若所述关联墙体的坐标与所述房间轮廓线的一条轮廓线坐标之间的差值小于0.000001，则确认存在重合。2CN113971307A权利要求书2/2页7.根据权利要求3所述的方法，其特征在于，所述方法还包括：确定在所述房间轮廓线的关联区域外的墙体和所述房间轮廓线无关联。8.根据权利要求1至7任一所述的方法，其特征在于，坐标是基于IEEE对Double类型的编码标准确定的。9.一种关联关系生成装置，其特征在于，包括：提取模块，用于根据目标建筑物的建筑信息模型，提取出所述建筑信息模型中的多个房间轮廓线和多个墙体；确定模块，用于基于四叉树的数据结构，确定多个所述房间轮廓线的关联区域和多个所述墙体的关联区域；生成模块，用于根据多个所述房间轮廓线的关联区域和多个所述墙体的关联区域，生成多个所述房间轮廓线与多个所述墙体之间的关联关系。10.一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如权利要求1至8任一项所述的关联关系生成方法。11.一种电子设备，其特征在于，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，