幫助中心 | 我的帳號 | 關於我們

地理信息系統演算法基礎(21世紀高等院校教材)/地理信息系統教學叢書

  • 作者:編者:張宏//溫永寧//劉愛利|責編:郭森//楊紅//李久進
  • 出版社:科學
  • ISBN:9787030168689
  • 出版日期:2006/06/01
  • 裝幀:平裝
  • 頁數:335
人民幣:RMB 69 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書全面、系統地收集和整理了當前地理信息系統演算法領域的相關資料,以地理信息系統設計與實現為線索,內容涉及地理空間數據的描述、檢索、存儲和管理,以及地理空間信息分析基本方法的設計和實現。
    本書可作為地理信息系統專業的本科生和研究生教材,也可作為從事地理信息系統軟體開發和應用的人員的學習資料,並可供地理信息系統的理論研究人員參考。

作者介紹
編者:張宏//溫永寧//劉愛利|責編:郭森//楊紅//李久進

目錄

前言
第1章  演算法設計和分析
  1.1  概述
  1.2  演算法設計原則
  1.3  演算法複雜性的度量
    1.3.1  時間複雜性
    1.3.2  空間複雜性
  1.4  最優演算法
  1.5  演算法的評價
    1.5.1  如何估計演算法運行時間
    1.5.2  最壞情況和平均情況的分析
    1.5.3  平攤分析
    1.5.4  輸入大小和問題實例
  思考題
第2章  GIS演算法的計算幾何基礎
  2.1  維數擴展的9交集模型
    2.1.1  概述
    2.1.2  模型介紹
    2.1.3  空間關係的判定
  2.2  矢量的概念
    2.2.1  矢量加減法
    2.2.2  矢量叉積
  2.3  折線段的拐向判斷
  2.4  判斷點是否在線段上
  2.5  判斷兩線段是否相交
  2.6  判斷矩形是否包含點
  2.7  判斷線段、折線、多邊形是否在矩形中
  2.8  判斷矩形是否在矩形中
  2.9  判斷圓是否在矩形中
  2.10  判斷點是否在多邊形內
    2.10.1  射線法
    2.10.2  轉角法
  2.11  判斷線段是否在多邊形內
  2.12  判斷折線是否在多邊形內
  2.13  判斷多邊形是否在多邊形內
  2.14  判斷矩形是否在多邊形內
  2.15  判斷圓是否在多邊形內
  2.16  判斷點是否在圓內
  2.17  判斷線段、折線、矩形、多邊形是否在圓內
  2.18  判斷圓是否在圓內
  2.19  計算兩條共線的線段的交點
  2.20  計算線段或直線與線段的交點
  2.21  求線段或直線與圓的交點
  2.22  中心點的計算
  2.23  過點作垂線
  2.24  作平行線
  2.25  過點作平行線
  2.26  線段延長
  2.27  三點畫圓

  2.28  線段打斷
  2.29  前方交會
  2.30  距離交會
  2.31  極坐標作點
  思考題
第3章  空間數據的變換演算法
  3.1  平面坐標變換
    3.1.1  平面直角坐標系的建立
    3.1.2  平面坐標變換矩陣
    3.1.3  平移變換
    3.1.4  比例變換
    3.1.5  對稱變換
    3.1.6  旋轉變換
    3.1.7  錯切變換
    3.1.8  複合變換
    3.1.9  相對xf,yf點的比例變換
    3.1.10  相對xf,yf點的旋轉變換
    3.1.11  幾點說明
  3.2  球面坐標變換
    3.2.1  球面坐標系的建立
    3.2.2  確定新極Q地理坐標中φ0、λ0
  3.3  仿射變換
  3.4  地圖投影變換
    3.4.1  概述
    3.4.2  地球橢球體的相關公式
    3.4.3  蘭勃特投影
    3.4.4  墨卡托投影
    3.4.5  高斯-克呂格投影
    3.4.6  通用橫軸墨卡托投影
  思考題
第4章  空間數據轉換演算法
  4.1  矢量數據向柵格數據轉換
    4.1.1  矢量點的柵格化
    4.1.2  矢量線的柵格化
    4.1.3  矢量面的柵格化
  4.2  柵格數據向矢量數據轉換
    4.2.1  柵格點坐標與矢量點坐標的關係
    4.2.2  柵格數據矢量化的基本步驟
    4.2.3  線狀柵格數據的細化
    4.2.4  多邊形柵格轉矢量的雙邊界搜索演算法
    4.2.5  多邊形柵格轉矢量的單邊界搜索演算法
  思考題
第5章  空間數據組織演算法
  5.1  矢量數據的壓縮
    5.1.1  間隔取點法
    5.1.2  垂距法和偏角法
    5.1.3  道格拉斯-普克法
    5.1.4  光欄法
    5.1.5  曲線壓縮演算法的比較
    5.1.6  面域的數據壓縮演算法

  5.2  柵格數據的壓縮
    5.2.1  鏈式編碼
    5.2.2  游程長度編碼
    5.2.3  塊式編碼
    5.2.4  差分映射法
    5.2.5  四叉樹編碼
  5.3  拓撲關係的生成
    5.3.1  基本數據結構
    5.3.2  弧段的預處理
    5.3.3  結點匹配演算法
    5.3.4  建立拓撲關係
  思考題
第6章  空間度量演算法
  6.1  直線和距離
    6.1.1  直線
    6.1.2  直線方程
    6.1.3  點到直線的距離
  6.2  角度量算
  6.3  多邊形面積的量算
    6.3.1  三角形面積量算
    6.3.2  四邊形面積量算
    6.3.3  任意二維平面多邊形面積量算
    6.3.4  任意三維平面多邊形面積量算
  思考題
第7章  空間數據索引演算法
  7.1  B 樹與B+樹
    7.1.1  B樹索引結構
    7.1.2  B+樹索引結構
  7.2  R 樹結構
    7.2.1  R樹定義
    7.2.2  R樹索引的主要操作演算法
    7.2.3  R*樹演算法
  7.3  四叉樹結構
    7.3.1  常規四叉樹
    7.3.2  線性四叉樹
    7.3.3  線性四叉樹的編碼
    7.3.4  Z曲線和Hibert曲線演算法
  思考題
第8章  空間數據內插演算法
  8.1  概述
    8.1.1  幾何方法
    8.1.2  統計方法
    8.1.3  空間統計方法
    8.1.4  函數方法
    8.1.5  隨機模擬方法
    8.1.6  確定性模擬
    8.1.7  綜合方法
  8.2  分段圓弧法
  8.3  分段三次多項式插值法
    8.3.1  三點法

    8.3.2  五點法
  8.4  趨勢面插值演算法
  8.5  反距離權重插值演算法
  8.6  雙線性插值演算法
  8.7  薄板樣條函數法
    8.7.1  薄板樣條函數法
    8.7.2  規則樣條函數
    8.7.3  薄板張力樣條法
  8.8  克里金法
    8.8.1  普通克里金法
    8.8.2  通用克里金法
  思考題
第9章  Delaunay三角網與Voronoi圖演算法
  9.1  概述
  9.2  Voronoi圖
  9.3  Delaunay三角形
  9.4  Voronoi圖生成演算法
    9.4.1  半平面的交
    9.4.2  增量構造方法
    9.4.3  分治演算法
    9.4.4  減量演算法
    9.4.5  平面掃描演算法
  思考題
第10章  緩衝區分析演算法
  10.1  概述
  10.2  緩衝區邊界生成演算法基礎
  10.3  點緩衝區邊界生成演算法
  10.4  線緩衝區邊界生成演算法
  10.5  面緩衝區邊界生成演算法
  10.6  多目標緩衝區合併演算法
  思考題
第11章  網路分析演算法
  11.1  概述
  11.2  網路數據模型
  11.3  路徑分析演算法
    11.3.1  單源點的最短路徑
    11.3.2  單目標最短路徑問題
    11.3.3  單結點對間最短路徑問題
    11.3.4  多結點對間最短路徑問題
    11.3.5  次短路徑求解演算法
  11.4  最佳路徑演算法
    11.4.1  最大可靠路徑
    11.4.2  最大容量路徑
  11.5  連通性分析演算法
    11.5.1  Prim演算法
    11.5.2  Kruskal演算法
  11.6  資源分配演算法
  思考題
第12章  地形分析演算法
  12.1  數字地面模型的生成演算法

    12.1.1  基於離散點的DEM規則網格的生成
    12.1.2  基於不規則三角網的DEM生成
    12.1.3  DEM數據結構的相互轉換
  12.2  基本地形因子分析演算法
    12.2.1  坡面因子提取的演算法基礎
    12.2.2  坡度、坡向
    12.2.3  坡形
  12.3  地形特徵提取演算法
    12.3.1  地形特徵點的提取
    12.3.2  基於規則格網DEM數據提取山脊與山谷線的典型演算法
  12.4  通視分析演算法
    12.4.1  判斷兩點之間的可視性的演算法
    12.4.2  計算可視域的演算法
  思考題
第13章  空間數據挖掘演算法
  13.1  概述
  13.2  分類演算法
    13.2.1  數據分類的基本過程
    13.2.2  決策樹分類概述
    13.2.3  決策樹的特點
    13.2.4  二叉決策樹演算法與分類規則的生成
    13.2.5  決策樹分類演算法
    13.2.6  決策樹屬性的選取
    13.2.7  改進決策樹性能的方法
  13.3  泛化規則演算法
    13.3.1  概念層次
    13.3.2  面向屬性泛化的策略與特點
    13.3.3  基於規則的面向屬性泛化方法
  13.4  相關分析
    13.4.1  兩要素間的相關分析
    13.4.2  多要素之間的相關分析
    13.4.3  關聯規則演算法
  13.5  回歸分析
    13.5.1  一元線性回歸模型
    13.5.2  多元線性回歸模型
    13.5.3  非線性回歸模型
    13.5.4  回歸分析與相關分析
  13.6  系統聚類分析
    13.6.1  概述
    13.6.2  聚類要素預處理
    13.6.3  分類統計量
    13.6.4  系統聚類法
    13.6.5  其他聚類方法概述
  13.7  判別分析
    13.7.1  距離判別
    13.7.2  費歇判別法
    13.7.3  貝葉斯判別法
    13.7.4  判別分析應注意的問題
  13.8  主成分分析
    13.8.1  主成分分析的基本原理

    13.8.2  主成分分析的方法
  思考題
第14章  數據輸出演算法
  14.1  概述
    14.1.1  地圖符號構成元素組成
    14.1.2  地圖符號幾何特徵
    14.1.3  基於SVG的地圖符號描述模型
  14.2  點狀地圖符號的繪製
    14.2.1  圓的繪製
    14.2.2  橢圓的繪製
    14.2.3  多邊形的繪製
    14.2.4  五角星的繪製
  14.3  線狀地圖符號的繪製
    14.3.1  平行線繪製
    14.3.2  虛線繪製
    14.3.3  短齒線的繪製
    14.3.4  鐵路線的繪製
    14.3.5  境界線的繪製
  14.4  面狀地圖符號的繪製
  思考題
主要參考文獻

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032