《计算几何与应用》系统地介绍了计算几何的基本概念和解决许多实际应用问题的算法,概括了解决计算几何问题的独特算法思想、几何结构和数据结构。整本书分为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.1Voronoi图
- 6.2三角剖分
- 第7章综合题目
- 7.1例题一
- 7.2例题二
- 7.3例题三
- 7.4例题四
- 7.5例题五
- 7.6例题六
- 7.7例题七
-
参考文献