[發明專利]三維室內導航場景的生成方法、裝置、電子設備及存儲介質

在審

• 申請號: 202011209528.1
• 申請日: 2020-11-03
• 公開（公告）號: CN112149217A
• 公開（公告）日: 2020-12-29
• 發明（設計）人: 朱江;蘇望發;朱濤;李振;黃文林;湯林承;李巖
• 申請（專利權）人: 蒼穹數碼技術股份有限公司
• 主分類號: G06F30/13
• 分類號: G06F30/13;G06T19/00;G01C21/20
• 代理公司: 北京市鑄成律師事務所 11313
• 代理人: 鄧海鴻;王一

1.一種三維室內導航場景的生成方法，其中，所述方法包括：

對室內空間第一要素進行拓撲分析修正后得到各層的有效面域；

提取室內空間第二要素的幾何中心點作為各層的導航關鍵節點；

基于所述有效面域與所述導航關鍵節點的拓撲鄰接關系，得到各層的通道區域；

對所述通道區域提取中心線后結合所述導航關鍵點，生成各層的室內導航路網；

結合所述室內導航路網和各層之間的聯通區域數據，生成多層導航路網；

將所述多層導航路網與三維室內模型結合，生成三維室內導航場景。

2.根據權利要求1所述的方法，其中，所述對室內空間第一要素進行拓撲分析修正后得到各層的有效面域，包括：

利用所述室內空間第一要素構成線圖層，其中，所述室內空間第一要素包括：墻、窗、門以及隔斷；

對所述線圖層進行拓撲分析，剔除拓撲結構不合理的部分后，得到有效鏈數據；

將所述有效鏈數據轉換為各層的有效面域。

3.根據權利要求1所述的方法，其中，所述室內空間第二要素包括：門、電梯、步梯、扶梯。

4.根據權利要求1所述的方法，其中，所述基于所述有效面域與所述導航關鍵節點的拓撲鄰接關系，得到各層的通道區域，包括：

對所述有效面域與所述導航關鍵節點進行拓撲分析；

基于所述拓撲分析的結果，提取包含至少兩個所述導航關鍵節點的所述有效面域作為各層的所述通道區域。

5.根據權利要求1所述的方法，其中，所述對所述通道區域提取中心線后結合所述導航關鍵點，生成各層的室內導航路網，包括：

利用限定Delaunay三角剖分算法，提取所述通道區域的中心線；

對所述中心線及所述導航關鍵點進行分析，在所述導航關鍵點不落在所述中心線上的情況下，選取符合路徑最短策略的連接線，得到最短可通行線；

所述導航關鍵點、所述中心線和所述最短可通行線構成室內導航路網。

6.根據權利要求1所述的方法，其中，所述聯通區域數據，包括：電梯、步梯、扶梯的出口、入口位置數據，以及聯通模式數據。

7.根據權利要求6所述的方法，其中，所述結合所述室內導航路網和各層之間的聯通區域數據，生成多層導航路網，包括：

根據所述聯通模式數據，得到各層之間的聯通線；

基于所述出口、入口位置數據，將所述聯通線連接到各層的所述室內導航路網中，生成多層導航路網。

8.根據權利要求1所述的方法，其中，還包括：

所述室內空間第一要素和所述室內空間第二要素抽取自室內空間數字數據。

9.根據權利要求1所述的方法，其中，還包括：

所述三維室內模型，由室內GIS數據建模生成。

10.一種三維室內導航場景的生成裝置，所述裝置包括：

有效面域獲得模塊，用于對室內空間第一要素進行拓撲分析修正后得到各層的有效面域；

導航關鍵節點提取模塊，用于提取室內空間第二要素的幾何中心點作為各層的導航關鍵節點；

通道區域生成模塊，用于基于所述有效面域與所述導航關鍵節點的拓撲鄰接關系，得到各層的通道區域；

導航路網生成模塊，用于對所述通道區域提取中心線后結合所述導航關鍵點，生成各層的室內導航路網；

多層導航路網生成模塊，用于結合所述室內導航路網和各層之間的聯通區域數據，生成多層導航路網；

三維室內導航場景生成模塊，用于將所述多層導航路網與三維室內模型結合，生成三維室內導航場景。