게임을 할 때 전 세계의 모든 유닛을 추적해야 가장 가까운 이웃 전투를 확인할 수 있습니다. RTS와 유사한 게임으로 수천 개의 소형 자동화 장치가 움직일 수 있습니다.
KD-Trees 및 Quadtrees (특히 Point Quadtrees)를 살펴 보았습니다. 나는 여전히 작동 방식에 대한 세부 사항을 배우려고 노력하고 있지만 지금까지 Point Quadtrees가 가장 적합합니다. 그러나 KD-Trees가 더 빨리 검색된다는 인상을 받았습니다. 이는 트리에서 가질 수있는 포인트 수에서 중요합니다.
반면에 제 경우에는 항상 움직이는 많은 유닛을 추적하려고합니다 . 프레임마다 위치는 항상 다릅니다. 쿼드 트리는 KD- 트리보다 리 밸런싱 속도가 더 빠르지 만 트리의 모든 지점을 재조정 할 때 적용 가능한지 잘 모르겠습니다 .
이 경우 트리의 모든 단일 지점을 재조정하려고하는 대신 각 프레임을 트리에서 스크랩하고 처음부터 다시 작성하는 것이 더 나은지 궁금합니다. 쿼드 트리가 재조정이 더 빠르면 처음부터 더 빨리 구축하는 것입니까? 그렇다면 트리를 만드는 데 얼마나 많은 부담이 있는지에 따라 KD-Tree의 검색 속도보다 성능이 더 중요 할 수 있지만 모르겠습니다 ...