計(jì)算幾何：算法與應(yīng)用（第3版）

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