공간 에이전트 기반 모델링을위한 데이터 구조

Question

2 차원 공간 시뮬레이션에서 에이전트를 추적하는 데 유용한 데이터 구조는 무엇입니까?

quadtrees (이해할 수 있음) 및 kd-trees (내가 잘 이해하지 못함)에 대한 참조를 보았습니다.

나는 에이전트가 효율적으로 "내 위치를 알고 어떤 에이전트가 내 주변에 있는지 (내 자신의 반경 내에서) 알고 싶습니다."라고 말하면서 뭔가를 찾고 있습니다.

예제 (의사 코드는 괜찮습니다) 크게 감사하겠습니다.

저는 Java로 작업하고 있습니다.

Answer 1

내가 찾은 뭔가 :

당신을 위해 가장 좋은 것은 여기에 소스 코드를 살펴 아마입니다.

Answer 2

정확히 어떻게 구현되는지는 잘 모르겠지만 MASON toolkit은 해시 테이블의 동일한 "버켓"에 서로 가까이있는 에이전트를 배치하는 이산 알고리즘을 사용합니다. 이 버킷 중 일부만 각 쿼리에 대해 확인해야하므로 매우 빠른 조회가 가능합니다. Bucket PR Quadtree라는 http://code.google.com/p/mason/source/browse/trunk/mason/sim/field/continuous/Continuous2D.java?r=529