중앙 사각형에서 가장 멀리 떨어진 직사각형을 가져옵니다.

Question

k- 근접 검색의 반대를 수행하여 주어진 중심 지오메트리에서 멀리 떨어진 지오메트리를 찾을 수있는 방법은 무엇입니까?

배경 : 이것은지도 타일 캐싱에 관한 것입니다. 나는 현재의 관점에서 멀리 떨어진 무의미한 타일을 제거하고 싶다.

Answer 1

가장 먼 직사각형은 항상 한계에 있습니다. 따라서 최소한의 둘러싸는 원을 가져야합니다. 이는 3 개의 극점으로 정의됩니다. 최소 둘러싸는 원 내의 어떤 점으로부터 가장 멀리 떨어져있는 원은 가장 가까운 원점에 가장 가깝다. 그것은 문제의 점에서 원점을 통해 원을 칠 때까지 광선을 취함으로써 발견된다.

그래서 가장 먼 이웃을 많이 필요로하는 경우, 가장 가까운 이웃과 함께 가장 가까운 둘러싸는 원의 각 호에 태그를다는 구조를 설정하면 빠르게 찾을 수 있습니다.

하지만 실제로 원하지는 않을 것입니다. 당신은 직사각형의 관심사를 가지고 있으며, 이제는 그것의 바깥에있는 모든 것을 제외합니다.