GIS數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)

定　價(jià)：￥48.00

作　者：	（英）懷斯著，朱定局譯
出版社：	科學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	地理信息管理系統(tǒng)

購(gòu)買這本書可以去

ISBN：	9787030333094	出版時(shí)間：	2012-02-01	包裝：	平裝
開本：	16開	頁(yè)數(shù)：	158	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　《GIS數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)》是Stephen Wise撰寫的GIS Basics一書的翻譯版。內(nèi)容涉及GIS的核心數(shù)據(jù)結(jié)構(gòu)和核心算法，詳細(xì)介紹了各種矢量、柵格、索引、表面、網(wǎng)絡(luò)相關(guān)的數(shù)據(jù)結(jié)構(gòu)與算法。書中包含了大量所述數(shù)據(jù)結(jié)構(gòu)與算法的偽代碼，同時(shí)每章末配有延伸閱讀，可幫助讀者對(duì)書中內(nèi)容進(jìn)行更深入地理解?！禛IS數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)》可作為地理信息領(lǐng)域、計(jì)算機(jī)科學(xué)領(lǐng)域高等院校師生的專業(yè)基礎(chǔ)課程教材，也可作為相關(guān)技術(shù)人員的參考用書。

作者簡(jiǎn)介

　　朱定局，北京大學(xué)博士后，中國(guó)科學(xué)院計(jì)算技術(shù)研究所博士，中國(guó)科學(xué)院深圳先進(jìn)技術(shù)研究院智慧計(jì)算與信息科學(xué)實(shí)驗(yàn)室主任。曾任勝利油田地質(zhì)科學(xué)研究院科研人員，美國(guó)Texas State University地理系訪問(wèn)學(xué)者。

圖書目錄

譯者的話
前言
致謝
第1章引言
　1.1 計(jì)算機(jī)如何解決問(wèn)題
　1.2 計(jì)算機(jī)如何存儲(chǔ)空間數(shù)據(jù):矢量和柵格數(shù)據(jù)模型
　1.3 本書結(jié)構(gòu)
　1.4 偽代碼
　延伸閱讀
第2章矢量數(shù)據(jù)結(jié)構(gòu)
　2.1 點(diǎn)和線的存儲(chǔ)
　2.2 區(qū)域邊界的存儲(chǔ)
　2.3 存儲(chǔ)區(qū)域的邊界:拓?fù)浞?br />　2.4 什么是拓?fù)鋵W(xué)
　2.5 如何使用拓?fù)鋵W(xué)?以DIME為例
　延伸閱讀
第3章線的矢量算法
　3.1 簡(jiǎn)單的線相交算法
　3.2 為什么簡(jiǎn)單的直線相交算法無(wú)效:一個(gè)更好的算法
　3.3 波形線的處理
　3.4 有關(guān)直線上的計(jì)算:一條直線有多長(zhǎng)
　延伸閱讀
第4章區(qū)域的矢量算法
　4.1 有關(guān)區(qū)域的計(jì)算:單一多邊形
　4.2 有關(guān)區(qū)域的計(jì)算:多重多邊形
　4.3 多邊形的點(diǎn):簡(jiǎn)單算法
　4.4 利用拓?fù)涞暮盟惴?br />　延伸閱讀
第5章算法效率
　5.1 如何評(píng)估算法的有效性
　5.2 直線相交算法的有效性
　5.3 算法有效性的更多知識(shí)
　延伸閱讀
第6章柵格數(shù)據(jù)結(jié)構(gòu)
　6.1 柵格數(shù)據(jù)結(jié)構(gòu):數(shù)組
　6.2 節(jié)省空間:行程長(zhǎng)度編碼和四叉樹
　延伸閱讀
第7章柵格算法
　7.1 柵格算法:對(duì)行程編碼數(shù)據(jù)的屬性查詢
　7.2 柵格算法:四叉樹中的屬性查詢
　7.3 柵格算法:面積計(jì)算
　延伸閱讀
第8章空間索引
　8.1 二叉查找樹
　8.2 使用k-d樹索引數(shù)據(jù)
　8.3 采用四叉樹結(jié)構(gòu)索引向量數(shù)據(jù)
　8.4 采用莫頓排序索引柵格數(shù)據(jù)
　延伸閱讀
第9章表面數(shù)據(jù)結(jié)構(gòu)
　9.1 表面數(shù)據(jù)模型
　9.2 創(chuàng)建格網(wǎng)表面模型的算法
　9.3 產(chǎn)生不規(guī)則三角網(wǎng)的算法
　9.4 格網(wǎng)劃分修正
　延伸閱讀
第10章表面算法
　10.1 高度、坡度和坡向
　10.2 用TIN做水文分析
　10.3 用格網(wǎng)DEM決定流向
　10.4 用流動(dòng)方向做水文分析
　延伸閱讀
第11章網(wǎng)絡(luò)的數(shù)據(jù)結(jié)構(gòu)和算法
　11.1 采用矢量和柵格模型中的網(wǎng)絡(luò)
　11.2 最短路徑算法
　11.3 網(wǎng)絡(luò)數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)
　11.4 旅行商問(wèn)題
　延伸閱讀
　結(jié)語(yǔ)
　詞匯表
　參考文獻(xiàn)