From: David Gow <david@ingeniumdigital.com>
Date: Mon, 14 Jul 2014 15:12:56 +0000 (+0800)
Subject: Actually add the Quadtree coordinate code
X-Git-Url: https://git.ucc.asn.au/?a=commitdiff_plain;ds=inline;h=ffd290c0bc1da5aa2397fc88af9ad594f104b192;p=ipdf%2Fcode.git

Actually add the Quadtree coordinate code
---

diff --git a/src/quadtree.cpp b/src/quadtree.cpp
new file mode 100644
index 0000000..a4e0df2
--- /dev/null
+++ b/src/quadtree.cpp
@@ -0,0 +1,44 @@
+#ifndef QUADTREE_REMOVED
+#include "quadtree.h"
+
+namespace IPDF {
+
+Rect TransformToQuadChild(const Rect& src, QuadTreeNodeChildren child_type)
+{
+	Rect dst;
+	dst.x *= 2;
+	dst.y *= 2;
+	dst.w *= 2;
+	dst.h *= 2;
+	if (child_type == QTC_BOTTOM_LEFT || child_type == QTC_BOTTOM_RIGHT)
+	{
+		dst.x -= 2;
+	}
+	if (child_type == QTC_TOP_RIGHT || child_type == QTC_BOTTOM_RIGHT)
+	{
+		dst.y -= 2;
+	}
+	return dst;
+}
+
+Rect TransformFromQuadChild(const Rect& src, QuadTreeNodeChildren child_type)
+{
+	Rect dst;
+	dst.x *= 0.5;
+	dst.y *= 0.5;
+	dst.w *= 0.5;
+	dst.h *= 0.5;
+	if (child_type == QTC_BOTTOM_LEFT || child_type == QTC_BOTTOM_RIGHT)
+	{
+		dst.x += 0.5;
+	}
+	if (child_type == QTC_TOP_RIGHT || child_type == QTC_BOTTOM_RIGHT)
+	{
+		dst.y += 0.5;
+	}
+	return dst;
+}
+
+}
+
+#endif