0
많은 방법으로 k 개의 이웃을 찾는 알고리즘이 있습니다. 나는 결국 이들을 적용해야 할 것이지만, 제 경우에는 모든 포인트를 모두 더하기보다는 하나씩 포인트를 추가하고 알고리즘을 실행하도록 프로그램을 코딩 할 수 있습니다. 이 문제를 쉽게, 그래서 내가 트리를 사용할 수 있도록 이웃 트리에 또는 뭔가 각 노드를 추가 할 수 있습니다. 이것은 모든 점을 선형 적으로 검색하는 것보다 빠를 것 같습니다.가장 가까운 이웃 저장
내 프로그램에서 포인트가 계속 움직일 것이므로 이웃을 업데이트해야 할 것입니다. 그래서 모든 움직임에서 가장 가까운 이웃을 계산하는 대신 레코드를 업데이트하는 트리 또는 다른 구조를 사용하는 것이 더 좋습니다. 이 점들. 그러한 데이터 구조에 대해 알고 있습니까?
_ "끊임없이 포인트가 움직입니다."_ 다음에는 언제 이웃이며 언제 근처에 있습니까? 이것은 당신의 _ "이것이 문제를 쉽게 만든다"_와 모순되는 것 같습니다. 하지만 그렇지 않으면 Max Heap을 고려하십시오. –
관련성이 있습니다. http://stackoverflow.com/q/4274218/238978 –