障礙空間最短路徑的地圖代數(shù)解法

第1章 緒論
§1.1 障礙空間問題研究
§1.2 研究現(xiàn)狀及分析
第2章 解決ESPO問題的空間數(shù)據(jù)模型
§2.1 度量空間及幾個重要概念
§2.2 GIS空間數(shù)據(jù)模型
§2.3 實體數(shù)據(jù)的表達
§2.4 空間數(shù)據(jù)組織的困惑和應(yīng)對
§2.5 ESPO問題的數(shù)據(jù)組織和初始化
§2.6 小結(jié)
第3章 三維空間的柵格數(shù)據(jù)生成與可視化
§3.1 數(shù)據(jù)生成、組織和初始化
§3.2 數(shù)據(jù)組織和初始化
§3.3 三維柵格數(shù)據(jù)可視化
§3.4 小結(jié)
第4章 E2、E3下的ESPO研究
§4.1 地圖代數(shù)的柵格平面
§4.2 E2下障礙空間的距離傳播和最短路徑
§4.3 E3下障礙空間的距離傳播和最短路徑
§4.4 討論
§4.5 數(shù)學(xué)形態(tài)學(xué)的度量問題
§4.6 E3下ESPO研究小結(jié)
第5章 MA-ESPO實驗軟件的設(shè)計和實例
§5.1 E2下障礙空間的結(jié)構(gòu)分析
§5.2 E3下障礙空間的結(jié)構(gòu)分析
第6章 Voronoi圖原理和障礙空間下Voronoi圖生成
§6.1 Voronoi圖定義
§6.2 無障礙空間下柵格平面距離變換的顆粒度問題
§6.3 無障礙空間下自然圖形的Voronoi圖生成
§6.4 無障礙空間下自然圖形的加權(quán)Voronoi圖生成
§6.5 障礙空間下的Voronoi圖
第7章 障礙空間下最小生成樹問題
§7.1 最小生成樹問題
§7.2 障礙空間下最小生成樹算法
§7.3 村村通工程中的應(yīng)用
第8章 障礙空間下最大空隙問題
§8.1 解算maxG（n）的地圖代數(shù)途徑
§8.2 討論與分析
§8.3 障礙空間下的最小空隙問題
§8.4 小結(jié)
第9章 應(yīng)用與展望
§9.1 障礙空間分析理論在緊急救援下的應(yīng)用
§9.2 創(chuàng)新和分析
§9.3 展望
參考文獻