航路规划
文章平均质量分 70
Daniel_mc
这个作者很懒,什么都没留下…
展开
-
利用米勒投影法实现经纬度和平面坐标的相互转换
常用的地球经纬度与平面坐标的转换方法有米勒投影、墨卡托投影、横轴墨卡托投影(也叫UTM投影,百度地图api就用的是这个)、高斯-克吕格投影、Lambert等角正割圆锥投影等 因为我这里需求是地球经纬度坐标转平面笛卡尔坐标,所以选和墨卡托投影方式类似的米勒投影。这种投影简单是说,就是假设有一个和赤道垂直的圆柱套在地球上,然后在地心点亮一盏灯,灯光将地球各个点投影在圆柱上,在把...原创 2018-03-18 00:04:47 · 28452 阅读 · 11 评论 -
A*算法和dijkstra算法
A*算法和dijkstra算法都是启发式搜索,dijkstra算法可以看成是广度优先搜索,而A*可以认为是深度优先搜索。 A*可以轻松地用在比如无人机航路规划中,而dijkstra建立在较为抽象的图论层面。 A*算法主要是有两张表, 一个open表,一个是close表。 1. 将起点加入open表。 2. a)遍历open list,找F(F = G + H)值最小的节点,把他作为当前要操...原创 2018-08-10 16:42:55 · 13900 阅读 · 1 评论