X-Git-Url: https://git.ucc.asn.au/?a=blobdiff_plain;f=src%2Fquadtree.h;h=15fd8a9225fd25cb818ae83e227a90f4761b2107;hb=1a234dbfe3aaa80894807d1a9f4a2abeb3ad1411;hp=4b752696022408e09a8e0da547b260a3233cdaeb;hpb=7bd1c291a120559e209996a572f437cbe6f3e4a4;p=ipdf%2Fcode.git

diff --git a/src/quadtree.h b/src/quadtree.h
index 4b75269..15fd8a9 100644
--- a/src/quadtree.h
+++ b/src/quadtree.h
@@ -13,6 +13,7 @@ namespace IPDF
 
 	typedef int QuadTreeIndex;
 	static const QuadTreeIndex QUADTREE_EMPTY = -1;
+	class Document;
 
 	enum QuadTreeNodeChildren
 	{
@@ -39,6 +40,10 @@ namespace IPDF
 		unsigned object_begin;
 		// Last object in the node.
 		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
@@ -47,7 +52,7 @@ namespace IPDF
 		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;
 
 	};