쿼드 트리 및 동등한 하위 단위로 나누기

Question

쿼드 트리를 탐색하려는 경우 차원이 2^n 일 뿐이므로? 그렇지 않은 경우 동등한 하위 정사각형으로 나눌 수없는 경우 어떻게해야합니까? 예 : 데이터가있는 5x6 테이블

Answer 1

이 문제에 접근하는 데는 여러 가지 방법이 있습니다.

우선, 귀하의 구획은 전적으로 임의입니다. 첫 번째 세분을 설정하여 테이블 5x6 테이블 크기를 [1 + 4] x [2 + 4]로 해석 할 수 있습니다. 그러면 4 사분면은 1x2, 1x4, 4x2 및 4x4가됩니다. 이 시점에서 치수는 2^n이므로 반복 할 수 있습니다.

코드를 투명하게 만들려면 쿼드 트리 좌표와 테이블 인덱스간에 매핑 할 함수를 정의 할 수 있습니다.