第3版前言ⅴ第1版前言ⅶ第0章预备知识10.1算法与数据结构20.1.1算法20.1.2数据结构50.2相关的几何知识90.2.1基本定义90.2.2线性变换群下的不变量110.2.3几何对偶性120.3计算模型13第1章几何查找(检索)171.1点定位问题181.1.1点q是否在多边形p内191.1.2确定点q在平面剖分中的位置241.1.3z1-3算法301.2范围查找问题311.2.1多维二叉树(kd树)的方法321.2.2直接存取方法341.2.3范围树方法36.1.3判定点集是否在多边形内371.4平面网络的处理与点q的定位39第2章多边形432.1凸多边形432.2简单多边形492.3多边形的三角