5 #ifndef QUADTREE_REMOVED
13 typedef int QuadTreeIndex;
14 static const QuadTreeIndex QUADTREE_EMPTY = -1;
16 enum QuadTreeNodeChildren
25 // Represents a single node in a quadtree.
28 // Indices of children nodes, QUADTREE_EMPTY if no such child.
29 QuadTreeIndex top_left;
30 QuadTreeIndex top_right;
31 QuadTreeIndex bottom_left;
32 QuadTreeIndex bottom_right;
33 // Parent node id. QUADTREE_EMPTY if root.
36 QuadTreeNodeChildren child_type;
37 // First object in the node.
38 unsigned object_begin;
39 // Last object in the node.
45 QuadTreeIndex root_id;
46 std::vector<QuadTreeNode> nodes;
51 #define QUADTREE_DISABLED