《障礙空間最短路徑的地圖代數解法》是2007年中國測繪出版社出版的圖書。本書給出了障礙空間下距離變換的方法和工具，以便生成所有點的趨源距離，給出了障礙空間下生成自然圖形Voronoi圖的關鍵技術方法、地球橢球空間Voronoi圖典型實例，給出了進階生成方法生成的自然圖形2階Voronoi圖典型實例、障礙空間下最小生成樹的地圖代數技術實驗模組和典型實例；給出了障礙空間下最大空隙問題的地圖代數通用解法。
基本介紹
- 書名：障礙空間最短路徑的地圖代數解法
- ISBN：9787503017759
- 頁數： 124頁
- 出版社：中國測繪出版社
- 出版時間：2007年12月1日
- 裝幀：平裝
- 開本：16
內容簡介,圖書目錄,
內容簡介
《障礙空間最短路徑的地圖代數解法》最後，集中論述了障礙空間下網路技術在災害緊急救助中的重要套用和展望。
歐氏障礙空間的最短路徑（ESPO）問題是網路分析中的基礎和核心之一，其中三維ESPO是NP難問題，至今無其他有效解。它的突破將具有重要意義和價值。
《障礙空間最短路徑的地圖代數解法》闡述了新型矢一柵緊密結合型數據模型：“矢量為體，柵格為用；矢柵互換，利用長處”，從而鋪墊了解算複雜空間問題的“O”初始化計算途徑；提出了地圖代數的ESPO方法。理論上和實驗上解決了著名的二維、三維障礙空間最短路徑問題，並且把障礙物、源、匯圖形都擴大到自然圖形，是著名Dikstra問題的廣義解。
圖書目錄
第1章 緒論
§1.1 障礙空間問題研究
§1.2 研究現狀及分析
第2章 解決ESPO問題的空間數據模型
§2.1 度量空間及幾個重要概念
§2.2 GIS空間數據模型
§2.3 實體數據的表達
§2.4 空間數據組織的困惑和應對
§2.5 ESPO問題的數據組織和初始化
§2.6 小結
第3章 三維空間的柵格數據生成與可視化
§3.1 數據生成、組織和初始化
§3.2 數據組織和初始化
§3.3 三維柵格數據可視化
§3.4 小結
第4章 E2、E3下的ESPO研究
§4.1 地圖代數的柵格平面
§4.2 E2下障礙空間的距離傳播和最短路徑
§4.3 E3下障礙空間的距離傳播和最短路徑
§4.4 討論
§4.5 數學形態學的度量問題
§4.6 E3下ESPO研究小結
第5章 MA-ESPO實驗軟體的設計和實例
§5.1 E2下障礙空間的結構分析
§5.2 E3下障礙空間的結構分析
第6章 Voronoi圖原理和障礙空間下Voronoi圖生成
§6.1 Voronoi圖定義
§6.2 無障礙空間下柵格平面距離變換的顆粒度問題
§6.3 無障礙空間下自然圖形的Voronoi圖生成
§6.4 無障礙空間下自然圖形的加權Voronoi圖生成
§6.5 障礙空間下的Voronoi圖
第7章 障礙空間下最小生成樹問題
§7.1 最小生成樹問題
§7.2 障礙空間下最小生成樹算法
§7.3 村村通工程中的套用
第8章 障礙空間下最大空隙問題
§8.1 解算maxG（n）的地圖代數途徑
§8.2 討論與分析
§8.3 障礙空間下的最小空隙問題
§8.4 小結
第9章 套用與展望
§9.1 障礙空間分析理論在緊急救援下的套用
§9.2 創新和分析
§9.3 展望
參考文獻
