unsigned object_begin;
// Last object in the node.
unsigned object_end;
+ // Linked list of "extra" nodes
+ QuadTreeIndex next_overlay;
};
struct QuadTree
QuadTreeIndex root_id;
std::vector<QuadTreeNode> nodes;
- QuadTreeIndex GetNeighbour(QuadTreeIndex start, int xdir, int ydir);
+ QuadTreeIndex GetNeighbour(QuadTreeIndex start, int xdir, int ydir) const;
};