美文网首页
计算几何汇总

计算几何汇总

作者: 抄书侠 | 来源:发表于2019-11-26 17:03 被阅读0次

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

    脉络

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

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

    相关文章

      网友评论

          本文标题:计算几何汇总

          本文链接:https://www.haomeiwen.com/subject/dzkywctx.html