计算几何 算法与应用(第三版)

第一章 计算几何:导言 第二章 线段求交:专题图叠合 第三章 多边形三角剖分:画廊看守 第四章 线性规划:铸模制造 第五章 正交区域查找:数据库查询 第六章 点定位:找到自己的位置 第七章 Voronoc图:邮局问题 第八章 排列与对偶:光线跟踪超采样 第九章 Delaunay三角剖分:高度插值 第十章 更多几何数据结构:截窗 第十一章 凸包:混合物 第十二章 空间二分:画家算法 第十三章 机器人运动规划:随意所之 第十四章 四叉树:非均匀网格生成 第十五章 可见性图:求最短路径 第十六章 单纯区域查找:再论截窗