地理围栏算法

地理围栏算法

问题描述:

给定一点的纬度和经度。我如何获得所有纬度和经度的读数,并在该点的特定半径内?有没有已知的方法可以计算所有经度和纬度的半径与给定点的关系?地理围栏算法

这种事情可以通过使用R-Tree

+0

我得到了一个点的经度和纬度。我希望所有的经度和纬度的读数都在半径= 500M的范围内,并且与所给出的点相对应。 thar的任何方法?可能吗? PLZ帮助先生? – jose 2010-05-21 10:41:01

+0

@ jose:是的,这是可能的。我*在回答中告诉了你方法。 – 2010-05-21 11:02:29

高效地完成这将是一个非常非常大的数字纬度/多头!对于geofencing你想要做的是计算距离(按照毕达哥拉斯),并根据距离点的距离决定你是否在半径之外。

如果您想进一步进一步您可以计算从相交2点的直线的距离。

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

+0

我得到了一个点的经度和纬度。我希望所有的经度和纬度的读数都在半径= 500M的范围内,并且与所给出的点相对应。 thar的任何方法?可能吗? PLZ帮助先生? – jose 2010-05-21 10:41:58

不可能在给定点的500m半径范围内获得所有纬度/长度对(就像@Cobusve和我指出的那样) - 有无数个这样的对。你必须更准确地告诉我们你想要什么。

为了帮助你解决问题,我建议你拍一张你感兴趣的地区地图,选择一个点并在其周围画一个半径为500米的圆。这会给你所有的观点,也许会提示你为什么需要更清楚。

而且,由于距离只有500米,我建议你在平面几何图形中计算出你的答案,并忘记地球的近球形。这种简化所带来的任何不准确都将非常小,并且会大大简化数学,我开始形成这样的观点,即对您有用。