X-Git-Url: https://git.ucc.asn.au/?a=blobdiff_plain;f=src%2Fquadtree.h;h=4b752696022408e09a8e0da547b260a3233cdaeb;hb=f8b8daf1828b8a8028b9344dd0feca1b8d9e859a;hp=61f0a1be8d967e5bc8c2407eb6903f8ef4f8aab0;hpb=b2d6929dfb8cd94c0447b350c9bafaa573a4a834;p=ipdf%2Fcode.git 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); }