金博、郭立、於瑞雲主編的《計算幾何及應用》共分7章。第1章介紹了與計算幾何和算法相關的理論基礎；第2章介紹了基本幾何體計算的定義和性質，包括判斷點、線、面是否相交及半平面相交的方法；第3章介紹了與解析幾何相關的理論和算法，主要包括點定位、面積計算與三角形相關的圓、對稱、平移和旋轉、*小圓覆蓋等；第4章介紹了凸包的概念以及求點集凸包的算法；第5章介紹了立體幾何相關的內容，包括從基本概念到空間直線、平面、線線相交、線面相交、面面相交，並介紹了投影相關和多面體相關的內容；第6章介紹了Voronoi圖、三角剖分的概念及其算法實現；第7章通過綜合例題，對計算幾何常見問題進行了詳細的講解，並給出了實現算法。

金博、郭立、於瑞雲主編的《計算幾何及應用》較為繫統地介紹了計 算幾何中的基本概念，以及求解諸多實際應用問題的算法，概括了求解計 算幾何問題所特有的算法思想、幾何結構與數據結構。全書共分7章，包括 ：緒論，計算幾何基礎，解析幾何，凸包，立體幾何，Voronoi圖與三角剖 分及綜合例題等。 《計算幾何及應用》可作為參加計算機程序設計競賽的輔導教材，也 可作為高等院校計算機相關專業本科高年級學生或研究生的教材及教學參 考書。

第1章 導言
1.1 計算幾何簡介
1.2 計算幾何的優勢
1.3 計算幾何的局限
1.4 本書討論的內容
第2章 計算幾何基礎
2.1 計算幾何中的向量表示
2.2 點定位
2.3 線段的性質
2.4 半平面求交
第3章 解析幾何
3.1 交點的計算
3.2 面積的計算
3.3 與三角形相關的圓
3.4 對稱
3.5 平移和旋轉
3.6 *小圓覆蓋
第4章 凸包問題
4.1 卷包裹法
4.2 Graham-Scan算法
4.3 旋轉卡殼
第5章 立體幾何
5.1 基本概念
5.2 立體幾何體相交
5.3 立體幾何體投影
5.4 多面體問題
5.5 三維凸包
5.6 *小球包含
5.7 坐標變換
第6章 Voronoi圖與三角剖分
6.1 Voronoi圖
6.2 三角剖分
第7章 綜合題目
7.1 例題一
7.2 例題二
7.3 例題三
7.4 例題四
7.5 例題五
7.6 例題六
7.7 例題七
參考文獻