공간 분할을 위해 R-Tree, kd-tree, 경계 간격 계층 구조 등에 대해 읽었습니다. 이러한 데이터 구조는 공간 쿼리에 유용하다는 것을 알게되었습니다. 비록 파티션을 만들지 만 데이터 구조에서 파티션을 검색하는 방법을 모르겠습니다. 그래서, 내 질문은 "N 숫자와 폴리곤 수 X가 포함 된지도를 감안할 때 폴리곤 수가 대략 같은 N 개의 파티션을 얻을 수 있습니까?임의의 숫자 N이 주어진 N 개의 파티션으로 공간을 나눌 수있는 알고리즘이 있습니까? N <50
정확히 N 개의 파티션을 원한다면 R-Tree의 일반적인 대량로드 전략 중 하나를 사용해야합니다. 그것은 반드시 최적 일 필요는 없지만, 이것들이 대략 동일한 크기의 정확히 N 개의 파티션을 생성하도록 강제 할 수 있습니다.
k-d-tree에는 왼쪽이나 오른쪽에 있지 않은 개체가 있습니다. 그러나 k-d-tree 벌크로드 전략을 사용하여 N 개의 파티션을 생성 할 수 있습니다. 또 다른 간단하면서도 때로는 매우 효과적인 대량로드 및 R-tree 방법.
N을 2의 제곱 수로 제한하거나 d 제곱의 지수를 더 좋게 만들면 보통 나누기가 더 좋아집니다. 따라서 3D 데이터 세트를 9 페이지로 분할하는 것은이를 8 페이지로 분할하는 것보다 구현하는 것이 훨씬 깔끔합니다.