https://docs.unrealengine.com/latest/INT/API/Runtime/Engine/AI/index.html Octree is used for navigation as well.