[發明專利]一種基于室內地圖的室內空間拓撲路網生成方法及裝置

在審

• 申請號: 201811057142.6
• 申請日: 2018-09-11
• 公開（公告）號: CN109308838A
• 公開（公告）日: 2019-02-05
• 發明（設計）人: 武志強;張寅寶;熊偉;葉森;李潤超;李坤偉
• 申請（專利權）人: 中國人民解放軍戰略支援部隊信息工程大學
• 主分類號: G09B29/00
• 分類號: G09B29/00
• 代理公司: 鄭州睿信知識產權代理有限公司 41119
• 代理人: 崔旭東

1.一種基于室內地圖的室內空間拓撲路網生成方法，其特征在于，包括以下步驟：

對于室內地圖的同一層，獲取其建筑要素，所述建筑要素為：包括房間在內的封閉空間、包括走廊在內的聯通空間，以及包括門在內的連接件；

確定所述建筑要素的空間拓撲連接關系，所述空間拓撲連接關系為：所述封閉空間之間、所述聯通空間之間，以及所述封閉空間與所述聯通空間之間是否通過所述連接件進行連接；

根據所述空間拓撲連接關系構造室內空間拓撲路網，所述室內空間拓撲路網為：從所述封閉空間與所述聯通空間之間經過所述連接件的路徑。

2.根據權利要求1所述的一種基于室內地圖的室內空間拓撲路網生成方法，其特征在于：所述從所述封閉空間與所述聯通空間之間經過所述連接件的路徑包括：從所述封閉空間到所述走廊的端點或拐點之間經過所述連接件的路徑，和/或從所述封閉空間到所述走廊的中線之間經過所述連接件的路徑。

3.根據權利要求1或2所述的一種基于室內地圖的室內空間拓撲路網生成方法，其特征在于：所述封閉空間還包括過廳；所述連接件還包括過廳的虛擬墻。

4.根據權利要求3所述的一種基于室內地圖的室內空間拓撲路網生成方法，其特征在于：所述空間拓撲連接關系通過空間拓撲連接矩陣表示，其中的矩陣元素為0或1，0表示兩個空間之間沒有所述連接件進行聯通，1表示兩個空間之間有所述連接件進行聯通。

5.根據權利要求4所述的一種基于室內地圖的室內空間拓撲路網生成方法，其特征在于：遍歷所述建筑要素，判斷所述建筑要素是否為連接件，如果是，則將其歸入邊集合，并且將其所連通的封閉空間和/或聯通空間歸入點集合；如果不是，則讀取下一個所述建筑要素；根據所述邊集合和所述點集合得到所述空間拓撲連接矩陣。

6.根據權利要求5所述的一種基于室內地圖的室內空間拓撲路網生成方法，其特征在于：

提取所述聯通空間的中線，以及所述中線的端點和拐點，將所述中線的端點作為所述走廊的端點，將所述中線的拐點作為所述走廊的拐點；

為所述封閉空間和所述連接件分別分配對應的房間節點和連接節點；

根據所述空間拓撲連接矩陣將所述房間節點與對應的連接節點進行連接，并從所述連接節點向所述中線作最近連線，從而得到所述室內空間拓撲路網。

7.根據權利要求6所述的一種基于室內地圖的室內空間拓撲路網生成方法，其特征在于：所述封閉空間還包括樓梯間。

8.根據權利要求7所述的一種基于室內地圖的室內空間拓撲路網生成方法，其特征在于：對于室內地圖兩層以上的情況，所述室內空間拓撲路網還包括：相應樓梯間之間的路徑。

9.一種基于室內地圖的室內空間拓撲路網生成裝置，包括處理器和存儲器，其特征在于，所述存儲器存儲有所述處理器實現如下方法的指令：

對于室內地圖的同一層，獲取其建筑要素，所述建筑要素為：包括房間在內的封閉空間、包括走廊在內的聯通空間，以及包括門在內的連接件；

確定所述建筑要素的空間拓撲連接關系，所述空間拓撲連接關系為：所述封閉空間之間、所述聯通空間之間，以及所述封閉空間與所述聯通空間之間是否通過所述連接件進行連接；

根據所述空間拓撲連接關系構造室內空間拓撲路網，所述室內空間拓撲路網為：從所述封閉空間與所述聯通空間之間經過所述連接件的路徑。

10.根據權利要求9所述的一種基于室內地圖的室內空間拓撲路網生成裝置，其特征在于：所述從所述封閉空間與所述聯通空間之間經過所述連接件的路徑包括：從所述封閉空間到所述走廊的端點或拐點之間經過所述連接件的路徑，和/或從所述封閉空間到所述走廊的中線之間經過所述連接件的路徑。