查找点到多边形的距离

Question

我有一个包含纬度和经度的多边形：

polygon= [[latitude1, longitude1], [[latitude2, longitude2]]....[latitudeN, longitudeN]]

形状的结果是一个圆，我想计算一个点到多边形的距离。 我知道如何找到从一个点到另一个点的距离，所以我可以遍历多边形中的所有点并找到与我的点的距离以找到最小距离但是还有另一种方法吗？

Edit-1：我在地图上有一些卫星足迹，这些足迹显示为多边形。我还有其他一些点（位置），我想看看哪个卫星离每个点更近，并计算到那个卫星的距离

Answer 1

如果多边形确实描述了一个圆，您可以将多边形保存为圆心位置(x,y)坐标和圆的半径。点到多边形的距离可以计算为从圆心到想要的点的距离，然后减小raidus大小。作为奖励，如果结果距离为负，则您的点在圆圈内。