Use Gmprat for Path bounds with TRANSFORM_BEZIERS_TO_PATH
[ipdf/code.git] / src / quadtree.h
index 61f0a1b..1c1c025 100644 (file)
@@ -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
@@ -46,10 +48,14 @@ namespace IPDF
                QuadTree() : root_id(QUADTREE_EMPTY) {}
                QuadTreeIndex root_id;
                std::vector<QuadTreeNode> 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);
 }
 

UCC git Repository :: git.ucc.asn.au