计算几何——算法设计与分析.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多维二叉树(kd树)的方法32
1.2.2直接存取方法34
1.2.3范围树方法36
.1.3判定点集是否在多边形内37
1.
用户评论
hemisphere3231 2020-05-15 10:40:20
学习算法很有帮助
chenxiang72420 2020-05-15 10:40:20
很好很不错
苍老流年 2020-05-15 10:40:20
系统的介绍了计算几何的各种用处和原理,好资料
sail3280 2020-05-15 10:40:20
正在学习这一块,很好的资料,谢谢分享
qq_70567 2020-05-15 10:40:20
系统的介绍了计算几何的各种用处和原理,好资料