金博、郭立、于瑞云主编的《计算几何及应用》共分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 例题七

参考文献