X-Git-Url: https://git.ucc.asn.au/?a=blobdiff_plain;f=src%2Fquadtree.h;h=15fd8a9225fd25cb818ae83e227a90f4761b2107;hb=f73ce73b9cec7f1e2c265b3cbcc7bca9c4011d11;hp=1c1c0254c6441d289cbdde2daba561ec21057973;hpb=c29180e78e8a6e16145d308a4e06e874bc29ccfb;p=ipdf%2Fcode.git 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; };