建筑物分間方法、電子設(shè)備及計算機(jī)存儲介質(zhì)

基本信息

申請?zhí)?/td> CN202111500409.6 申請日 -
公開（公告）號 CN114386138A 公開（公告）日 2022-04-22
申請公布號 CN114386138A 申請公布日 2022-04-22
分類號 G06F30/13（2020.01）I 分類 計算；推算；計數(shù);
發(fā)明人 常青玲;徐世廷;崔巖;王昱涵 申請（專利權(quán)）人 中德（珠海）人工智能研究院有限公司
代理機(jī)構(gòu) 廣州嘉權(quán)專利商標(biāo)事務(wù)所有限公司 代理人 陳春芹
地址 529000廣東省江門市蓬江區(qū)東成村22號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種建筑物分間方法、電子設(shè)備及計算機(jī)存儲介質(zhì)，方法包括：獲取建筑物戶型圖對應(yīng)的無向圖；根據(jù)無向圖，搜索得到最大回路；根據(jù)最大回路，生成第一鄰接矩陣及對應(yīng)的第一退化圖；根據(jù)第一退化圖，搜索得到最小回路；根據(jù)最小回路和第一鄰接矩陣，生成第二鄰接矩陣及對應(yīng)的第二退化圖；將第二退化圖更新為第一退化圖，重新搜索得到最小回路，以生成更新后的第二鄰接矩陣及對應(yīng)的第二退化圖，直至更新后的第二鄰接矩陣退化為空；根據(jù)最大回路和每一最小回路，得到建筑物戶型圖對應(yīng)的分間結(jié)果。本發(fā)明能夠確?；芈匪阉鞯目煽啃?，而且能夠有效降低數(shù)據(jù)處理的復(fù)雜度，進(jìn)而能夠有效提高建筑物分間處理的速度。