X-Git-Url: https://git.ucc.asn.au/?a=blobdiff_plain;f=src%2Fquadtree.h;h=1c1c0254c6441d289cbdde2daba561ec21057973;hb=3917214a11bf76381ddc528e3fe51de9ec038d42;hp=61f0a1be8d967e5bc8c2407eb6903f8ef4f8aab0;hpb=b2d6929dfb8cd94c0447b350c9bafaa573a4a834;p=ipdf%2Fcode.git

diff --git a/src/quadtree.h b/src/quadtree.h
index 61f0a1b..1c1c025 100644
--- a/src/quadtree.h
+++ b/src/quadtree.h
@@ -39,6 +39,8 @@ namespace IPDF
 		unsigned object_begin;
 		// Last object in the node.
 		unsigned object_end;
+		// Linked list of "extra" nodes
+		QuadTreeIndex next_overlay;
 	};
 
 	struct QuadTree
@@ -46,10 +48,14 @@ namespace IPDF
 		QuadTree() : root_id(QUADTREE_EMPTY) {}
 		QuadTreeIndex root_id;
 		std::vector<QuadTreeNode> nodes;
+
+		QuadTreeIndex GetNeighbour(QuadTreeIndex start, int xdir, int ydir) const;
+
 	};
 
 	Rect TransformToQuadChild(const Rect& src, QuadTreeNodeChildren child_type);
 	Rect TransformFromQuadChild(const Rect& src, QuadTreeNodeChildren child_type);
+	bool IntersectsQuadChild(const Rect& src, QuadTreeNodeChildren child_type);
 	bool ContainedInQuadChild(const Rect& src, QuadTreeNodeChildren child_type);
 }