[發(fā)明專利]一種樓層內(nèi)部路徑網(wǎng)自動生成方法有效
| 申請?zhí)枺?/td> | 201810151645.3 | 申請日： | 2018-02-14 |
| 公開（公告）號： | CN108426579B | 公開（公告）日： | 2021-08-27 |
| 發(fā)明（設計）人： | 吳慶雙;劉剛;孟鵬;汪明秀;盧揚麗 | 申請（專利權(quán)）人： | 安徽師范大學 |
| 主分類號： | G01C21/20 | 分類號： | G01C21/20 |
| 代理公司： | 蕪湖安匯知識產(chǎn)權(quán)代理有限公司 34107 | 代理人： | 方文倩 |
| 地址： | 241000 安徽省*** | 國省代碼： | 安徽;34 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 樓層 內(nèi)部 路徑 自動 生成 方法 | ||
本發(fā)明公開了一種樓層內(nèi)部路徑網(wǎng)自動生成方法，所述方法包括如下步驟：計算所有房間多邊形的抽象點RP；計算所有房間的門點DP；遍歷所有房間，分別計算每個房間內(nèi)門點至抽象點的路徑、門點與門點之間的互聯(lián)路徑，得到每個房間的D?R路徑、D?D路徑；將所有房間的D?R路徑、D?D路徑合并得到整個樓層的路徑；在計算D?R路徑、D?D路徑，若起點、終點之間不可視：在計算D?R路徑時，生成若干避開墻線的中間節(jié)點，門點與抽象點之間通過中間節(jié)點連接形成路徑；在計算D?D路徑時，門點之間通過房間多邊形抽象點繞行連接形成D?D路徑；房間多邊形抽象點RP為位于房間多邊形內(nèi)部代表該房間的點。本發(fā)明的優(yōu)點在于克服現(xiàn)有技術(shù)中的趨邊性的缺陷。
技術(shù)領(lǐng)域
本發(fā)明涉及矢量室內(nèi)路徑網(wǎng)自動生成領(lǐng)域，尤其涉及一種無趨邊性的樓層內(nèi) 路徑網(wǎng)自動生成方法。
背景技術(shù)
隨著社會的迅猛發(fā)展，城市中大型建筑物日益增多，這些建筑物結(jié)構(gòu)復雜， 很容易讓置身其中的人產(chǎn)生“位置焦慮”，室內(nèi)路徑實時規(guī)劃和導航的需求愈發(fā) 突出。室內(nèi)路徑規(guī)劃需要已知的室內(nèi)行人通行網(wǎng)絡，目前基于矢量建筑平面圖 自動構(gòu)建室內(nèi)行人通行網(wǎng)絡的方法主要基于可視圖法和門-門建模法，但這兩類 方法生成的路徑均具有趨邊性(路徑貼墻)，若以此為基礎(chǔ)數(shù)據(jù)進行路徑導航或 虛擬漫游時將會產(chǎn)生因相機貼墻帶來的視角失常問題，顯著降低了導航和虛擬 漫游的體驗。并且，由于可視圖法是在所有障礙物頂點之間生成路徑，需要較 大的存儲空間。
綜上所述，現(xiàn)有基于矢量建筑平面圖生成室內(nèi)路徑網(wǎng)的方法主要存在如下 技術(shù)問題:由于傳統(tǒng)方法生成的路徑具有趨邊性導致室內(nèi)導航和漫游的體驗降 低，要求克服該缺點，設計出無趨邊性的、占用較低存儲空間的室內(nèi)通行網(wǎng)絡 自動生成方法。
發(fā)明內(nèi)容
本發(fā)明的目的在于克服現(xiàn)有技術(shù)的不足，提供一種室內(nèi)通行網(wǎng)絡自動生成 方法，該方法生成的路徑具有無趨邊性。
為了實現(xiàn)上述目的，本發(fā)明采用的技術(shù)方案為：一種樓層內(nèi)部路徑網(wǎng)自動 生成方法，所述方法包括如下步驟：
計算所有房間多邊形的抽象點RP；
計算所有房間的門點DP；
遍歷所有房間，分別計算每個房間內(nèi)門點至抽象點的路徑、門點與門點之 間的互聯(lián)路徑，得到每個房間的D-R路徑、D-D路徑；
將所有房間的D-R路徑、D-D路徑合并得到整個樓層的路徑；
在計算D-R路徑、D-D路徑，若起點、終點之間不可視：
在計算D-R路徑時，生成若干避開墻線的中間節(jié)點，門點與抽象點之間通 過中間節(jié)點連接形成路徑；
在計算D-D路徑時，門點之間通過房間多邊形抽象點繞行連接形成D-D路 徑；
房間多邊形抽象點RP為位于房間多邊形內(nèi)部代表該房間的點。
計算得到的D-D路徑、D-R路徑以節(jié)點鏈的形式存儲，每個房間的路徑集包 括D-D路徑和D-R路徑，以包含若干節(jié)點鏈的節(jié)點鏈列表的形式存儲；
所有房間的D-R路徑和D-D路徑合并得到整個樓層的路徑，將路徑的節(jié)點 鏈表轉(zhuǎn)化為路徑的無向帶權(quán)圖。
計算房間多邊形抽象點包括如下步驟：
步驟1：根據(jù)房間多邊形通過向量即法判斷房間多邊形的凸凹性，并統(tǒng)計凹 頂點的數(shù)目；
步驟2：若判定房間多邊形為凸多邊形時，房間多邊形抽象點RP為房間多 邊形的幾何中心；
步驟3：若多邊形有一個凹點且多邊形頂點個數(shù)為奇數(shù)時 先檢索從凹點a出發(fā)分別沿順逆時針兩個方向經(jīng)過相同頂點數(shù)之后至交匯點p， 以線段pa的中點作為多邊形的抽象點RP；
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于安徽師范大學，未經(jīng)安徽師范大學許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201810151645.3/2.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
