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