第1章 导言 1
1.1计算几何简介 1
1.2计算几何的优势 2
1.3计算几何的局限 2
1.4本书讨论的内容 3
第2章 计算几何基础 5
2.1计算几何中的向量表示 5
2.2点定位 9
2.3线段的性质 16
2.4半平面求交 26
第3章 解析几何 36
3.1交点的计算 36
3.2面积的计算 39
3.3与三角形相关的圆 43
3.4对称 47
3.5平移和旋转 48
3.6最小圆覆盖 50
第4章 凸包问题 56
4.1卷包裹法 56
4.2 Graham-Scan算法 60
4.3旋转卡壳 70
第5章 立体几何 82
5.1基本概念 82
5.2立体几何体相交 83
5.3立体几何体投影 90
5.4多面体问题 93
5.5三维凸包 96
5.6最小球包含 104
5.7坐标变换 111
第6章Voronoi图与三角剖分 117
6.1 Voronoi图 117
6.2三角剖分 124
第7章 综合题目 131
7.1例题一 131
7.2例题二 136
7.3例题三 141
7.4例题四 145
7.5例题五 148
7.6例题六 151
7.7例题七 155
参考文献 160