Jquery 如何在两个形状之间找到最短路径?
我在我的应用程序中使用谷歌地图Api 我在谷歌地图上画了两个形状,一个是多边形,另一个是折线 我想找出两个形状之间的最短距离 我尝试了Jquery 如何在两个形状之间找到最短路径?,jquery,google-maps,Jquery,Google Maps,我在我的应用程序中使用谷歌地图Api 我在谷歌地图上画了两个形状,一个是多边形,另一个是折线 我想找出两个形状之间的最短距离 我尝试了google.map.sperical.computedistance(),但这只找到了总距离,而不是最短距离 有谁能告诉我如何找到两条路径之间的最短距离吗?有一个距离矩阵服务,可能就是您想要的: 还有一个相应的Web服务我个人会远离计算距离的东西,除非你需要增加功能来证明额外的代码重量 至于答案,只需计算所有已知点之间的距离即可。您知道多边形和直线的所有点。因此
google.map.sperical.computedistance()
,但这只找到了总距离,而不是最短距离
有谁能告诉我如何找到两条路径之间的最短距离吗?有一个距离矩阵服务,可能就是您想要的:
还有一个相应的Web服务我个人会远离计算距离的东西,除非你需要增加功能来证明额外的代码重量 至于答案,只需计算所有已知点之间的距离即可。您知道多边形和直线的所有点。因此,只需选择点最少的一个,并开始循环与初始块的一个点进行比较,然后继续下一个
将一个变量设置为最短,每次发现一个较短的变量时,只需更新该变量。您可以检查它。这可能对你有帮助