第1章　導　言
　1．1計算幾何簡介
　1．2計算幾何的優(yōu)勢
　1．3計算幾何的局限
　1．4本書討論的內(nèi)容
第2章　計算幾何基礎
　2．1計算幾何中的向量表示
　2．2點定位
　2．3線段的性質(zhì)
　2．4半平面求交
第3章　解析幾何
　3．1交點的計算
　3．2面積的計算
　3．3與三角形相關的圓
　3．4對稱
　3．5平移和旋轉(zhuǎn)
　3．6最小圓覆蓋
第4章　凸包問題
　4．1卷包裹法
　4．2 Graham—Scan算法
　4．3旋轉(zhuǎn)卡殼
第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例題七
參考文獻