CN113971307A - 一种关联关系生成方法、装置、存储介质及电子设备 - Google Patents

Abstract

本公开提供了一种关联关系生成方法、装置、存储介质及电子设备，涉及计算机技术领域。该方法包括：根据目标建筑物的建筑信息模型，提取出建筑信息模型中的多个房间轮廓线和多个墙体；基于四叉树的数据结构，确定多个房间轮廓线的关联区域和多个墙体的关联区域；根据多个房间轮廓线的关联区域和多个墙体的关联区域，生成多个房间轮廓线与多个墙体之间的关联关系。该方法可以解决相关技术中无法确定房间轮廓和墙体之间的关系的问题。

Description

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

技术领域

本公开涉及计算机技术领域，尤其涉及一种关联关系生成方法、装置、存储介质及电子设备。

背景技术

Revit系列软件是专为建筑信息模型构建的，可帮助建筑设计师设计、建造和维护质量更好、能效更高的建筑。相关技术提取Revit模型时，可以提取模型本身的信息，如提取出每个房间的轮廓模型和墙的模型，但是轮廓和墙之间的关系是获取不到的，即无法确定每个轮廓对应着哪些墙，也无法确定房间轮廓的每一段是对应墙体的中线还是边线。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种关联关系生成方法、装置、存储介质及电子设备，以解决相关技术中无法确定房间轮廓和墙体之间的关系的问题。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开的一个方面，提供一种关联关系生成方法，包括：根据目标建筑物的建筑信息模型，提取出所述建筑信息模型中的多个房间轮廓线和多个墙体；基于四叉树的数据结构，确定多个所述房间轮廓线的关联区域和多个所述墙体的关联区域；根据多个所述房间轮廓线的关联区域和多个所述墙体的关联区域，生成多个所述房间轮廓线与多个所述墙体之间的关联关系。

在本公开一个实施例中，所述基于四叉树的数据结构，确定多个所述房间轮廓线的关联区域和多个所述墙体的关联区域，包括：基于四叉树的数据结构，将空间划分为多个区域；根据所述房间轮廓线的坐标，从所述多个区域中选取所述房间轮廓线所属的区域，确定所述房间轮廓线所属的区域为所述房间轮廓线的关联区域，以确定多个所述房间轮廓线的关联区域；根据所述墙体的坐标，从所述多个区域中选取所述墙体所属的区域，确定所述墙体所属的区域为所述墙体的关联区域，以确定多个所述墙体的关联区域。

在本公开一个实施例中，所述根据多个所述房间轮廓线的关联区域和多个所述墙体的关联区域，生成多个所述房间轮廓线与多个所述墙体之间的关联关系，包括：按照如下方法，生成所述房间轮廓线与多个所述墙体之间的关联关系，以生成多个所述房间轮廓线与多个所述墙体之间的关联关系：获取所述房间轮廓线的关联区域；根据多个所述墙体的关联区域，获取在所述房间轮廓线的关联区域内的一个或多个关联墙体；生成所述房间轮廓线和所述一个或多个关联墙体之间的关联关系。

在本公开一个实施例中，所述生成所述房间轮廓线和所述一个或多个关联墙体之间的关联关系，包括：遍历所述一个或多个关联墙体；若所述关联墙体的坐标与所述房间轮廓线的坐标存在重合，则确定所述房间轮廓线和所述关联墙体的外边线对齐；若所述房间轮廓线的坐标在所述关联墙体的坐标之间，则确定所述房间轮廓线和所述关联墙体的中线对齐；若所述关联墙体的坐标与所述房间轮廓线的坐标无关，则确定所述房间轮廓线和所述关联墙体无关联。

在本公开一个实施例中，所述方法还包括：若所述一个或多个关联墙体与所述房间轮廓线无关联，则将所述房间轮廓线初始化为与墙体无关联的类型。

在本公开一个实施例中，所述方法还包括：在判断所述关联墙体的坐标与所述房间轮廓线的坐标是否存在重合的过程中，若所述关联墙体的坐标与所述房间轮廓线的一条轮廓线坐标之间的差值小于0.000001，则确认存在重合。

在本公开一个实施例中，所述方法还包括：确定在所述房间轮廓线的关联区域外的墙体和所述房间轮廓线无关联。

在本公开一个实施例中，坐标是基于IEEE对Double类型的编码标准确定的。

根据本公开的另一个方面，提供一种关联关系生成装置，包括：提取模块，用于根据目标建筑物的建筑信息模型，提取出所述建筑信息模型中的多个房间轮廓线和多个墙体；确定模块，用于基于四叉树的数据结构，确定多个所述房间轮廓线的关联区域和多个所述墙体的关联区域；生成模块，用于根据多个所述房间轮廓线的关联区域和多个所述墙体的关联区域，生成多个所述房间轮廓线与多个所述墙体之间的关联关系。

根据本公开的又一个方面，提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述的关联关系生成方法。

根据本公开的再一个方面，提供一种电子设备，包括：处理器；以及存储器，用于存储所述处理器的可执行指令；其中，所述处理器配置为经由执行所述可执行指令来执行上述的关联关系生成方法。

本公开的实施例所提供的关联关系生成方法，先提取出建筑信息模型中的多个房间轮廓线和多个墙体，然后使用四叉树的数据结构，得到与每个房间轮廓线相关联的区域、以及与每个墙体相关联的区域，这样可以根据关联区域，生成多个房间轮廓线与多个墙体之间的关联关系，解决了相关技术中无法确定房间轮廓线和墙体之间的关系的问题，就可以在三维引擎中，将房间轮廓线的属性初始化完成，并且在房间轮廓线的位置和属性发生改动时，能够使得关联的墙体也发生变化。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示出了可以应用本公开示例性实施例的关联关系生成方法的示例性系统架构的示意图；

图2示出了本公开一个实施例的关联关系生成方法的流程图；

图3示出了四叉树的空间结构图；

图4示出了房间轮廓线与墙体的关联关系的示意图；

图5示出了房间轮廓线的坐标示意图；

图6和图7示出了墙体的坐标示意图；

图8示出了本公开一个实施例的生成房间轮廓线与多个墙体之间的关联关系的流程示意图；

图9示出了本公开一个实施例的关联关系生成装置的框图；和

图10示出了本公开实施例中一种关联关系生成设备的结构框图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。

此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本公开的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。

针对上述相关技术中存在的技术问题，本公开实施例提供了一种关联关系生成方法，以用于至少解决上述技术问题中的一个或者全部。

图1示出了可以应用本公开示例性实施例的关联关系生成方法的示例性系统架构的示意图。

如图1所示，该系统架构可以包括服务器101、网络102和客户端103。网络102可以在客户端103和服务器101之间提供通信链路的介质。网络102可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

服务器101可以是提供各种服务的服务器，例如对用户利用客户端所进行操作的装置提供支持的后台管理服务器。后台管理服务器可以对接收到的请求等数据进行分析等处理，并将处理结果反馈给客户端。

客户端103可以是手机、游戏主机、平板电脑、电子书阅读器、智能眼镜、智能家居设备、AR(Augmented Reality，增强现实)设备、VR(Virtual Reality，虚拟现实)设备等移动终端，或者，客户端103也可以是个人计算机，比如膝上型便携计算机和台式计算机等等。

本公开示例性实施例中，服务器可例如根据目标建筑物的建筑信息模型，提取出建筑信息模型中的多个房间轮廓线和多个墙体；服务器可例如基于四叉树的数据结构，确定多个房间轮廓线的关联区域和多个墙体的关联区域；服务器可例如根据多个房间轮廓线的关联区域和多个墙体的关联区域，生成多个房间轮廓线与多个墙体之间的关联关系。

应该理解，图1中的客户端、网络和服务器的数目仅仅是示意性的，服务器101可以是一个实体的服务器，还可以为多个服务器组成的服务器集群，还可以是云端服务器，根据实际需要，可以具有任意数目的终端设备、网络和服务器。

下面，将结合附图及实施例对本公开示例实施例中的关联关系生成方法的各个步骤进行更详细的说明。

图2示出了本公开一个实施例的关联关系生成方法的流程图。本公开实施例提供的方法可以由如图1所示的服务器或客户端中执行，但本公开并不限定于此。

在下面的举例说明中，以服务器集群101为执行主体进行示例说明。

如图2所示，本公开实施例提供的关联关系生成方法可以包括以下步骤。

在步骤S210中，根据目标建筑物的建筑信息模型，提取出建筑信息模型中的多个房间轮廓线和多个墙体；

在步骤S220中，基于四叉树的数据结构，确定多个房间轮廓线的关联区域和多个墙体的关联区域；

在步骤S230中，根据多个房间轮廓线的关联区域和多个墙体的关联区域，生成多个房间轮廓线与多个墙体之间的关联关系。

目标建筑物的建筑信息模型可以为Revit模型，其可以按照标高分成各个楼层，对于每个楼层来说，可以根据Revit中的坐标系，导出房间的轮廓信息和墙体的轮廓信息。因此，可以利用目标建筑物的Revit模型，提取出Revit模型中的多个房间轮廓线和多个墙体。具体实现为，可以将Revit模型提取为GeoJSON格式的数据，用于三维引擎中显示，提取的数据中包括房间轮廓线信息和墙体信息。GeoJSON是一种对各种地理数据结构进行编码的格式，基于Javascript对象表示法的地理空间信息数据交换格式。GeoJSON对象可以表示几何、特征或者特征集合。GeoJSON里的特征包含一个几何对象和其他属性，特征集合表示一系列特征。对于GeoJSON格式的几何对象，几何对象中可能含有名为“coordinates”的成员，其表示对象的坐标。对于本方案来说，每一个几何对象都必然含有“coordinates”成员，即可以从提取的数据中得到房间轮廓线坐标和墙体坐标，那么房间轮廓线和墙体之间的关系，就可以通过坐标来计算出来。

通过步骤S210可以提取出建筑信息模型中的多个房间轮廓线和多个墙体。然后，在步骤S220中，可以利用四叉树的数据结构，获得每个房间轮廓线的关联区域和每个墙体的关联区域，也即，得到与每个房间轮廓线相关的区域、以及与每个墙体相关的区域。最后，在步骤S230中，可以根据多个房间轮廓线的关联区域和多个墙体的关联区域，生成多个房间轮廓线与多个墙体之间的关联关系。比如，对于某个房间轮廓线，得到与该房间轮廓线相关的一个或多个区域，然后遍历一个或多个区域内的所有墙，就能找到与该房间轮廓线有关联的墙体，生成相应的关联关系。对每个房间轮廓线进行分析，就可以得到每个房间轮廓线与墙体之间的关联关系，所以可以得到多个房间轮廓线与多个墙体之间的关联关系。

相关技术中无法确定房间轮廓线与墙体之间的关系，如无法确定每个轮廓对应着哪些墙，也无法确定房间轮廓的每一段是对应墙体的中线还是边线。本公开实施例提供的基于建筑信息模型的关联关系生成方法中，先提取出建筑信息模型中的多个房间轮廓线和多个墙体，然后使用四叉树的数据结构，得到与每个房间轮廓线相关联的区域、以及与每个墙体相关联的区域，这样可以根据关联区域，生成多个房间轮廓线与多个墙体之间的关联关系，解决了相关技术中无法确定房间轮廓线和墙体之间的关系的问题，就可以在三维引擎中，将房间轮廓线的属性初始化完成，并且在房间轮廓线的位置和属性发生改动时，能够使得关联的墙体也发生变化。

在示例性实施例中，基于四叉树的数据结构，确定多个房间轮廓线的关联区域和多个墙体的关联区域，可以包括：基于四叉树的数据结构，将空间划分为多个区域；根据房间轮廓线的坐标，从多个区域中选取房间轮廓线所属的区域，确定房间轮廓线所属的区域为房间轮廓线的关联区域，以确定多个房间轮廓线的关联区域；根据墙体的坐标，从多个区域中选取墙体所属的区域，确定墙体所属的区域为墙体的关联区域，以确定多个墙体的关联区域。

四叉树是一种数据结构，是一种每个节点最多有四个子树的数据结构。使用四叉树的数据结构，可以将空间划分为多个区域。图3示出了四叉树的空间结构图。如图3所示，二维空间先被划分为a、b、c和d共4个相等的空间，然后空间b又被划分为x、y、z和t共4个子空间。

对于每个房间轮廓线，根据该房间轮廓线的坐标，可以得到该房间轮廓线的AABB包围盒，该AABB包围盒在四叉树的二维空间结构中可能在一个区域中，也可能横跨几个区域，也即，从四叉树的多个区域中选取出该房间轮廓线所属的区域，以及确定该房间轮廓线所属的区域为该房间轮廓线的关联区域。其中，AABB包围盒可以是遍历房间轮廓线的所有坐标而来的，分别取所有x坐标和y坐标的最大值和最小值，形成的矩形就是AABB包围盒。如图3所示，有房间轮廓线M1至M4，M1横跨区域a和c，M2在区域c中，M3横跨区域c和d，M4横跨区域x和z。所以，区域a和c为M1的关联区域，区域c为M2的关联区域，区域c和d为M3的关联区域，区域x和z为M,4的关联区域。

相应地，对于每个墙体，根据该墙体的坐标，可以得到该墙体的AABB包围盒，然后确定该AABB包围盒所在的区域，即可以确定该墙体所属的区域，也即可以确定该墙体的关联区域。参见图3，有墙体N1至N7，N1在区域a中，N2横跨区域a和c，N3和N7在区域c中，N4在区域d中，N5在区域z中，N6在区域x中，得到N1的关联区域为a，N2的关联区域为a和c，N3和N7的关联区域均为c，N4的关联区域为d，N5的关联区域为z，N6的关联区域为x。本公开实施例中，基于四叉树的数据结构，结合房间轮廓线的坐标和墙体的坐标，可以确定房间轮廓线的关联区域和墙体的关联区域，进而可以根据确定的关联区域，生成房间轮廓线和墙体之间的关联关系，四叉树的使用能够加快数据的查询效率，快速生成房间轮廓线与墙体之间的关联关系。

房间轮廓线与墙体的关联关系可以包括：房间轮廓线是墙体的中线、房间轮廓线是墙体的外边线。图4示出了房间轮廓线与墙体的关联关系的示意图。如图4所示，房间1F-01左边的墙是1F-01这个房间独享的，因此房间左边轮廓线会包含左边的墙体，按照墙体的外边线计算；房间1F-01右边的墙为房间1F-01和房间1F-02共有，因此房间右边轮廓线会包含右边墙体的一半，按照墙体的中线计算。相关技术中无法确定房间轮廓线与墙体之间的关联关系，而本公开实施例可以生成房间轮廓线与墙体之间的关联关系。

在示例性实施例中，根据多个房间轮廓线的关联区域和多个墙体的关联区域，生成多个房间轮廓线与多个墙体之间的关联关系，可以包括：按照如下方法，生成房间轮廓线与多个墙体之间的关联关系，以生成多个房间轮廓线与多个墙体之间的关联关系：(1)获取房间轮廓线的关联区域；(2)根据多个墙体的关联区域，获取在房间轮廓线的关联区域内的一个或多个关联墙体；(3)生成房间轮廓线和一个或多个关联墙体之间的关联关系。

在提取建筑信息模型中的多个房间轮廓线和多个墙体之后，可以对每个房间轮廓线进行分析，得到每个房间轮廓线与多个墙体之间的关联关系，这样就可以得到多个房间轮廓线与多个墙体之间的关联关系。每个房间轮廓线与多个墙体之间的关联关系可以按照以下方法实现：首先获取该房间轮廓线的关联区域；然后根据多个墙体的关联区域，获取在该房间轮廓线的关联区域内的一个或多个关联墙体；由于与该房间轮廓线有关联的墙体在获取的这些墙体中，因此生成该房间轮廓线与获取的这些墙体之间的关联关系。参见图3的房间轮廓线M1进行说明，首先得到M1的关联区域a和c，然后查询到与区域a和c相关联的墙体N1、N2、N3和N7，最后计算M1与墙体N1、N2、N3和N7的关联关系。

对于每个房间轮廓线来说，可以先找到该房间轮廓线的关联区域，然后找出在该关联区域的墙体，与房间轮廓线有关联的墙体就在查询到的墙体中，能够减少计算量，快速查询到与房间轮廓线有关联的墙体，加快关联关系的生成速度。

在示例性实施例中，生成房间轮廓线和一个或多个关联墙体之间的关联关系，可以包括：遍历一个或多个关联墙体；若关联墙体的坐标与房间轮廓线的坐标存在重合，则确定房间轮廓线和关联墙体的外边线对齐；若房间轮廓线的坐标在关联墙体的坐标之间，则确定房间轮廓线和关联墙体的中线对齐；若关联墙体的坐标与房间轮廓线的坐标无关，则确定房间轮廓线和关联墙体无关联。

对于房间轮廓线来说，在获取到该房间轮廓线的一个或多个关联墙体之后，可以遍历每个关联墙体，得到每个关联墙体与该房间轮廓线之间的关联关系。为了便于理解，通过图5所示的房间轮廓线的坐标示意图、图6和图7所示的墙体的坐标示意图进行说明。其中，图4所示的房间轮廓线的坐标为(0,0)，(0,3000)，(4000,3000)，(4000,0)；图5所示的墙体坐标为(3800,0)，(3800,3000)，(4000,0)，(4000,3000)；图6所示的墙体坐标为(3900,0)，(3900,3000)，(4100,0)，(4100,3000)。可以看出，房间的右边轮廓线坐标(4000,3000)，(4000,0)与图5所示的墙体坐标(4000,0)，(4000,3000)一致，说明房间的右边轮廓线与图5所示的墙体的外边线对齐。还有，房间的右边轮廓线横坐标4000，位于图6所示的墙体横坐标3900与4100之间，房间的右边轮廓线纵坐标0和3000与图6所示的墙体纵坐标0和3000一致，说明房间的右边轮廓线与图5所示的墙体的中线对齐。此外，如果某关联墙体的坐标与房间轮廓线的坐标无关，那么说明该关联墙体与房间轮廓线无关联。

此外，房间轮廓线坐标和墙体坐标是基于IEEE对Double类型的编码标准确定的，在表达小数时可能会有一点的误差，因此在判断关联墙体的坐标与房间轮廓线的坐标是否存在重合的过程中，若关联墙体的坐标与房间轮廓线的一条轮廓线坐标之间的差值小于0.000001，则确认存在重合。也就是说，判断是否重合，采用的是横纵坐标的差值均小于0.000001的办法。

在示例性实施例中，关联关系的生成方法还可以包括：若一个或多个关联墙体与房间轮廓线无关联，则将房间轮廓线初始化为与墙体无关联的类型。对于房间轮廓线来说，没有与之对应的墙体，这就说明该房间轮廓线不是由墙体形成的，将房间轮廓线初始化为不与墙体相关联的类型。

此外，除了生成房间轮廓线与该房间轮廓线的一个或多个关联墙体之间的关联关系，还可以确定在该房间轮廓线的关联区域外的墙体和该房间轮廓线无关联。参见图2的房间轮廓线M1进行说明，首先得到M1的关联区域a和c，然后查询到与区域a和c相关联的墙体N1、N2、N3和N7，那么确定与区域a和c外的墙体N4、N5和N6为与M1无关联的墙体。

下面详细说明基于建筑信息模型生成房间轮廓线与墙体之间的关联关系的过程。示出了本公开一个实施例的生成房间轮廓线与多个墙体之间的关联关系的流程图。首先，生成目标建筑物的建筑信息模型，提取出该建筑信息模型中的多个房间轮廓线和多个墙体。然后，基于四叉树的数据结构，将空间划分为多个区域，进而可以确定每个房间轮廓线所属的区域和每个墙体所属的区域，即确定每个房间轮廓线的关联区域和每个墙体的关联区域。接着，按照图8所示的流程步骤，得到每个房间轮廓线与多个墙体的关联关系，对每个房间轮廓线进行分析后，就可以得到多个房间轮廓线与多个墙体之间的关联关系。

图8示出了本公开一个实施例的生成房间轮廓线与多个墙体之间的关联关系的流程示意图。图8中，以一个房间轮廓线为例，说明该房间轮廓线与多个墙体之间的关联关系，其具体流程可以包括：

步骤S801，获取房间轮廓线的关联区域；

步骤S802，获取在该房间轮廓线的关联区域内的一个或多个关联墙体，以及确定在该房间轮廓线的关联区域外的墙体和该房间轮廓线无关联；

步骤S803，遍历该一个或多个关联墙体；

步骤S804，若关联墙体的坐标与该房间轮廓线的坐标存在重合，则确定该房间轮廓线和该关联墙体的外边线对齐；

步骤S805，若该房间轮廓线的坐标在关联墙体的坐标之间，则确定该房间轮廓线和该关联墙体的中线对齐；

步骤S806，若关联墙体的坐标与该房间轮廓线的坐标无关，则确定该房间轮廓线和该关联墙体无关联；

步骤S807，判断是否遍历每个关联墙体，若是，则执行步骤S808；

步骤S808，生成该房间轮廓线与每个墙体之间的关联关系。

需要注意的是，如果房间轮廓线与每个墙体均无关联，则可以将该房间轮廓线初始化为与墙体无关联的类型。还有，房间轮廓线坐标和墙体坐标是基于IEEE对Double类型的编码标准确定的。以及，在判断关联墙体的坐标与房间轮廓线的坐标是否存在重合的过程中，若关联墙体的坐标与房间轮廓线的一条轮廓线坐标之间的差值小于0.000001，则确认存在重合。采用图8所示的方法，可以生成每个房间轮廓线与多个墙体之间的关联关系，即可以生成多个房间轮廓线与多个墙体之间的关联关系。

本公开实施例提供的基于建筑信息模型的关联关系生成方法中，先提取出建筑信息模型中的多个房间轮廓线和多个墙体，然后使用四叉树的数据结构，得到与每个房间轮廓线相关联的区域、以及与每个墙体相关联的区域，这样可以根据关联区域，生成多个房间轮廓线与多个墙体之间的关联关系，解决了相关技术中无法确定房间轮廓线和墙体之间的关系的问题，就可以在三维引擎中，将房间轮廓线的属性初始化完成，并且在房间轮廓线的位置和属性发生改动时，能够使得关联的墙体也发生变化。

需要注意的是，上述附图仅是根据本发明示例性实施例的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。

图9示出了本公开一个实施例的关联关系生成装置的框图。如图9所示，关联关系生成装置900可以包括：提取模块901、确定模块902和生成模块903。

其中，提取模块901可用于：根据目标建筑物的建筑信息模型，提取出建筑信息模型中的多个房间轮廓线和多个墙体。确定模块902可用于：基于四叉树的数据结构，确定多个房间轮廓线的关联区域和多个墙体的关联区域。生成模块903可用于：根据多个房间轮廓线的关联区域和多个墙体的关联区域，生成多个房间轮廓线与多个墙体之间的关联关系。

在示例性实施例中，确定模块902还可用于：基于四叉树的数据结构，将空间划分为多个区域；根据所述房间轮廓线的坐标，从所述多个区域中选取所述房间轮廓线所属的区域，确定所述房间轮廓线所属的区域为所述房间轮廓线的关联区域，以确定多个所述房间轮廓线的关联区域；根据所述墙体的坐标，从所述多个区域中选取所述墙体所属的区域，确定所述墙体所属的区域为所述墙体的关联区域，以确定多个所述墙体的关联区域。

在示例性实施例中，生成模块903还可用于：按照如下方法，生成所述房间轮廓线与多个所述墙体之间的关联关系，以生成多个所述房间轮廓线与多个所述墙体之间的关联关系：获取所述房间轮廓线的关联区域；根据多个所述墙体的关联区域，获取在所述房间轮廓线的关联区域内的一个或多个关联墙体；生成所述房间轮廓线和所述一个或多个关联墙体之间的关联关系。

在示例性实施例中，生成模块903还可用于：遍历所述一个或多个关联墙体；若所述关联墙体的坐标与所述房间轮廓线的坐标存在重合，则确定所述房间轮廓线和所述关联墙体的外边线对齐；若所述房间轮廓线的坐标在所述关联墙体的坐标之间，则确定所述房间轮廓线和所述关联墙体的中线对齐；若所述关联墙体的坐标与所述房间轮廓线的坐标无关，则确定所述房间轮廓线和所述关联墙体无关联。

在示例性实施例中，生成模块903还可用于：若所述一个或多个关联墙体与所述房间轮廓线无关联，则将所述房间轮廓线初始化为与墙体无关联的类型。

在示例性实施例中，生成模块903还可用于：在判断所述关联墙体的坐标与所述房间轮廓线的坐标是否存在重合的过程中，若所述关联墙体的坐标与所述房间轮廓线的一条轮廓线坐标之间的差值小于0.000001，则确认存在重合。

在示例性实施例中，生成模块903还可用于：确定在所述房间轮廓线的关联区域外的墙体和所述房间轮廓线无关联。

需要注意的是，上述附图中所示的框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

图10示出本公开实施例中一种关联关系生成设备的结构框图。需要说明的是，图示出的电子设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

下面参照图10来描述根据本发明的这种实施方式的电子设备1000。图10显示的电子设备1000仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图10所示，电子设备1000以通用计算设备的形式表现。电子设备1000的组件可以包括但不限于：上述至少一个处理单元1010、上述至少一个存储单元1020、连接不同系统组件(包括存储单元1020和处理单元1010)的总线1030。

其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元1010执行，使得所述处理单元1010执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。例如，所述处理单元1010可以执行如图2中所示的步骤S210，根据目标建筑物的建筑信息模型，提取出建筑信息模型中的多个房间轮廓线和多个墙体；步骤S220，基于四叉树的数据结构，确定多个房间轮廓线的关联区域和多个墙体的关联区域；步骤S230，根据多个房间轮廓线的关联区域和多个墙体的关联区域，生成多个房间轮廓线与多个墙体之间的关联关系。

存储单元1020可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)10201和/或高速缓存存储单元10202，还可以进一步包括只读存储单元(ROM)10203。

存储单元1020还可以包括具有一组(至少一个)程序模块10205的程序/实用工具10204，这样的程序模块10205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线1030可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

电子设备1000也可以与一个或多个外部设备1100(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备1000交互的设备通信，和/或与使得该电子设备1000能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口1050进行。并且，电子设备1000还可以通过网络适配器1060与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器1060通过总线1030与电子设备1000的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备1000使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施方式的方法。

在本公开的示例性实施例中，还提供了一种计算机可读存储介质，其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施方式中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在终端设备上运行时，所述程序代码用于使所述终端设备执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。

根据本发明实施方式的用于实现上述方法的程序产品，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

此外，尽管在附图中以特定顺序描述了本公开中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、移动终端、或者网络设备等)执行根据本公开实施方式的方法。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由所附的权利要求指出。

Claims (11)

1.一种关联关系生成方法，其特征在于，包括：

根据目标建筑物的建筑信息模型，提取出所述建筑信息模型中的多个房间轮廓线和多个墙体；

基于四叉树的数据结构，确定多个所述房间轮廓线的关联区域和多个所述墙体的关联区域；

根据多个所述房间轮廓线的关联区域和多个所述墙体的关联区域，生成多个所述房间轮廓线与多个所述墙体之间的关联关系。

2.根据权利要求1所述的方法，其特征在于，所述基于四叉树的数据结构，确定多个所述房间轮廓线的关联区域和多个所述墙体的关联区域，包括：

基于四叉树的数据结构，将空间划分为多个区域；

根据所述房间轮廓线的坐标，从所述多个区域中选取所述房间轮廓线所属的区域，确定所述房间轮廓线所属的区域为所述房间轮廓线的关联区域，以确定多个所述房间轮廓线的关联区域；

根据所述墙体的坐标，从所述多个区域中选取所述墙体所属的区域，确定所述墙体所属的区域为所述墙体的关联区域，以确定多个所述墙体的关联区域。

3.根据权利要求2所述的方法，其特征在于，所述根据多个所述房间轮廓线的关联区域和多个所述墙体的关联区域，生成多个所述房间轮廓线与多个所述墙体之间的关联关系，包括：按照如下方法，生成所述房间轮廓线与多个所述墙体之间的关联关系，以生成多个所述房间轮廓线与多个所述墙体之间的关联关系：

获取所述房间轮廓线的关联区域；

根据多个所述墙体的关联区域，获取在所述房间轮廓线的关联区域内的一个或多个关联墙体；

生成所述房间轮廓线和所述一个或多个关联墙体之间的关联关系。

4.根据权利要求3所述的方法，其特征在于，所述生成所述房间轮廓线和所述一个或多个关联墙体之间的关联关系，包括：

遍历所述一个或多个关联墙体；

若所述关联墙体的坐标与所述房间轮廓线的坐标存在重合，则确定所述房间轮廓线和所述关联墙体的外边线对齐；

若所述房间轮廓线的坐标在所述关联墙体的坐标之间，则确定所述房间轮廓线和所述关联墙体的中线对齐；

若所述关联墙体的坐标与所述房间轮廓线的坐标无关，则确定所述房间轮廓线和所述关联墙体无关联。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

若所述一个或多个关联墙体与所述房间轮廓线无关联，则将所述房间轮廓线初始化为与墙体无关联的类型。

6.根据权利要求4所述的方法，其特征在于，所述方法还包括：

在判断所述关联墙体的坐标与所述房间轮廓线的坐标是否存在重合的过程中，若所述关联墙体的坐标与所述房间轮廓线的一条轮廓线坐标之间的差值小于0.000001，则确认存在重合。

7.根据权利要求3所述的方法，其特征在于，所述方法还包括：

确定在所述房间轮廓线的关联区域外的墙体和所述房间轮廓线无关联。

8.根据权利要求1至7任一所述的方法，其特征在于，坐标是基于IEEE对Double类型的编码标准确定的。

9.一种关联关系生成装置，其特征在于，包括：

提取模块，用于根据目标建筑物的建筑信息模型，提取出所述建筑信息模型中的多个房间轮廓线和多个墙体；

确定模块，用于基于四叉树的数据结构，确定多个所述房间轮廓线的关联区域和多个所述墙体的关联区域；

生成模块，用于根据多个所述房间轮廓线的关联区域和多个所述墙体的关联区域，生成多个所述房间轮廓线与多个所述墙体之间的关联关系。

10.一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如权利要求1至8任一项所述的关联关系生成方法。

11.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1至8任一项所述的关联关系生成方法。

Images