此篇以汇总计算几何资源与主体脉络，便于以后查询学习。
计算几何，邓俊辉学堂在线
Python中的计算几何
脉络
计算几何是一门算法与数据结构的课程，不要被这个名字骗了，数学系也不要瞎tm选，对数学系的孩子的实用性有待商榷。
但是此处把整体结构梳理出来，合并进自己的知识树，在日后需要使用的时候能够及时提取。
- 线段求交：图的overlay，多个不同信息的地图之类的信息进行融合。
- 多边形三角划分：画廊看守问题。
- 线性模型：铸模制造后一次平移能否取出
- 正交区域查找：数据库查询
- 点定位：找到自己的定位
- Vornoi图：邮局问题
- 排列与对偶：光线跟踪超采样
- Delauary三角剖分：高度插值
- 几何结构：截窗，查询地图局部区域
- 凸包：混合物问题
- 空间二分：画家算法，模拟飞行器景物实时生成
- 机器人运动规划
网友评论