지리 데이터베이스 - 찾기 점

Question

지도에 점을 지정하는 지리 정보 데이터베이스가있는 경우 4 개의 점에 속하는 점을 어떻게 찾을 수 있습니까? 서로의 옆에있는 클럽 포인트가 반경 1 마일 인 원으로 어떻게 알고리즘을 구현합니까?

Answer 1

간혹 실제로 그려내는 것이 도움이 될 수 있습니다.

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

그래서 모든 점에는 두 개의 좌표 (x, y)가 있습니다. 점이 4 점 이내인지를 확인하는 간단한 방법은 좌표를 확인하는 것입니다.

간단히하기 위해 a와 d의 x 좌표는 b와 c의 x 좌표보다 작고 a와 b의 y 좌표는 y 좌표보다 크다는 것을 알고 있다고 가정하십시오. d와 c의 좌표. 그렇다면 x가 4 점 내에 있으면 다음과 같이 가정 할 수 있습니다.

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 좌표에서 작동해야합니다. 그래도이 방법을 사용하는 것이 훨씬 효율적입니다. 문제를보다 명확하게 설명하기 위해 설명하려고했습니다.

This link도 도움이 될 수 있으며 문제를보다 효율적으로 볼 수 있습니다.