D3에서 가장 가까운 이웃 검색

Question

2 차원 k-d tree을 자바 스크립트 (check it out on GitHub)로 구현했으며 D3과 함께 가장 가까운 이웃 검색에이 정보를 사용하고 있습니다.

D3에 a quadtree implementation이 있다는 것을 알았지 만 API 설명서가 희소하고 Google 검색이 유익하지 않음을 발견했습니다. 나는 오히려 가능한 한 내 자신의 reinvented 바퀴보다 잘 여행 도서관을 사용하고 싶습니다.

당신은 어떻게 D3의 쿼드 트리를 사용하여 가장 가까운 이웃 검색 을 수행합니까? 가장 가까운 이웃으로 내 말은 :

• 2 차원 포인트 쿼드 트리를 채 웁니다
반드시 쿼드 트리에 존재하지 않는 새로운 지점으로 쿼드 트리 포함 된 점에 가장 가까운에 대한
• 검색

Answer 1

브러싱 데모는 실제로 가장 가까운 이웃을 찾지 않고 주어진 사각형에 포함 된 쿼드 트리 점을 찾습니다. (빈 사각형을 닦고 시도하고 반드시 가장 가까운 이웃을 방문하지 않습니다.) 내가 효율적으로 임의의 점에 쿼드 트리의 가장 가까운 이웃을 찾아 예를 포크

- 호기심과 무에서 http://bl.ocks.org/patricksurry/6478178