X-Git-Url: https://git.ucc.asn.au/?p=ipdf%2Fcode.git;a=blobdiff_plain;f=src%2Fquadtree.h;h=4b752696022408e09a8e0da547b260a3233cdaeb;hp=29d60ba9553dbdf9edbae085f67f08631f3aa3aa;hb=888817a67a9d840be66b52811b01eb77f10ff3e6;hpb=836513d7874d20bec7247c6dfa8b3d2c426a71d4 diff --git a/src/quadtree.h b/src/quadtree.h index 29d60ba..4b75269 100644 --- a/src/quadtree.h +++ b/src/quadtree.h @@ -46,10 +46,15 @@ namespace IPDF QuadTree() : root_id(QUADTREE_EMPTY) {} QuadTreeIndex root_id; std::vector 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); } #else