From aef15947c81047733f07ff8107305fc624b64429 Mon Sep 17 00:00:00 2001
From: Tobias Bieniek <Tobias.Bieniek@gmx.de>
Date: Sun, 10 Mar 2013 20:44:34 +0100
Subject: [PATCH] polyline: Added encode/decodeDeltas() functions

---
 src/ol/parser/polyline.js            | 69 ++++++++++++++++++++++++++++
 test/spec/ol/parser/polyline.test.js | 19 ++++++++
 2 files changed, 88 insertions(+)

diff --git a/src/ol/parser/polyline.js b/src/ol/parser/polyline.js
index 103da8baea..7303d8e871 100644
--- a/src/ol/parser/polyline.js
+++ b/src/ol/parser/polyline.js
@@ -72,6 +72,75 @@ ol.parser.polyline.decodeFlatCoordinates = function(encoded, opt_dimension) {
 };
 
 
+
+/**
+ * Encode a list of n-dimensional points and return an encoded string
+ *
+ * Attention: This function will modify the passed array!
+ *
+ * @param {Array.<number>} numbers A list of n-dimensional points.
+ * @param {number} dimension The dimension of the points in the list.
+ * @param {number=} opt_factor The factor by which the numbers will be
+ * multiplied. The remaining decimal places will get rounded away.
+ * @return {string} The encoded string.
+ */
+ol.parser.polyline.encodeDeltas = function(numbers, dimension, opt_factor) {
+  var factor = opt_factor || 1e5;
+  var d;
+
+  var lastNumbers = new Array(dimension);
+  for (d = 0; d < dimension; ++d) {
+    lastNumbers[d] = 0;
+  }
+
+  var numbersLength = numbers.length;
+  for (var i = 0; i < numbersLength;) {
+    for (d = 0; d < dimension; ++d, ++i) {
+      var num = numbers[i];
+      var delta = num - lastNumbers[d];
+      lastNumbers[d] = num;
+
+      numbers[i] = delta;
+    }
+  }
+
+  return ol.parser.polyline.encodeFloats(numbers, factor);
+};
+
+
+/**
+ * Decode a list of n-dimensional points from an encoded string
+ *
+ * @param {string} encoded An encoded string.
+ * @param {number} dimension The dimension of the points in the encoded string.
+ * @param {number=} opt_factor The factor by which the resulting numbers will
+ * be divided.
+ * @return {Array.<number>} A list of n-dimensional points.
+ */
+ol.parser.polyline.decodeDeltas = function(encoded, dimension, opt_factor) {
+  var factor = opt_factor || 1e5;
+  var d;
+
+  var lastNumbers = new Array(dimension);
+  for (d = 0; d < dimension; ++d) {
+    lastNumbers[d] = 0;
+  }
+
+  var numbers = ol.parser.polyline.decodeFloats(encoded, factor);
+
+  var numbersLength = numbers.length;
+  for (var i = 0; i < numbersLength;) {
+    for (d = 0; d < dimension; ++d, ++i) {
+      lastNumbers[d] += numbers[i];
+
+      numbers[i] = lastNumbers[d];
+    }
+  }
+
+  return numbers;
+};
+
+
 /**
  * Encode a list of floating point numbers and return an encoded string
  *
diff --git a/test/spec/ol/parser/polyline.test.js b/test/spec/ol/parser/polyline.test.js
index c73b9bd63b..270b263366 100644
--- a/test/spec/ol/parser/polyline.test.js
+++ b/test/spec/ol/parser/polyline.test.js
@@ -27,6 +27,25 @@ describe('ol.parser.polyline', function() {
   });
 
 
+  describe('encodeDeltas', function() {
+    it('returns expected value', function() {
+      var encodeDeltas = ol.parser.polyline.encodeDeltas;
+
+      expect(encodeDeltas(
+          flat_points.slice(), 2)).toEqual('_p~iF~ps|U_ulLnnqC_mqNvxq`@');
+    });
+  });
+
+  describe('decodeDeltas', function() {
+    it('returns expected value', function() {
+      var decodeDeltas = ol.parser.polyline.decodeDeltas;
+
+      expect(decodeDeltas(
+          '_p~iF~ps|U_ulLnnqC_mqNvxq`@', 2)).toEqual(flat_points);
+    });
+  });
+
+
   var floats = [0.00, 0.15, -0.01, -0.16, 0.16, 0.01];
   var smallFloats = [0.00000, 0.00015, -0.00001, -0.00016, 0.00016, 0.00001];
   var encodedFloats = '?]@^_@A';