此篇以汇总计算几何资源与主体脉络，便于以后查询学习。
计算几何，邓俊辉学堂在线
Python中的计算几何

脉络

计算几何是一门算法与数据结构的课程，不要被这个名字骗了，数学系也不要瞎tm选，对数学系的孩子的实用性有待商榷。
但是此处把整体结构梳理出来，合并进自己的知识树，在日后需要使用的时候能够及时提取。

• 线段求交：图的overlay，多个不同信息的地图之类的信息进行融合。
• 多边形三角划分：画廊看守问题。
• 线性模型：铸模制造后一次平移能否取出
• 正交区域查找：数据库查询
• 点定位：找到自己的定位
• Vornoi图：邮局问题
• 排列与对偶：光线跟踪超采样
• Delauary三角剖分：高度插值
• 几何结构：截窗，查询地图局部区域
• 凸包：混合物问题
• 空间二分：画家算法，模拟飞行器景物实时生成
• 机器人运动规划