Add ol.geom.simplify.schaub

2013-12-13 13:51:58 +01:00
parent cbc71686df
commit 5b1bbe15dd
2 changed files with 229 additions and 0 deletions
@@ -287,6 +287,71 @@ describe('ol.geom.simplify', function() {

  });

+  describe('ol.geom.simplify.schaub', function() {
+
+    it('handles empty coordinates', function() {
+      var simplifiedFlatCoordinates = [];
+      expect(ol.geom.simplify.schaub(
+          [], 0, 0, 2, 2, simplifiedFlatCoordinates, 0)).to.be(0);
+      expect(simplifiedFlatCoordinates).to.be.empty();
+    });
+
+    it('expands points to a zero-length line', function() {
+      var simplifiedFlatCoordinates = [];
+      expect(ol.geom.simplify.schaub(
+          [0, 0, 0, 0], 0, 4, 2, 2, simplifiedFlatCoordinates, 0)).to.be(4);
+      expect(simplifiedFlatCoordinates).to.eql([0, 0, 0, 0]);
+    });
+
+    it('snaps near-by points to the same value', function() {
+      var simplifiedFlatCoordinates = [];
+      expect(ol.geom.simplify.schaub(
+          [0.1, 0, 0, 0.1], 0, 4, 2, 2, simplifiedFlatCoordinates, 0)).to.be(4);
+      expect(simplifiedFlatCoordinates).to.eql([0, 0, 0, 0]);
+    });
+
+    it('eliminates duplicate snapped points', function() {
+      var simplifiedFlatCoordinates = [];
+      expect(ol.geom.simplify.schaub(
+          [0.1, 0, 2, 0, 2.1, 0, 2, 0.1, 1.9, 0, 2, -0.1], 0, 12, 2, 2,
+          simplifiedFlatCoordinates, 0)).to.be(4);
+      expect(simplifiedFlatCoordinates).to.eql([0, 0, 2, 0]);
+    });
+
+    it('eliminates horizontal colinear points', function() {
+      var simplifiedFlatCoordinates = [];
+      expect(ol.geom.simplify.schaub(
+          [0, 0, 2, 0, 4, 0, 6, 0], 0, 8, 2, 2,
+          simplifiedFlatCoordinates, 0)).to.be(4);
+      expect(simplifiedFlatCoordinates).to.eql([0, 0, 6, 0]);
+    });
+
+    it('eliminates vertical colinear points', function() {
+      var simplifiedFlatCoordinates = [];
+      expect(ol.geom.simplify.schaub(
+          [0, 0, 0, -2, 0, -4, 0, -6], 0, 8, 2, 2,
+          simplifiedFlatCoordinates, 0)).to.be(4);
+      expect(simplifiedFlatCoordinates).to.eql([0, 0, 0, -6]);
+    });
+
+    it('eliminates diagonal colinear points', function() {
+      var simplifiedFlatCoordinates = [];
+      expect(ol.geom.simplify.schaub(
+          [0, 0, 2, -2, 4, -4, 6, -6], 0, 8, 2, 2,
+          simplifiedFlatCoordinates, 0)).to.be(4);
+      expect(simplifiedFlatCoordinates).to.eql([0, 0, 6, -6]);
+    });
+
+    it('handles switchbacks', function() {
+      var simplifiedFlatCoordinates = [];
+      expect(ol.geom.simplify.schaub(
+          [0, 0, 2, 0, 0, 0, 4, 0], 0, 8, 2, 2,
+          simplifiedFlatCoordinates, 0)).to.be(8);
+      expect(simplifiedFlatCoordinates).to.eql([0, 0, 2, 0, 0, 0, 4, 0]);
+    });
+
+  });
+
 });