From ffd290c0bc1da5aa2397fc88af9ad594f104b192 Mon Sep 17 00:00:00 2001 From: David Gow Date: Mon, 14 Jul 2014 23:12:56 +0800 Subject: [PATCH] Actually add the Quadtree coordinate code --- src/quadtree.cpp | 44 ++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 44 insertions(+) create mode 100644 src/quadtree.cpp 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 -- 2.20.1