计算几何_算法与应用(原著Mark de Berg等,清华大学中译版)
计算几何:导言
线段求交:专题图叠合
多边形三角剖分:画廊看守
线性规划:铸模制造
正交区域查找:数据库查询
点定位:找到自己的位置
Voronoi图:邮局问题
排列与对偶:光线跟踪超采样
Delaunay三角剖分:高度插值
更多几何数据结构:截窗
凸包: 混合物
空间二分:画家算法
机器人运动规划:随意所之
四叉树:非均匀网格生成
可见性图:求最短路径
单纯形区域查找:再论截窗
2022-06-16 18:07:57
3.56MB
算法
计算几何
1