技术特征：
1.建筑物分间方法，其特征在于，包括如下步骤：获取建筑物户型图对应的无向图；根据所述无向图，搜索得到最大回路；根据所述最大回路，生成第一邻接矩阵及对应的第一退化图；根据所述第一退化图，搜索得到最小回路；根据所述最小回路和所述第一邻接矩阵，生成第二邻接矩阵及对应的第二退化图；将所述第二退化图更新为所述第一退化图，重新搜索得到所述最小回路，以生成更新后的所述第二邻接矩阵及对应的所述第二退化图，直至更新后的所述第二邻接矩阵退化为空；根据所述最大回路和每一所述最小回路，得到所述建筑物户型图对应的分间结果。2.根据权利要求1所述的建筑物分间方法，其特征在于，获取建筑物户型图对应的无向图，包括：获取所述建筑物户型图；根据所述建筑物户型图，生成所述无向图，其中，所述建筑物户型图的墙体投影中心线为所述无向图的边，所述建筑物户型图的墙体投影中心线的端点为所述无向图的顶点。3.根据权利要求1所述的建筑物分间方法，其特征在于，所述根据所述无向图，搜索得到最大回路，包括：根据所述无向图，将第一坐标轴上的最大值或最小值对应的顶点作为第一起始点，其中，所述第一坐标轴为与x轴或y轴平行的轴线，所述第一坐标轴经过所述第一起始点；以所述第一起始点为第一出发点，获取每一与所述第一出发点连接的第一邻接边；以所述第一坐标轴为第一基准线，计算每一所述第一邻接边对应的第一方向因子，其中，所述第一方向因子用于表示所述第一邻接边相对于所述第一基准线的第一旋转角关系；比较每一所述第一方向因子，得到最小的所述第一方向因子对应的所述第一邻接边为第一路径；将所述第一路径的终点更新为所述第一出发点，并将所述第一路径更新为所述第一基准线，直至更新后的所述第一路径的终点与所述第一起始点重合；根据多个所述第一路径，得到所述最大回路。4.根据权利要求3所述的建筑物分间方法，其特征在于，所述根据所述最大回路，生成第一邻接矩阵及对应的第一退化图，包括：根据所述最大回路，将每一所述第一路径对应的数值输入到邻接矩阵，得到初始邻接矩阵，其中，所述邻接矩阵的初始值都为0，每遍历所述第一路径一次，所述邻接矩阵中对应所述第一路径的元素加1；根据所述初始邻接矩阵，删除所述初始邻接矩阵中数值为2的元素，生成所述第一邻接矩阵及对应的所述第一退化图，其中，所述第一退化图由所述无向图删除遍历两次的所述第一路径后得到。5.根据权利要求1所述的建筑物分间方法，其特征在于，所述根据所述第一退化图，搜索得到最小回路，包括：根据所述第一退化图，将第二坐标轴上的最大值或最小值对应的顶点作为第二起始
点，其中，所述第二坐标轴为与x轴或y轴平行的轴线，所述第二坐标轴经过所述第二起始点；以所述第二起始点为第二出发点，获取每一与所述第二出发点连接的第二邻接边；以所述第二坐标轴为第二基准线，计算每一所述第二邻接边对应的第二方向因子，其中，所述第二方向因子用于表示所述第二邻接边相对于所述第二基准线的第二旋转角关系；比较每一所述第二方向因子，得到最小的所述第二方向因子对应的所述第二邻接边为第二路径；将所述第二路径的终点更新为所述第二出发点，并将所述第二路径更新为所述第二基准线，得到最大的所述第二方向因子对应的所述第二邻接边为第三路径；将所述第三路径的终点更新为所述第二出发点，直至更新后的所述第三路径的终点与所述第二起始点重合；根据所述第二路径和多个所述第三路径，得到所述最小回路。6.根据权利要求5所述的建筑物分间方法，其特征在于，根据所述最小回路和所述第一邻接矩阵，生成第二邻接矩阵及对应的第二退化图，包括：根据所述最小回路，将每一所述第二路径对应的数值输入到所述第一邻接矩阵，得到中间邻接矩阵，其中，每遍历所述第二路径一次，所述第一邻接矩阵中对应所述第二路径的元素加1；根据所述中间邻接矩阵，删除所述中间邻接矩阵中数值为2的元素，生成所述第二邻接矩阵及对应的所述第二退化图，其中，所述第二退化图由所述第一退化图删除遍历两次的所述第二路径后得到。7.根据权利要求6所述的建筑物分间方法，其特征在于，所述根据所述最大回路和每一所述最小回路，得到所述建筑物户型图的分间结果之前，还包括：获取所述无向图的连通性；根据所述无向图的连通性，得到所述最大回路及所述最小回路之间的包含关系，其中，所述包含关系表征与所述分间结果的关联。8.根据权利要求7所述的建筑物分间方法，其特征在于，所述根据所述无向图的连通性，得到所述最大回路及所述最小回路之间的包含关系，包括：当所述无向图为连通图，所述最大回路为一个，得到每一所述最小回路均包含于所述最大回路中；当所述无向图为非连通图，所述最大回路至少有两个，所述得到所述最大回路及所述最小回路之间的包含关系包括以下步骤：将所述第二退化图更新为所述无向图，重新搜索得到所述最大回路及所述最小回路，直至更新后的所述第二邻接矩阵和所述第二退化图同时退化为空；获取取值范围存在重叠的两个所述最大回路；根据所述取值范围存在重叠的两个所述最大回路，得到取值范围小的所述最大回路为内部最大回路、取值范围大的所述最大回路为外部最大回路；根据所述外部最大回路中的每一所述最小回路以及所述内部最大回路，筛选出与所述内部最大回路取值范围有重叠的所述最小回路为外包围最小回路，得到所述内部最大回路
包含于所述外包围最小回路中。9.一种电子设备，其特征在于，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至8中任意一项所述的建筑物分间方法。10.一种计算机存储介质，其特征在于，存储有计算机可执行指令，所述计算机可执行指令用于执行权利要求1至8中任意一项所述的建筑物分间方法。
技术总结
本发明公开了一种建筑物分间方法、电子设备及计算机存储介质，方法包括：获取建筑物户型图对应的无向图；根据无向图，搜索得到最大回路；根据最大回路，生成第一邻接矩阵及对应的第一退化图；根据第一退化图，搜索得到最小回路；根据最小回路和第一邻接矩阵，生成第二邻接矩阵及对应的第二退化图；将第二退化图更新为第一退化图，重新搜索得到最小回路，以生成更新后的第二邻接矩阵及对应的第二退化图，直至更新后的第二邻接矩阵退化为空；根据最大回路和每一最小回路，得到建筑物户型图对应的分间结果。本发明能够确保回路搜索的可靠性，而且能够有效降低数据处理的复杂度，进而能够有效提高建筑物分间处理的速度。有效提高建筑物分间处理的速度。有效提高建筑物分间处理的速度。
技术研发人员：常青玲 徐世廷 崔岩 王昱涵
受保护的技术使用者：中德（珠海）人工智能研究院有限公司
技术研发日：2021.12.09
技术公布日：2022/4/22