git.ucc.asn.au
/
ipdf
/
code.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Compile with float/double again.
[ipdf/code.git]
/
src
/
quadtree.h
diff --git
a/src/quadtree.h
b/src/quadtree.h
index
1443650
..
e35da2e
100644
(file)
--- a/
src/quadtree.h
+++ b/
src/quadtree.h
@@
-13,6
+13,7
@@
namespace IPDF
typedef int QuadTreeIndex;
static const QuadTreeIndex QUADTREE_EMPTY = -1;
typedef int QuadTreeIndex;
static const QuadTreeIndex QUADTREE_EMPTY = -1;
+ class Document;
enum QuadTreeNodeChildren
{
enum QuadTreeNodeChildren
{
@@
-39,6
+40,8
@@
namespace IPDF
unsigned object_begin;
// Last object in the node.
unsigned object_end;
unsigned object_begin;
// Last object in the node.
unsigned object_end;
+ // Linked list of "extra" nodes
+ QuadTreeIndex next_overlay;
};
struct QuadTree
};
struct QuadTree
@@
-46,6
+49,9
@@
namespace IPDF
QuadTree() : root_id(QUADTREE_EMPTY) {}
QuadTreeIndex root_id;
std::vector<QuadTreeNode> nodes;
QuadTree() : root_id(QUADTREE_EMPTY) {}
QuadTreeIndex root_id;
std::vector<QuadTreeNode> nodes;
+
+ QuadTreeIndex GetNeighbour(QuadTreeIndex start, int xdir, int ydir, Document *doc) const;
+
};
Rect TransformToQuadChild(const Rect& src, QuadTreeNodeChildren child_type);
};
Rect TransformToQuadChild(const Rect& src, QuadTreeNodeChildren child_type);
UCC
git Repository :: git.ucc.asn.au