基于限定Delaunay三角網(wǎng)的室內(nèi)導(dǎo)航方法研究.pdf

1、當(dāng)今的許多應(yīng)用領(lǐng)域中，例如樓宇安全，消防系統(tǒng)，緊急情況的人員疏散等，室內(nèi)路徑模型提取和導(dǎo)航已經(jīng)顯的越來(lái)越重要。室外導(dǎo)航系統(tǒng)的設(shè)計(jì)與室內(nèi)導(dǎo)航系統(tǒng)存在很多不同。如室外GPS信號(hào)在室內(nèi)環(huán)境很弱，不能用于室內(nèi)定位;室外有固定的道路網(wǎng)供用戶使用，而室內(nèi)沒(méi)有明確的路徑，需要用戶繪制路徑;室外導(dǎo)航可以從商業(yè)資源獲得地圖數(shù)據(jù)庫(kù)，而室內(nèi)導(dǎo)航需要一套工具自動(dòng)生成室內(nèi)地圖。由于這些條件的限制，室外導(dǎo)航系統(tǒng)不能用于室內(nèi)環(huán)境，需要人們制作一套自動(dòng)生成室內(nèi)地圖并能

2、用于導(dǎo)航的工具。
　　 本文的研究目的是將室內(nèi)空間信息剖分為限定Delaunay三角網(wǎng)，基于限定的Delaunay三角網(wǎng)進(jìn)行路徑規(guī)劃，完成從起始點(diǎn)到目的點(diǎn)的導(dǎo)航。
　　 本文詳細(xì)介紹了現(xiàn)有的Delaunay三角剖分的研究現(xiàn)狀，通過(guò)比較了現(xiàn)有的三種主要的Delaunay三角剖分方法，選擇了一種兼顧時(shí)間性能和空間性能的逐點(diǎn)插入法進(jìn)行三角剖分。文中采用網(wǎng)格劃分提高構(gòu)網(wǎng)速度。由于三角形定位的速度是影響構(gòu)網(wǎng)速度的關(guān)鍵因素，因此本文