typedef int QuadTreeIndex;
static const QuadTreeIndex QUADTREE_EMPTY = -1;
+ class Document;
enum QuadTreeNodeChildren
{
unsigned object_end;
// Linked list of "extra" nodes
QuadTreeIndex next_overlay;
+ // First object which has not yet been propagated to extant children/parent.
+ unsigned object_dirty;
};
struct QuadTree
QuadTreeIndex root_id;
std::vector<QuadTreeNode> nodes;
- QuadTreeIndex GetNeighbour(QuadTreeIndex start, int xdir, int ydir) const;
+ QuadTreeIndex GetNeighbour(QuadTreeIndex start, int xdir, int ydir, Document *doc) const;
};