《计算几何:算法与应用》(第2版)的前4章对几何算法进行了讨论，包括几何求交、三角剖分、线性规划等，其中涉及的随机算法也是《计算几何:算法与应用》(第2版)的一个鲜明特点。第5章至第10章介绍了多种几何结构，包括几何查找、kd?树、区域树、梯形图、Voronoi图、排列、Delaunay三角剖分、区间树、优先查找树以及线段树等。第11章至第16章结合实际问题，继续讨论了若干几何算法及其数据结构，包括高维凸包、空间二分及BSP树、运动规划、网格生成及四叉树、最短路径查找及可见性图、单纯性区域查找及划分树和切分树等，这些也是对前十章内容的进一步深化。

众所周知，几何学的历史至少可追述至古希腊时代，但不同人对“计算几何”的理解却不尽相同。本书讨论的计算几何，源自于古典离散/组合几何学与现代计算机科学的结合。M. I. Shamos在1978年完成的博士论文，标志着这个学科分支的诞生。从那时起，“计算几何”往往特指针对离散与组合几何结构的算法研究。简而言之，她也可认为是算法设计与分析的几何版。

最近一直在找算法方面的书，这本书还可以，有需要的童鞋看看吧

计算几何的大部分算法都在里面可以找的到 高清版本 附带目录

计算几何--算法与应用(第三版)Mark de Berg Otfried Cheong Marc van Kreveld Mark Overmars 著 邓俊辉 译

几何化 计算几何研究的对象是几个图形。早期人们对于图像的研究一般都是先建立坐标系，把图形转换成函数，然后用插值和逼近的数学方法，特别是用样条函数作为工具来分析图形，取得了可喜的成功。然而，这些方法过多地依赖于坐标系的选取，缺乏几何不变性，特别是用来解决某些大挠度曲线及曲线的奇异点等问题时，有一定的局限性。 几何图形是实际物体的抽象描述，几何化是指被研究对象本身的性质所决定的一种必然趋势。 代数化 在国外，计算几何的代数化有一股很强的势头。为了在计算机和图形显示终端表示和处理各种复杂的曲面和几何形体，需进行大量的计算，往往需要将问题代数化、线性化、离散化，特别对于最新式的全色连续色调的图像，必须对显示屏上的光栅网格点逐点进行计算扫描。 图形化 随着交互式图形显示系统在CAGD中的广泛应用，计算机图形学作为新兴学科得到迅速发展。其主要研究对象是图形的生成、变换、显示、剪取、隐藏线和隐藏面的消除、阴影色调及相应的光顺处理等。其中剪取问题是计算机图形学的一个基本问题，剪取的关键是速度，尤其是在交互式动态显示和最新式的光扫描中。

计算几何 算法与应用 第三版(中文版和英文版，绝不是扫描的) PDF

这是一本关于计算几何的经典书籍。如果你想判断点是否在平面多边形内部，或者想知道离散点的三角网格划分的具体实现，从这本书中将得到答案。

计算几何算法与应用（中文第三版）Mark de Berg等著，邓俊辉译