javascript - 在航点半径范围内进行轨道优化(Track optimisation over waypoints radius)

Question

I can't seem to solve the following problem :(我似乎无法解决以下问题：)

Using Google map (and WSG84) I have a set of waypoints defining an air/sea route.(使用Google地图（和WSG84），我有一组定义空中/海上路线的航点。) (There is no roads : Just straight lines !).(（没有道路：只有直线！）。) I can draw and estimate a route length easily because I have the coordinates of all waypoints but I'm trying to take into account any existing radius around each waypoints to optimize the fastest available route and get the shortest distance.(我可以轻松地绘制和估算路线长度，因为我拥有所有航路点的坐标，但是我试图考虑每个航路点周围的任何现有半径，以优化最快的可用路线并获得最短的距离。) A picture may illustrate this better.(图片可能会更好地说明这一点。)
_{(source: ffvl.fr )}(_{（来源： ffvl.fr ）}) The blue line is easy to sort out.(蓝线很容易理清。) How can I get all intermediates points belonging to each waypoint's radius on the red line ?(如何在红线上获得属于每个航路点半径的所有中间点？)   ask by Julien Garcia translate from so

Answer 1

Turns out Google Map API V3 provided all I needed out of the box to implement the bisectrix approach described above : https://developers.google.com/maps/documentation/javascript/reference?hl=FR#spherical(事实证明，Google Map API V3提供了开箱即用的所有功能来实现上述bisectrix方法： https : //developers.google.com/maps/documentation/javascript/reference?hl= FR#spherical)

It was quite easy to implement.(这很容易实现。) The trick was indeed to play with headings and offsets to reach every bisectrix points.(诀窍确实是要用标题和偏移量来达到每个bisectrix点。) A full working exemple can be found at : https://gist.github.com/anonymous/ce32901c1850f5aaea8b(完整的工作示例可以在以下网址找到： https ： //gist.github.com/anonymous/ce32901c1850f5aaea8b)