larspensjo/ephenation-server

Use octree instead of quadtree

Opened this issue · 0 comments

Players and monsters are managed in quadtrees. But the world is 3D, so a full octree should be used. As it is currently, the quadtree is used to find players or monsters near each other, with an additional manual test for difference elevation.