是否有一种标准算法可以在地球表面找到从一个点到任意扩展形状(a MultiPolygon
,在 GIS 术语中 - 可能是凹形的,可能有孔,可能是一组岛屿)的最短距离?
我知道在欧几里得平面上执行此操作的算法,并且我知道找到地球表面上两点之间最短距离的算法( “测地线逆问题”),但我对点到扩展形状的文献搜索没有任何运气。
到目前为止我想出的最好的方法是将扩展形状投影到以该点为中心的方位角等距投影,然后使用欧几里得最短距离算法,但这很慢并且还拖了整个地图投影库进入应用程序,出于操作原因,我宁愿避免。
如果重要的话,我不需要知道扩展形状边界上的最近点,只需知道距离即可。