X-Git-Url: https://git.ucc.asn.au/?p=ipdf%2Fcode.git;a=blobdiff_plain;f=src%2Fquadtree.h;h=1c1c0254c6441d289cbdde2daba561ec21057973;hp=ac0214685a2a44e888976fdc5f87395c64ba1353;hb=58a6719da2337b3e6e20b581885f170bbe5fc480;hpb=138ee74c900c6f485cdd959d55c01099d6043661 diff --git a/src/quadtree.h b/src/quadtree.h index ac02146..1c1c025 100644 --- a/src/quadtree.h +++ b/src/quadtree.h @@ -39,6 +39,8 @@ namespace IPDF unsigned object_begin; // Last object in the node. unsigned object_end; + // Linked list of "extra" nodes + QuadTreeIndex next_overlay; }; struct QuadTree @@ -47,7 +49,7 @@ namespace IPDF QuadTreeIndex root_id; std::vector nodes; - QuadTreeIndex GetNeighbour(QuadTreeIndex start, int xdir, int ydir); + QuadTreeIndex GetNeighbour(QuadTreeIndex start, int xdir, int ydir) const; };