java - 地理数据库 - 查找点

Question

如果您有一个指定地图上点的地理数据库，您将如何找到落在四个给定点内的点？你将如何实现一种算法，将彼此相邻的球杆点组成半径为 1 英里的圆圈？

Answer 1

有时候，把它画出来真的很有帮助。

| a
|     b
|   x     
|d     c
|---------

所以每个点都有两个坐标（x，y）。检查一个点是否在 4 个点内的一种简单方法是检查它们的坐标。

为简单起见，假设您知道 a 和 d 的 x 坐标小于 b 和 c 的 x 坐标，并且 a 和 b 的 y 坐标大于 d 的 y 坐标并且C。然后您可以假设如果 x 在这四个点内，则：

The x coordinate of x (using x(x) to make it shorter) can be described by
x(x)>=a(x) 
and x(x)>=d(x) 
and x(x)<=b(x) 
and x(x)<=c(x)

类似的逻辑应该适用于 y 坐标。但请注意，有更有效的方法可以做到这一点，我只是试图说明这个问题，希望能更清楚地说明问题。

此链接也可能有所帮助，并提供了一种更有效的方式来查看问题。