建筑物分间方法、电子设备及计算机存储介质技术

本发明专利技术公开了一种建筑物分间方法、电子设备及计算机存储介质，方法包括：获取建筑物户型图对应的无向图；根据无向图，搜索得到最大回路；根据最大回路，生成第一邻接矩阵及对应的第一退化图；根据第一退化图，搜索得到最小回路；根据最小回路和第一邻接矩阵，生成第二邻接矩阵及对应的第二退化图；将第二退化图更新为第一退化图，重新搜索得到最小回路，以生成更新后的第二邻接矩阵及对应的第二退化图，直至更新后的第二邻接矩阵退化为空；根据最大回路和每一最小回路，得到建筑物户型图对应的分间结果。本发明专利技术能够确保回路搜索的可靠性，而且能够有效降低数据处理的复杂度，进而能够有效提高建筑物分间处理的速度。有效提高建筑物分间处理的速度。有效提高建筑物分间处理的速度。

【技术实现步骤摘要】
建筑物分间方法、电子设备及计算机存储介质


[0001]本专利技术涉及户型数据处理领域，特别涉及一种建筑物分间方法、电子设备及计算机存储介质。

技术介绍

[0002]随着人们生活水平的不断提高，房地产家装行业的配套产品也在逐步升级，智能家装设计平台应运而生。
[0003]相关技术中，智能家装设计平台主要用于对建筑物进行户型设计、家装设计等，对于建筑物内房间的划分一般是设计师以人工的方式对建筑物户型图进行定义的，部分智能家装设计平台能够根据建筑物户型图进行分间，但难以处理房间格局复杂的建筑物户型图，且分间处理需要消耗大量的时间，分间效率低。

技术实现思路

[0004]本专利技术旨在至少解决现有技术中存在的技术问题之一。为此，本专利技术提供了一种建筑物分间方法、电子设备及计算机存储介质，能够根据建筑物户型图得到建筑物的分间结果，分间效率高。
[0005]本专利技术第一方面实施例提供一种建筑物分间方法，包括如下步骤：
[0006]获取建筑物户型图对应的无向图；
[0007]根据无向图，搜索得到最大回路；
[0008]根据最大回路，生成第一邻接矩阵及对应的第一退化图；
[0009]根据第一退化图，搜索得到最小回路；
[0010]根据最小回路和第一邻接矩阵，生成第二邻接矩阵及对应的第二退化图；
[0011]将第二退化图更新为第一退化图，重新搜索得到最小回路，以生成更新后的第二邻接矩阵及对应的第二退化图，直至更新后的第二邻接矩阵退化为空；
[0012]根据最大回路和每一最小回路，得到建筑物户型图对应的分间结果。
[0013]根据本专利技术的上述实施例，至少具有如下有益效果：通过建筑物户型图生成无向图，能够有效简化图形的复杂程度，从而有效提高分间处理速度，根据无向图搜索能够得到最大回路和最小回路，进而得到建筑物的分间结果，分间过程中设置邻接矩阵用于对数据进行记录分析，不仅能够避免重复搜索已得到的回路，从而能够确保回路搜索的可靠性，而且能够有效降低数据处理的复杂度，进而能够对搜索结束条件实现快速判断，能够有效提高建筑物分间处理的速度。
[0014]根据本专利技术第一方面的一些实施例，获取建筑物户型图对应的无向图，包括：
[0015]获取建筑物户型图；
[0016]根据建筑物户型图，生成无向图，其中，建筑物户型图的墙体投影中心线为无向图的边，建筑物户型图的墙体投影中心线的端点为无向图的顶点。
[0017]根据本专利技术第一方面的一些实施例，根据无向图，搜索得到最大回路，包括：
[0018]根据无向图，将第一坐标轴上的最大值或最小值对应的顶点作为第一起始点，其中，第一坐标轴为与x轴或y轴平行的轴线，第一坐标轴经过第一起始点；
[0019]以第一起始点为第一出发点，获取每一与第一出发点连接的第一邻接边；
[0020]以第一坐标轴为第一基准线，计算每一第一邻接边对应的第一方向因子，其中，第一方向因子用于表示第一邻接边相对于第一基准线的第一旋转角关系；
[0021]比较每一第一方向因子，得到最小的第一方向因子对应的第一邻接边为第一路径；
[0022]将第一路径的终点更新为第一出发点，并将第一路径更新为第一基准线，直至更新后的第一路径的终点与第一起始点重合；
[0023]根据多个第一路径，得到最大回路。
[0024]根据本专利技术第一方面的一些实施例，根据最大回路，生成第一邻接矩阵及对应的第一退化图，包括：
[0025]根据最大回路，将每一第一路径对应的数值输入到邻接矩阵，得到初始邻接矩阵，其中，邻接矩阵的初始值都为0，每遍历第一路径一次，邻接矩阵中对应第一路径的元素加1；
[0026]根据初始邻接矩阵，删除初始邻接矩阵中数值为2的元素，生成第一邻接矩阵及对应的第一退化图，其中，第一退化图由无向图删除遍历两次的第一路径后得到。
[0027]根据本专利技术第一方面的一些实施例，根据第一退化图，搜索得到最小回路，包括：
[0028]根据第一退化图，将第二坐标轴上的最大值或最小值对应的顶点作为第二起始点，其中，第二坐标轴为与x轴或y轴平行的轴线，第二坐标轴经过第二起始点；
[0029]以第二起始点为第二出发点，获取每一与第二出发点连接的第二邻接边；
[0030]以第二坐标轴为第二基准线，计算每一第二邻接边对应的第二方向因子，其中，第二方向因子用于表示第二邻接边相对于第二基准线的第二旋转角关系；
[0031]比较每一第二方向因子，得到最小的第二方向因子对应的第二邻接边为第二路径；
[0032]将第二路径的终点更新为第二出发点，并将第二路径更新为第二基准线，得到最大的第二方向因子对应的第二邻接边为第三路径；
[0033]将第三路径的终点更新为第二出发点，直至更新后的第三路径的终点与第二起始点重合；
[0034]根据第二路径和多个第三路径，得到最小回路。
[0035]根据本专利技术第一方面的一些实施例，根据最小回路和第一邻接矩阵，生成第二邻接矩阵及对应的第二退化图，包括：
[0036]根据最小回路，将每一第二路径对应的数值输入到第一邻接矩阵，得到中间邻接矩阵，其中，每遍历第二路径一次，第一邻接矩阵中对应第二路径的元素加1；
[0037]根据中间邻接矩阵，删除中间邻接矩阵中数值为2的元素，生成第二邻接矩阵及对应的第二退化图，其中，第二退化图由第一退化图删除遍历两次的第二路径后得到。
[0038]根据本专利技术第一方面的一些实施例，根据最大回路和每一最小回路，得到建筑物户型图的分间结果之前，还包括：
[0039]获取无向图的连通性；
[0040]根据无向图的连通性，得到最大回路及最小回路之间的包含关系，其中，包含关系表征与分间结果的关联。
[0041]根据本专利技术第一方面的一些实施例，根据无向图的连通性，得到最大回路及最小回路之间的包含关系，包括：
[0042]将第二退化图更新为无向图，重新搜索得到最大回路及最小回路，直至更新后的第二邻接矩阵和第二退化图同时退化为空；
[0043]当无向图为连通图，最大回路为一个，得到每一最小回路均包含于最大回路中；
[0044]当无向图为非连通图，最大回路至少有两个，得到最大回路及最小回路之间的包含关系包括以下步骤：
[0045]获取取值范围存在重叠的两个最大回路；
[0046]根据取值范围存在重叠的两个最大回路，得到取值范围小的最大回路为内部最大回路、取值范围大的最大回路为外部最大回路；
[0047]根据外部最大回路中的每一最小回路以及内部最大回路，筛选出与内部最大回路取值范围有重叠的最小回路为外包围最小回路，得到内部最大回路包含于外包围最小回路中。
[0048]本专利技术第二方面实施例提供一种电子设备，包括：
[0049]存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现第一方面任意一项的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.建筑物分间方法，其特征在于，包括如下步骤：获取建筑物户型图对应的无向图；根据所述无向图，搜索得到最大回路；根据所述最大回路，生成第一邻接矩阵及对应的第一退化图；根据所述第一退化图，搜索得到最小回路；根据所述最小回路和所述第一邻接矩阵，生成第二邻接矩阵及对应的第二退化图；将所述第二退化图更新为所述第一退化图，重新搜索得到所述最小回路，以生成更新后的所述第二邻接矩阵及对应的所述第二退化图，直至更新后的所述第二邻接矩阵退化为空；根据所述最大回路和每一所述最小回路，得到所述建筑物户型图对应的分间结果。2.根据权利要求1所述的建筑物分间方法，其特征在于，获取建筑物户型图对应的无向图，包括：获取所述建筑物户型图；根据所述建筑物户型图，生成所述无向图，其中，所述建筑物户型图的墙体投影中心线为所述无向图的边，所述建筑物户型图的墙体投影中心线的端点为所述无向图的顶点。3.根据权利要求1所述的建筑物分间方法，其特征在于，所述根据所述无向图，搜索得到最大回路，包括：根据所述无向图，将第一坐标轴上的最大值或最小值对应的顶点作为第一起始点，其中，所述第一坐标轴为与x轴或y轴平行的轴线，所述第一坐标轴经过所述第一起始点；以所述第一起始点为第一出发点，获取每一与所述第一出发点连接的第一邻接边；以所述第一坐标轴为第一基准线，计算每一所述第一邻接边对应的第一方向因子，其中，所述第一方向因子用于表示所述第一邻接边相对于所述第一基准线的第一旋转角关系；比较每一所述第一方向因子，得到最小的所述第一方向因子对应的所述第一邻接边为第一路径；将所述第一路径的终点更新为所述第一出发点，并将所述第一路径更新为所述第一基准线，直至更新后的所述第一路径的终点与所述第一起始点重合；根据多个所述第一路径，得到所述最大回路。4.根据权利要求3所述的建筑物分间方法，其特征在于，所述根据所述最大回路，生成第一邻接矩阵及对应的第一退化图，包括：根据所述最大回路，将每一所述第一路径对应的数值输入到邻接矩阵，得到初始邻接矩阵，其中，所述邻接矩阵的初始值都为0，每遍历所述第一路径一次，所述邻接矩阵中对应所述第一路径的元素加1；根据所述初始邻接矩阵，删除所述初始邻接矩阵中数值为2的元素，生成所述第一邻接矩阵及对应的所述第一退化图，其中，所述第一退化图由所述无向图删除遍历两次的所述第一路径后得到。5.根据权利要求1所述的建筑物分间方法，其特征在于，所述根据所述第一退化图，搜索得到最小回路，包括：根据所述第一退化图，将第二坐标轴上的最大值或最小值对应的顶点作为第二起始
点，其中，所述第二坐标轴为与x轴或y轴平行的轴线，所述第二坐标轴经过所述第二起始点；以所述第二起始点为第二出发点，获取每一与所述第二出发点连接的第二邻接边；以所述第二坐标轴为第二基准线，计算每一所述第二邻接边对应的第二...

【专利技术属性】
技术研发人员：常青玲，徐世廷，崔岩，王昱涵，
申请(专利权)人：中德珠海人工智能研究院有限公司，
类型：发明
国别省市：