X-Git-Url: https://git.ucc.asn.au/?p=ipdf%2Fcode.git;a=blobdiff_plain;f=src%2Fquadtree.h;h=4b752696022408e09a8e0da547b260a3233cdaeb;hp=61f0a1be8d967e5bc8c2407eb6903f8ef4f8aab0;hb=888817a67a9d840be66b52811b01eb77f10ff3e6;hpb=b2d6929dfb8cd94c0447b350c9bafaa573a4a834 diff --git a/src/quadtree.h b/src/quadtree.h index 61f0a1b..4b75269 100644 --- a/src/quadtree.h +++ b/src/quadtree.h @@ -46,10 +46,14 @@ 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); }