summaryrefslogtreecommitdiffstats
path: root/src/2geom/quadtree.cpp
diff options
context:
space:
mode:
authorJohan B. C. Engelen <jbc.engelen@swissonline.ch>2008-06-14 15:01:19 +0000
committerjohanengelen <johanengelen@users.sourceforge.net>2008-06-14 15:01:19 +0000
commit4289e1281e707090b4195dcb879cf1532d9ef03a (patch)
tree6128d36f89e544e0670a6197f91715dd99e92391 /src/2geom/quadtree.cpp
parentfixed another typo (diff)
downloadinkscape-4289e1281e707090b4195dcb879cf1532d9ef03a.tar.gz
inkscape-4289e1281e707090b4195dcb879cf1532d9ef03a.zip
update 2geom
(bzr r5931)
Diffstat (limited to 'src/2geom/quadtree.cpp')
-rw-r--r--src/2geom/quadtree.cpp14
1 files changed, 14 insertions, 0 deletions
diff --git a/src/2geom/quadtree.cpp b/src/2geom/quadtree.cpp
index a84a5a7d4..bb041edbe 100644
--- a/src/2geom/quadtree.cpp
+++ b/src/2geom/quadtree.cpp
@@ -1,5 +1,17 @@
#include "quadtree.h"
+namespace Geom{
+Quad* QuadTree::search(Rect const &r) {
+ return search(r[0].min(), r[1].min(),
+ r[0].max(), r[1].max());
+}
+
+void QuadTree::insert(Rect const &r, int shape) {
+ insert(r[0].min(), r[1].min(),
+ r[0].max(), r[1].max(), shape);
+}
+
+
Quad* QuadTree::search(double x0, double y0, double x1, double y1) {
Quad *q = root;
@@ -117,6 +129,8 @@ void QuadTree::erase(Quad *q, int shape) {
return;
}
+};
+
/*
Local Variables:
mode:c++