X-Git-Url: https://git.ucc.asn.au/?p=ipdf%2Fcode.git;a=blobdiff_plain;f=src%2Fquadtree.cpp;h=e93a0f0fd839c496d92f39a765166b5d1c2712c1;hp=9ba2cee2330d8d97e85369e90d18a2f4e0e07613;hb=b2d6929dfb8cd94c0447b350c9bafaa573a4a834;hpb=e56f97a8a7ec25c86aeb6f596ee07853afaf3932

diff --git a/src/quadtree.cpp b/src/quadtree.cpp
index 9ba2cee..e93a0f0 100644
--- a/src/quadtree.cpp
+++ b/src/quadtree.cpp
@@ -39,6 +39,17 @@ Rect TransformFromQuadChild(const Rect& src, QuadTreeNodeChildren child_type)
 	return dst;
 }
 
+bool ContainedInQuadChild(const Rect& src, QuadTreeNodeChildren child_type)
+{
+	Rect std = {0,0,1,1};
+	Rect dst = TransformFromQuadChild(std, child_type);
+	if (src.x + src.w < dst.x) return false;
+	if (src.y + src.h < dst.y) return false;
+	if (src.x > dst.x + dst.w) return false;
+	if (src.y > dst.y + dst.h) return false;
+	return true;
+}
+
 }
 
 #endif