|
|
|
|
@@ -37,11 +37,11 @@ describe('ol.structs.RBush', function() {
|
|
|
|
|
});
|
|
|
|
|
|
|
|
|
|
it('can update the object', function() {
|
|
|
|
|
expect(rBush.getAllInExtent([0, 0, 1, 1])).to.eql([obj]);
|
|
|
|
|
expect(rBush.getInExtent([0, 0, 1, 1])).to.eql([obj]);
|
|
|
|
|
rBush.update([2, 2, 3, 3], obj);
|
|
|
|
|
expect(rBush.getAllInExtent([0, 0, 1, 1])).to.be.empty();
|
|
|
|
|
expect(rBush.getInExtent([0, 0, 1, 1])).to.be.empty();
|
|
|
|
|
expect(rBush.getAll()).to.eql([obj]);
|
|
|
|
|
expect(rBush.getAllInExtent([2, 2, 3, 3])).to.eql([obj]);
|
|
|
|
|
expect(rBush.getInExtent([2, 2, 3, 3])).to.eql([obj]);
|
|
|
|
|
});
|
|
|
|
|
|
|
|
|
|
});
|
|
|
|
|
@@ -64,15 +64,15 @@ describe('ol.structs.RBush', function() {
|
|
|
|
|
rBush.insert([-3, -3, -2, -2], objs[10]);
|
|
|
|
|
});
|
|
|
|
|
|
|
|
|
|
describe('#getAllInExtent', function() {
|
|
|
|
|
describe('#getInExtent', function() {
|
|
|
|
|
|
|
|
|
|
it('returns the expected objects', function() {
|
|
|
|
|
var result;
|
|
|
|
|
result = rBush.getAllInExtent([2, 2, 3, 3]);
|
|
|
|
|
result = rBush.getInExtent([2, 2, 3, 3]);
|
|
|
|
|
expect(result).to.contain(objs[1]);
|
|
|
|
|
expect(result).to.contain(objs[2]);
|
|
|
|
|
expect(result.length).to.be(2);
|
|
|
|
|
result = rBush.getAllInExtent([-1, -1, 2, 2]);
|
|
|
|
|
result = rBush.getInExtent([-1, -1, 2, 2]);
|
|
|
|
|
expect(result).to.contain(objs[0]);
|
|
|
|
|
expect(result).to.contain(objs[1]);
|
|
|
|
|
expect(result).to.contain(objs[2]);
|
|
|
|
|
@@ -81,7 +81,7 @@ describe('ol.structs.RBush', function() {
|
|
|
|
|
});
|
|
|
|
|
|
|
|
|
|
it('returns an empty array when given a disjoint extent', function() {
|
|
|
|
|
expect(rBush.getAllInExtent([5, 5, 6, 6]).length).to.be(0);
|
|
|
|
|
expect(rBush.getInExtent([5, 5, 6, 6]).length).to.be(0);
|
|
|
|
|
});
|
|
|
|
|
|
|
|
|
|
});
|
|
|
|
|
@@ -183,12 +183,12 @@ describe('ol.structs.RBush', function() {
|
|
|
|
|
}
|
|
|
|
|
});
|
|
|
|
|
|
|
|
|
|
describe('#getAllInExtent', function() {
|
|
|
|
|
describe('#getInExtent', function() {
|
|
|
|
|
|
|
|
|
|
it('returns the expected objects', function() {
|
|
|
|
|
var i, ii;
|
|
|
|
|
for (i = 0, ii = objs.length; i < ii; ++i) {
|
|
|
|
|
expect(rBush.getAllInExtent(extents[i])).to.eql([objs[i]]);
|
|
|
|
|
expect(rBush.getInExtent(extents[i])).to.eql([objs[i]]);
|
|
|
|
|
}
|
|
|
|
|
});
|
|
|
|
|
|
|
|
|
|
@@ -207,9 +207,9 @@ describe('ol.structs.RBush', function() {
|
|
|
|
|
it('can remove each object in turn', function() {
|
|
|
|
|
var i, ii;
|
|
|
|
|
for (i = 0, ii = objs.length; i < ii; ++i) {
|
|
|
|
|
expect(rBush.getAllInExtent(extents[i])).to.eql([objs[i]]);
|
|
|
|
|
expect(rBush.getInExtent(extents[i])).to.eql([objs[i]]);
|
|
|
|
|
rBush.remove(objs[i]);
|
|
|
|
|
expect(rBush.getAllInExtent(extents[i])).to.be.empty();
|
|
|
|
|
expect(rBush.getInExtent(extents[i])).to.be.empty();
|
|
|
|
|
}
|
|
|
|
|
expect(rBush.getAll()).to.be.empty();
|
|
|
|
|
expect(rBush.isEmpty()).to.be(true);
|
|
|
|
|
@@ -226,9 +226,9 @@ describe('ol.structs.RBush', function() {
|
|
|
|
|
}
|
|
|
|
|
for (i = 0, ii = objs.length; i < ii; ++i) {
|
|
|
|
|
var index = indexes[i];
|
|
|
|
|
expect(rBush.getAllInExtent(extents[index])).to.eql([objs[index]]);
|
|
|
|
|
expect(rBush.getInExtent(extents[index])).to.eql([objs[index]]);
|
|
|
|
|
rBush.remove(objs[index]);
|
|
|
|
|
expect(rBush.getAllInExtent(extents[index])).to.be.empty();
|
|
|
|
|
expect(rBush.getInExtent(extents[index])).to.be.empty();
|
|
|
|
|
}
|
|
|
|
|
expect(rBush.getAll()).to.be.empty();
|
|
|
|
|
expect(rBush.isEmpty()).to.be(true);
|
|
|
|
|
@@ -258,10 +258,10 @@ describe('ol.structs.RBush', function() {
|
|
|
|
|
|
|
|
|
|
});
|
|
|
|
|
|
|
|
|
|
describe('#getAllInExtent', function() {
|
|
|
|
|
describe('#getInExtent', function() {
|
|
|
|
|
|
|
|
|
|
it('returns the expected number of objects', function() {
|
|
|
|
|
expect(rBush.getAllInExtent([0, 0, 10600, 10600]).length).to.be(1000);
|
|
|
|
|
expect(rBush.getInExtent([0, 0, 10600, 10600]).length).to.be(1000);
|
|
|
|
|
});
|
|
|
|
|
|
|
|
|
|
it('can perform 1000 in-extent searches', function() {
|
|
|
|
|
@@ -272,7 +272,7 @@ describe('ol.structs.RBush', function() {
|
|
|
|
|
var max = [min[0] + Math.random() * 500,
|
|
|
|
|
min[1] + Math.random() * 500];
|
|
|
|
|
var extent = [min[0], min[1], max[0], max[1]];
|
|
|
|
|
n += rBush.getAllInExtent(extent).length;
|
|
|
|
|
n += rBush.getInExtent(extent).length;
|
|
|
|
|
}
|
|
|
|
|
expect(n).not.to.be(0);
|
|
|
|
|
});
|
|
|
|
|
@@ -286,7 +286,7 @@ describe('ol.structs.RBush', function() {
|
|
|
|
|
var max = [min[0] + Math.random() * 500,
|
|
|
|
|
min[1] + Math.random() * 500];
|
|
|
|
|
var extent = [min[0], min[1], max[0], max[1]];
|
|
|
|
|
n += rBush.getAllInExtent(extent).length;
|
|
|
|
|
n += rBush.getInExtent(extent).length;
|
|
|
|
|
}
|
|
|
|
|
expect(n).to.be(0);
|
|
|
|
|
});
|
|
|
|
|
@@ -304,7 +304,7 @@ describe('ol.structs.RBush', function() {
|
|
|
|
|
var extent = [min[0], min[1], max[0], max[1]];
|
|
|
|
|
rBush.insert(extent, {id: i});
|
|
|
|
|
}
|
|
|
|
|
expect(rBush.getAllInExtent([0, 0, 10600, 10600]).length).to.be(2000);
|
|
|
|
|
expect(rBush.getInExtent([0, 0, 10600, 10600]).length).to.be(2000);
|
|
|
|
|
});
|
|
|
|
|
|
|
|
|
|
});
|
|
|
|
|
|