X-Git-Url: https://git.ucc.asn.au/?p=ipdf%2Fcode.git;a=blobdiff_plain;f=src%2Fquadtree.h;h=1443650e2373f423a198137cdbff39d529350bf9;hp=671ee0fdf5e987d28143574914ebf7530aaa0599;hb=5456793e2aad4235c3db2ca75532c868aaa7c518;hpb=35e4687acd16a28fc923a75d254cdb4fd2fbc524

diff --git a/src/quadtree.h b/src/quadtree.h
index 671ee0f..1443650 100644
--- a/src/quadtree.h
+++ b/src/quadtree.h
@@ -6,6 +6,7 @@
 
 
 #include "common.h"
+#include "ipdf.h"
 
 namespace IPDF
 {
@@ -42,9 +43,15 @@ namespace IPDF
 
 	struct QuadTree
 	{
+		QuadTree() : root_id(QUADTREE_EMPTY) {}
 		QuadTreeIndex root_id;
 		std::vector<QuadTreeNode> nodes;
 	};
+
+	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);
 }
 
 #else