X-Git-Url: https://git.ucc.asn.au/?p=ipdf%2Fcode.git;a=blobdiff_plain;f=src%2Fquadtree.h;h=15fd8a9225fd25cb818ae83e227a90f4761b2107;hp=1c1c0254c6441d289cbdde2daba561ec21057973;hb=63e9d774c858dfe79264a24ae8daa3dde3c7bb6e;hpb=c29180e78e8a6e16145d308a4e06e874bc29ccfb diff --git a/src/quadtree.h b/src/quadtree.h index 1c1c025..15fd8a9 100644 --- a/src/quadtree.h +++ b/src/quadtree.h @@ -13,6 +13,7 @@ namespace IPDF typedef int QuadTreeIndex; static const QuadTreeIndex QUADTREE_EMPTY = -1; + class Document; enum QuadTreeNodeChildren { @@ -41,6 +42,8 @@ namespace IPDF unsigned object_end; // Linked list of "extra" nodes QuadTreeIndex next_overlay; + // First object which has not yet been propagated to extant children/parent. + unsigned object_dirty; }; struct QuadTree @@ -49,7 +52,7 @@ namespace IPDF QuadTreeIndex root_id; std::vector nodes; - QuadTreeIndex GetNeighbour(QuadTreeIndex start, int xdir, int ydir) const; + QuadTreeIndex GetNeighbour(QuadTreeIndex start, int xdir, int ydir, Document *doc) const; };