CalvinBackup/iD
1
0
Fork 0
mirror of https://github.com/FoggedLens/iD.git synced 2026-03-20 10:03:29 +00:00
Code Issues Packages Projects Releases Wiki Activity

Tests for geoHasSelfIntersections

Browse Source
This commit is contained in:
Bryan Housel
2017-12-28 23:46:08 -05:00
parent 4f02340374
commit 08cd2c7325
1 changed files with 121 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

121
test/spec/geo/geom.js
View File

@@ -160,6 +160,127 @@ describe('iD.geo - geometry', function() {
});
});
describe('geoHasSelfIntersections', function() {
it('returns false for a degenerate way (no nodes)', function() {
expect(iD.geoHasSelfIntersections([], '')).to.be.false;
});
it('returns false if no activeID', function() {
var a = iD.osmNode({id: 'a', loc: [0, 0]});
var b = iD.osmNode({id: 'b', loc: [2, 0]});
var c = iD.osmNode({id: 'c', loc: [2, 2]});
var d = iD.osmNode({id: 'd', loc: [0, 2]});
var nodes = [a, b, c, d, a];
expect(iD.geoHasSelfIntersections(nodes, '')).to.be.false;
});
it('returns false if there are no self intersections (closed way)', function() {
// a --- b
// | |
// | |
// d --- c
var a = iD.osmNode({id: 'a', loc: [0, 0]});
var b = iD.osmNode({id: 'b', loc: [2, 0]});
var c = iD.osmNode({id: 'c', loc: [2, 2]});
var d = iD.osmNode({id: 'd', loc: [0, 2]});
var nodes = [a, b, c, d, a];
expect(iD.geoHasSelfIntersections(nodes, 'a')).to.be.false;
expect(iD.geoHasSelfIntersections(nodes, 'b')).to.be.false;
expect(iD.geoHasSelfIntersections(nodes, 'c')).to.be.false;
expect(iD.geoHasSelfIntersections(nodes, 'd')).to.be.false;
});
it('returns true if there are self intersections without a junction (closed way)', function() {
// a c
// | \ / |
// | / |
// | / \ |
// d b
var a = iD.osmNode({id: 'a', loc: [0, 0]});
var b = iD.osmNode({id: 'b', loc: [2, 2]});
var c = iD.osmNode({id: 'c', loc: [2, 0]});
var d = iD.osmNode({id: 'd', loc: [0, 2]});
var nodes = [a, b, c, d, a];
expect(iD.geoHasSelfIntersections(nodes, 'a')).to.be.true;
expect(iD.geoHasSelfIntersections(nodes, 'b')).to.be.true;
expect(iD.geoHasSelfIntersections(nodes, 'c')).to.be.true;
expect(iD.geoHasSelfIntersections(nodes, 'd')).to.be.true;
});
it('returns false if there are self intersections with a junction (closed way)', function() {
// a c
// | \ / |
// | x |
// | / \ |
// d b
var a = iD.osmNode({id: 'a', loc: [0, 0]});
var b = iD.osmNode({id: 'b', loc: [2, 2]});
var c = iD.osmNode({id: 'c', loc: [2, 0]});
var d = iD.osmNode({id: 'd', loc: [0, 2]});
var x = iD.osmNode({id: 'x', loc: [1, 1]});
var nodes = [a, x, b, c, x, d, a];
expect(iD.geoHasSelfIntersections(nodes, 'a')).to.be.false;
expect(iD.geoHasSelfIntersections(nodes, 'b')).to.be.false;
expect(iD.geoHasSelfIntersections(nodes, 'c')).to.be.false;
expect(iD.geoHasSelfIntersections(nodes, 'd')).to.be.false;
expect(iD.geoHasSelfIntersections(nodes, 'x')).to.be.false;
});
it('returns false if there are no self intersections (open way)', function() {
// a --- b
// |
// |
// d --- c
var a = iD.osmNode({id: 'a', loc: [0, 0]});
var b = iD.osmNode({id: 'b', loc: [2, 0]});
var c = iD.osmNode({id: 'c', loc: [2, 2]});
var d = iD.osmNode({id: 'd', loc: [0, 2]});
var nodes = [a, b, c, d];
expect(iD.geoHasSelfIntersections(nodes, 'a')).to.be.false;
expect(iD.geoHasSelfIntersections(nodes, 'b')).to.be.false;
expect(iD.geoHasSelfIntersections(nodes, 'c')).to.be.false;
expect(iD.geoHasSelfIntersections(nodes, 'd')).to.be.false;
});
it('returns true if there are self intersections without a junction (open way)', function() {
// a c
// \ / |
// / |
// / \ |
// d b
var a = iD.osmNode({id: 'a', loc: [0, 0]});
var b = iD.osmNode({id: 'b', loc: [2, 2]});
var c = iD.osmNode({id: 'c', loc: [2, 0]});
var d = iD.osmNode({id: 'd', loc: [0, 2]});
var nodes = [a, b, c, d];
expect(iD.geoHasSelfIntersections(nodes, 'a')).to.be.true;
expect(iD.geoHasSelfIntersections(nodes, 'b')).to.be.true;
expect(iD.geoHasSelfIntersections(nodes, 'c')).to.be.true;
expect(iD.geoHasSelfIntersections(nodes, 'd')).to.be.true;
});
it('returns false if there are self intersections with a junction (open way)', function() {
// a c
// \ / |
// x |
// / \ |
// d b
var a = iD.osmNode({id: 'a', loc: [0, 0]});
var b = iD.osmNode({id: 'b', loc: [2, 2]});
var c = iD.osmNode({id: 'c', loc: [2, 0]});
var d = iD.osmNode({id: 'd', loc: [0, 2]});
var x = iD.osmNode({id: 'x', loc: [1, 1]});
var nodes = [a, x, b, c, x, d];
expect(iD.geoHasSelfIntersections(nodes, 'a')).to.be.false;
expect(iD.geoHasSelfIntersections(nodes, 'b')).to.be.false;
expect(iD.geoHasSelfIntersections(nodes, 'c')).to.be.false;
expect(iD.geoHasSelfIntersections(nodes, 'd')).to.be.false;
expect(iD.geoHasSelfIntersections(nodes, 'x')).to.be.false;
});
});
describe('geoLineIntersection', function() {
it('returns null if lines are colinear with overlap', function() {
var a = [[0, 0], [10, 0]];