0
저는 건물에 있던 스윙 어 사이트에서 쿼트 트리를 사용하고 있습니다. 그러나 위치를 기반으로 검색 할 때 다른 똑같이 강력한 접근 방법이 있을지 궁금했습니다. 나는 이것에 대해 많이 알 수있는 꿀벌이 없다.다른 방법은 quadtrees 이외의 데이트 사이트에서 위치 검색에 사용됩니까?
A
답변
0
Wikipedia Quadtree page 하단을보십시오. 다른 일반적으로 사용되는 다차원 인덱스는 kd-Tree와 R-Trees입니다. 또한 당신이해야 할 일에 따라 더 전문화되어 있습니다. R * 나무 (RStarTree) 및 kdb- 나무는 예를 들어 페이지 크기와 정렬하기에 적합하여 효율적으로 디스크에 저장할 수 있습니다.
여기 왜 quadtree가 적절하지 않은 이유와 대안을 찾는 이유에 대해 자세히 설명해 주시겠습니까? 그리고 당신은 당신의 요구 사항에 대해 더 자세히 설명 할 수 있습니까? – templatetypedef
이 적합합니다. 나는 이것에 관한 인터넷상의 문학이 왜 그렇게 부족한가에 대해서만 관심을 가졌다. 나는 이미 그것을 모두 지었고 그것은 훌륭하게 작동합니다 : –
그러나 어떤 것이 있으면 대안에 관심이 있습니다. –