注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當(dāng)前位置: 首頁出版圖書科學(xué)技術(shù)工業(yè)技術(shù)自動(dòng)化技術(shù)、計(jì)算技術(shù)計(jì)算幾何(第3版)

計(jì)算幾何(第3版)

計(jì)算幾何(第3版)

定 價(jià):¥69.00

作 者: 周培德
出版社: 清華大學(xué)出版社
叢編項(xiàng): 算法設(shè)計(jì)與分析
標(biāo) 簽: 方法

ISBN: 9787302172901 出版時(shí)間: 2008-01-01 包裝: 平裝
開本: 16 頁數(shù): 560 字?jǐn)?shù):  

內(nèi)容簡介

  《計(jì)算幾何:算法設(shè)計(jì)與分析(第3版)》系統(tǒng)地介紹了計(jì)算幾何中的基本概念、求解諸多問題的算法及復(fù)雜性分析,概括了求解幾何問題所特有的許多思想方法、幾何結(jié)構(gòu)與數(shù)據(jù)結(jié)構(gòu)。全書共分11章,包括:預(yù)備知識,幾何查找(檢索),多邊形,凸殼及其應(yīng)用,Voronoi圖、三角剖分及其應(yīng)用,交與并及其應(yīng)用,多邊形的獲取及相關(guān)問題,幾何體的劃分與等分、算法的運(yùn)動(dòng)規(guī)劃、幾何拓?fù)渚W(wǎng)絡(luò)設(shè)計(jì)、隨機(jī)幾何算法與并行幾何算法等。

作者簡介

  周培德,1941年生,湖北省武穴市人。1965年畢業(yè)于武漢大學(xué)數(shù)學(xué)系。任北京理工大學(xué)計(jì)算機(jī)系教授。 主要成果為:個(gè)人獨(dú)立發(fā)明計(jì)算機(jī)算法160多個(gè),發(fā)表學(xué)術(shù)論文60余篇,出版學(xué)術(shù)專著3部,研究生教材兩部。

圖書目錄

第0章預(yù)備知識
0.1算法與數(shù)據(jù)結(jié)構(gòu)
0.1.1算法
0.1.2數(shù)據(jù)結(jié)構(gòu)
0.2相關(guān)的幾何知識
0.2.1基本定義
0.2.2線性變換群下的不變量
0.2.3幾何對偶性
0.3計(jì)算模型
第1章幾何查找(檢索)
1.1點(diǎn)定位問題
1.1.1點(diǎn)q是否在多邊形P內(nèi)
1.1.2確定點(diǎn)q在平面剖分中的位置
1.1.3Z1-3算法(判定點(diǎn)q在哪個(gè)三角形的算法)
1.2范圍查找問題
1.2.1多維二叉樹(k-D樹)的方法
1.2.2直接存取方法
1.2.3范圍樹方法
1.3判定點(diǎn)集是否在多邊形內(nèi)
1.4平面網(wǎng)絡(luò)的處理與點(diǎn)q的定位
1.5平面上鏈的處理與點(diǎn)q的定位
1.6平面上線段的處理與點(diǎn)q的定位
第2章多邊形
2.1凸多邊形
2.2簡單多邊形
2.3多邊形的三角剖分
2.4多邊形的凸劃分
第3章凸殼及其應(yīng)用
3.1凸殼的基本概念
3.2計(jì)算平面點(diǎn)集凸殼的算法
3.2.1卷包裹法
3.2.2格雷厄姆方法
3.2.3分治算法
3.2.4Z3-1算法與Z3-2算法(求平面點(diǎn)集的凸殼)
3.2.5實(shí)時(shí)凸殼算法
3.2.6增量算法
3.2.7近似凸殼算法
3.3計(jì)算平面多邊形頂點(diǎn)凸殼的算法
3.4計(jì)算平面多邊形鏈頂點(diǎn)凸殼的算法
3.4.1概念、算法思想與描述
3.4.2解釋與時(shí)間復(fù)雜性
3.5計(jì)算平面線段集凸殼的算法
3.6計(jì)算三維空間點(diǎn)集凸殼的算法
3.6.1基本概念
3.6.2卷包裹法
3.6.3分治算法
3.6.4Z3-8算法(三維凸殼)
3.6.5增量算法
3.7時(shí)間復(fù)雜性低于下界O(nlogn)的凸殼算法
3.8凸殼的應(yīng)用
3.8.1確定任意多邊形的凸、凹頂點(diǎn)
3.8.2利用凸殼求解貨郎擔(dān)問題
3.8.3凸多邊形直徑
3.8.4連接兩個(gè)多邊形成一條回路
第4章Voronoi圖、三角剖分及其應(yīng)用
4.1Voronoi圖的基本概念
4.2構(gòu)造Voronoi圖的算法
4.2.1半平面的交
4.2.2增量構(gòu)造方法
4.2.3分治法
4.2.4減量算法
4.2.5平面掃描算法
4.2.6構(gòu)造最遠(yuǎn)點(diǎn)意義下Voronoi圖的算法
4.3平面點(diǎn)集的三角剖分
4.3.1平面點(diǎn)集三角剖分的貪心算法
4.3.2Delaunay三角剖分與多邊形內(nèi)部點(diǎn)集的三角剖分
4.3.3平面點(diǎn)集三角剖分的算法
4.4平面線段集的三角剖分
4.5平面點(diǎn)線集的三角剖分
4.6平面點(diǎn)集的偽三角剖分
4.7三角剖分的表示
4.8應(yīng)用
4.8.1最近鄰近
4.8.2最大化最小角的三角剖分
4.8.3最大空圓
4.8.4最小生成樹
4.8.5貨郎擔(dān)問題
4.8.6中軸
4.8.7Voronoi圖與凸殼的關(guān)系
4.8.8Voronoi圖的推廣
4.8.9有約束的Voronoi圖
4.8.10線段集的Voronoi圖
4.8.11關(guān)聯(lián)于多邊形的Voronoi圖
4.8.12幾何數(shù)據(jù)壓縮
4.8.13車輛定位導(dǎo)航系統(tǒng)的新定位算法
4.8.14調(diào)色
4.8.15點(diǎn)集增(刪)點(diǎn)之后的三角剖分
第5章交與并及其應(yīng)用
5.1線段交的算法
5.2多邊形的交
5.2.1凸多邊形交的算法
5.2.2星形多邊形交的算法
5.2.3任意簡單多邊形交的算法
5.3半平面的交及其應(yīng)用
5.3.1半平面的交
5.3.2兩個(gè)變量的線性規(guī)劃
5.4多邊形的并
5.5凸多面體的交
5.6應(yīng)用
5.6.1地圖匹配
5.6.2地圖數(shù)據(jù)的處理
5.6.3線段與凸多面體面的交
第6章多邊形的獲取及相關(guān)問題
6.1連接不相交線段成簡單多邊形(鏈)
6.2紅外圖像邊緣提取
6.3提取可見光圖像的邊緣
6.4圖像邊界點(diǎn)行排列轉(zhuǎn)換為順序排列
6.5數(shù)字圖像中目標(biāo)邊界的多邊形表示
6.6包含密集點(diǎn)、線集多邊形的獲取
6.7滿足特定條件的多邊形劃分
6.8多邊形與多邊形鏈
6.9圓弧、直線段組成的多邊形頂點(diǎn)凸、凹性的確定
6.10多邊形放大、縮小及移動(dòng)
6.11帶狀多邊形的處理
6.12下料問題(1)
6.13下料問題(2)
6.14下料問題(3)
6.15線鋸問題
6.16多邊形(鏈)的匹配
第7章幾何體的劃分與等分
7.1平面上不同類型點(diǎn)集的劃分
7.2多邊形內(nèi)不同類型點(diǎn)集的等分
7.3平面上不同類型線段集的劃分
7.4平面上不同類型線段集的等分
7.5平面上不同類型點(diǎn)線集的劃分與等分
7.6鏈、多邊形的劃分與等分
第8章算法的運(yùn)動(dòng)規(guī)劃
第9章幾何拓?fù)渚W(wǎng)絡(luò)設(shè)計(jì)
第10章隨機(jī)幾何算法與并行幾何算法
待解決的問題
算法一覽
參考文獻(xiàn)
名詞索引

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號