X-Git-Url: https://git.ucc.asn.au/?a=blobdiff_plain;f=src%2Fquadtree.h;h=4b752696022408e09a8e0da547b260a3233cdaeb;hb=ae6af9f5e166d675a7139ec6dffee4ccab4347bc;hp=29d60ba9553dbdf9edbae085f67f08631f3aa3aa;hpb=836513d7874d20bec7247c6dfa8b3d2c426a71d4;p=ipdf%2Fcode.git 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