0
2 차원에서 가장 가까운 이웃 검색에 어떤 종류의 데이터 구조를 사용해야합니까?최근 접 검색에 접근
나는 k-d tree, quadtree, octree와 같은 많은 데이터 구조를 검색하여 발견했다. 그래서 어떤 구조를 사용해야합니까?
A
답변
1
R-Tree은 그 용도로 설계되었습니다.
+0
당신은 어떤 종류의 이점이 예를 들어 kd-tree 이상인지 명확히 할 수 있습니까? –
+1
솔직히 말해서, 나는 후자를 사용하지 않았기 때문에 자세히 말할 수는 없지만,이 질문은 일찍 나타났습니다 : http://stackoverflow.com/questions/4326332/could-anyone-tell-me-whats-the- kd-tree-and-r-tree의 차이점 – pentadecagon
가능한 중복 : http://stackoverflow.com/questions/3944649/suitable-choice-of-data-structure-and-algorithm-for-fast-k-nearest-neighbor-sear?rq=1 HTTP ://stackoverflow.com/questions/15820226/nearest-neighbor-search-in-2d-using-a-grid-partitioning?rq=1 http://stackoverflow.com/questions/4172358/all-k-nearest-neighbors- in-2d-c - 기존 답변을 조사 했습니까? – eis
요구 사항에 따라 다릅니다. 몇 가지를 시도하고 가장 효과가 좋은지 확인하십시오. – Henry