計算幾何：算法與應用（第3版）

定　價：￥49.00

作　者：	（德）伯格（Berg，M.D.）等著，鄧俊輝譯
出版社：	清華大學出版社
叢編項：	世界著名計算機教材精選
標　簽：	計算機理論

購買這本書可以去

ISBN：	9787302199380	出版時間：	2009-08-01	包裝：	平裝
開本：	16開	頁數(shù)：	407	字數(shù)：

內容簡介

　　計算幾何是計算機理論科學的一個重要分支，自20世紀70年代末從算法設計與分析中獨立出來起，已經有了巨大的發(fā)展，不僅產生了一系列重要的理論成果，也在眾多實際領域中得到了廣泛的應用。本書的前4章對幾何算法進行了討論，包括幾何求交、三角剖分、線性規(guī)劃等，其中涉及的隨機算法也是本書的一個鮮明特點。第5章至第10章介紹了多種幾何結構，包括幾何查找、kd樹、區(qū)域樹、梯形圖、Voronoi圖、排列、Delaunay三角剖分、區(qū)間樹、優(yōu)先查找樹以及線段樹等。第11章至第16章結合實際問題，繼續(xù)討論了若干幾何算法及其數(shù)據(jù)結構，包括高維凸包、空間二分及BSP樹、運動規(guī)劃、網格生成及四叉樹、最短路徑查找及可見性圖、單純性區(qū)域查找及劃分樹和切分樹等，這些也是對前10章內容的進一步深化。本書不僅內容全面，而且緊扣實際應用，重點突出，既有深入的講解，同時每章都設有“注釋及評論”和“習題”，方便讀者更深入的理解，被世界眾多大學作為教材。

作者簡介

暫缺《計算幾何：算法與應用（第3版）》作者簡介

圖書目錄

前言
1 計算幾何：導言
1.1 凸包的例子
1.2 退化及魯棒性
1.3 應用領域
1.3.1 計算機圖形學
1.3.2 機器人學
1.3.3 地理信息系統(tǒng)
1.3.4 CAD／CAM
1.3.5 其他應用領域
1.4 注釋及評論
2 線段求交：專題圖疊合
2.1 線段求交
2.2 雙向鏈接邊表
2.3 計算子區(qū)域劃分的疊合
2.4 布爾運算
2.5 注釋及評論
習題
3 多邊形三角剖分：畫廊看守
3.1 看守與三角剖分
3.2 多邊形的單調塊劃分
3.3 單調多邊形的三角剖分
3.4 注釋及評論
習題
4 線性規(guī)劃：鑄模制造
4.1 鑄造中的幾何
4.2 半平面求交
4.3 遞增式線性規(guī)劃
4.4 隨機線性規(guī)劃
4.5 無界線性規(guī)劃問題
4.6 高維空間中的線性規(guī)劃
4.7 最小包圍圓
4.8 注釋及評論
習題
5 正交區(qū)域查找：數(shù)據(jù)庫查詢
5.1 一維區(qū)域查找
5.2 kd-樹
5.3 區(qū)域樹
5.4 高維區(qū)域樹
5.5 一般性點集
5.6 分散層疊
5.7 注釋及評論
習題
6 點定位：找到自己的位置
6.1 點定位及梯形圖
6.2 隨機增量式算法
6.3 退化情況的處理
6.4 木尾分析
6.5 注釋及評論
習題
7 Voronoi圖：郵局問題
7.1 定義及基本性質
7.2 構造Voronoi圖
7.3 線段集Voronoi圖
7.4 最遠點Voronoi圖
7.5 注釋及評論
習題
8 排列與對偶：光線跟蹤超采樣
8.1 差異值的計算
8.2 對偶變換
8.3 直線的排列
……
9 Delaunay三角剖分：高度插值
10 更多幾何數(shù)據(jù)結構：截窗
11 凸包：混合物
12 空間二分：畫家算法
13 機器人運動規(guī)劃：隨意所之
14 四叉樹：非均勻網格生成
15 可見性圖：求最短路徑
16 單純形區(qū)域查找：再論截窗
參考文獻
圖表索引
觀察結論、引理、定理及推論索引
關鍵詞索引