Adding RTree tests

test/spec/ol/structs/rtree.test.js

@@ -0,0 +1,62 @@
+goog.provide('ol.test.structs.RTree');
+
+
+describe('ol.structs.RTree', function() {
+
+  describe('put and find', function() {
+    var rTree = new ol.structs.RTree();
+    rTree.put(new ol.Rectangle(0, 0, 1, 1), 1);
+    rTree.put(new ol.Rectangle(1, 1, 4, 4), 2);
+    rTree.put(new ol.Rectangle(2, 2, 3, 3), 3);
+    rTree.put(new ol.Rectangle(-5, -5, -4, -4), 4);
+    rTree.put(new ol.Rectangle(-4, -4, -1, -1), 5);
+    rTree.put(new ol.Rectangle(-3, -3, -2, -2), 6);
+
+    it('stores items', function() {
+      expect(goog.object.getCount(rTree.find(new ol.Rectangle(
+          Number.NEGATIVE_INFINITY, Number.NEGATIVE_INFINITY,
+          Number.POSITIVE_INFINITY, Number.POSITIVE_INFINITY)))).toBe(6);
+    });
+
+    it('filters by rectangle', function() {
+      var result;
+      result = goog.object.getValues(rTree.find(new ol.Rectangle(2, 2, 3, 3)));
+      expect(result).toContain(2);
+      expect(result).toContain(3);
+      expect(result.length).toBe(2);
+      result = goog.object.getValues(
+          rTree.find(new ol.Rectangle(-1, -1, 2, 2)));
+      expect(result).toContain(1);
+      expect(result).toContain(2);
+      expect(result).toContain(3);
+      expect(result).toContain(5);
+      expect(result.length).toBe(4);
+      expect(goog.object.getCount(rTree.find(new ol.Rectangle(5, 5, 6, 6))))
+          .toBe(0);
+    });
+    
+    it('can store thosands of items and find fast', function() {
+      for (var i = 7; i <= 10000; ++i) {
+        rTree.put(new ol.Rectangle(Math.random() * -10, Math.random() * -10,
+            Math.random() * 10, Math.random() * 10), i);
+      }
+      expect(goog.object.getCount(
+          rTree.find(new ol.Rectangle(-10, -10, 10, 10)))).toBe(10000);
+      var result = rTree.find(new ol.Rectangle(0, 0, 0, 0));
+      expect(goog.object.getCount(result)).toBe(9995);
+      var values = goog.object.getValues(result);
+      expect(values).toContain(1);
+      expect(values).not.toContain(2);
+      expect(values).not.toContain(3);
+      expect(values).not.toContain(4);
+      expect(values).not.toContain(5);
+      expect(values).not.toContain(6);
+      expect(values).toContain(7);
+    });
+
+  });
+
+});
+
+goog.require('ol.Rectangle');
+goog.require('ol.structs.RTree');