计算几何——算法设计与分析.PDF

第2版前言ⅴ 第1版前言ⅶ 第0章预备知识1 0.1算法与数据结构2 0.1.1算法2 0.1.2数据结构5 0.2相关的几何知识9 0.2.1基本定义9 0.2.2线性变换群下的不变量11 0.2.3几何对偶性12 0.3计算模型13 第1章几何查找(检索)17 1.1点定位问题18 1.1.1点q是否在多边形p内19 1.1.2确定点q在平面剖分中的位置24 1.1.3z1-3算法30 1.2范围查找问题31 1.2.1多维二叉树(kd树)的方法32 1.2.2直接存取方法34 1.2.3范围树方法36 .1.3判定点集是否在多边形内37 1.