地理栅栏算法

Question

给定一个点的纬度和经度。如何获得该点特定半径内的纬度和经度的所有读数？是否有任何已知的方法来计算所有的纬度和经度在半径内相对于给定点？

Answer 1

这类事情可以通过使用R-Tree高效地完成

Answer 2

这将是一个非常非常多的经度/经度！对于地理栅栏，你要做的是计算距离(根据毕达哥拉斯)，并根据到点的距离来决定你是否在半径之外。

如果你想再走一步，你可以计算与两点相交的直线的距离。

我建议你看看this site上的一些几何公式。

Answer 3

不可能得到给定点半径500米内的所有经度/经度对(正如@Cobusve和我所指出的那样) --此类对的数量是无限的。你必须更准确地告诉我们你想要什么。

为了帮助你解决问题，我建议你拿一张你感兴趣的区域的地图，选择一个点，并在它周围画一个半径为500米的圆。这会给你所有你想要的分数，也许还会告诉你为什么你需要更清楚。

顺便说一句，由于距离只有500米，我建议你在做的时候，用平面几何计算出你的答案，忘记地球的近球性。这种简化带来的任何误差都将非常非常小，它将极大地简化数学，我开始形成这样的观点，即这将对您有用。