建筑物分间方法、电子设备及计算机存储介质
基本信息
| 申请号 | CN202111500409.6 | 申请日 | - |
| 公开（公告）号 | CN114386138A | 公开（公告）日 | 2022-04-22 |
| 申请公布号 | CN114386138A | 申请公布日 | 2022-04-22 |
| 分类号 | G06F30/13（2020.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 常青玲;徐世廷;崔岩;王昱涵 | 申请（专利权）人 | 中德（珠海）人工智能研究院有限公司 |
| 代理机构 | 广州嘉权专利商标事务所有限公司 | 代理人 | 陈春芹 |
| 地址 | 529000广东省江门市蓬江区东成村22号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种建筑物分间方法、电子设备及计算机存储介质，方法包括：获取建筑物户型图对应的无向图；根据无向图，搜索得到最大回路；根据最大回路，生成第一邻接矩阵及对应的第一退化图；根据第一退化图，搜索得到最小回路；根据最小回路和第一邻接矩阵，生成第二邻接矩阵及对应的第二退化图；将第二退化图更新为第一退化图，重新搜索得到最小回路，以生成更新后的第二邻接矩阵及对应的第二退化图，直至更新后的第二邻接矩阵退化为空；根据最大回路和每一最小回路，得到建筑物户型图对应的分间结果。本发明能够确保回路搜索的可靠性，而且能够有效降低数据处理的复杂度，进而能够有效提高建筑物分间处理的速度。 |
