Javascriptの相対座標を使用した位置の圧縮

Question

Goodafternoon。私は座標のセットを持っています

[ [ 52.52132, 4.52342 ], [ 52.52144, 4.52352 ], [ 52.52154, 4.52354 ], [ 52.52166, 4.52376 ] ] 

どのように私は最初の位置（最初の2つの座標）がベースになるこれを変換することができます。そして、以下のポジションはすべて、そのベースに対する相対距離です。

ので、完全に擬似例：最初の部分は[52.52132、4.52342]出発点である

[ [ 52.52132, 4.52342 ], [ 0.4123, 0.1232 ], [ 0.1232, 0.5523 ], [ 0.1233, 0.1232 ] ] 

：

この

[ [ 52.52132, 4.52342 ], [ 52.52144, 4.52352 ], [ 52.52154, 4.52354 ], [ 52.52166, 4.52376 ] ] 

は、このようなものになるだろう。他の座標はすべて前の座標との相対座標です。

Answer 1

私は52.52144として、あなたは0.4123、0.1232、 を得るかどうかはわかりませんどのようなあなたの後..

これです - 52.52132 = 0.00012

また、あなたの後には、単純な緯度経度圧縮/伸張は何かあればシステム。 私はここで少ししました、それは非常に単純なコンプレッサーです。しかし、diffを1 10 100 1000倍する複数のループを実行し、最小の文字列化された結果を返すものを追跡します。乗数を最初の要素として格納します。

例えば、あなたの例は - > 5,52.52132,4.52342,12,10,10,2,12,22

のように圧縮されます。5は100000の差分の乗数に等しくなり、それを使って差をどのように分割するかを決定します。これにzlibという言葉を加えることは、おそらくもっと圧縮するでしょう。

var g = [ [ 52.52132, 4.52342 ], [ 52.52144, 4.52352 ], [ 52.52154, 4.52354 ], [ 52.52166, 4.52376 ] ], 
 
    n = g.slice(0,1); 
 

 
function compressLatLng(g) { 
 
    var smallest = null, r, mul; 
 
    if (!g.length) return ''; 
 
    for (var l = 1; l < 6; l ++) { 
 
    mul = Math.pow(10, l); 
 
    r = [l,g[0][0],g[0][1]]; 
 
    for (var k = 1; k < g.length; k ++) { 
 
     r.push(
 
     ((g[k][0] - g[k-1][0])*mul).toFixed(5)*1, 
 
     ((g[k][1] - g[k-1][1])*mul).toFixed(5)*1 
 
    ); 
 
    } 
 
    var j = r.join(','); 
 
    if (!smallest) smallest = j; 
 
    else if (j.length < smallest.length) smallest = j; 
 
    } 
 
    return smallest; 
 
} 
 

 
function uncompressLatLng(s) { 
 
    var r = s.split(','); 
 
    if (!r.length) return []; 
 
    var mul = Math.pow(10,r[0]); 
 
    var j = [[r[1]*1, r[2]*1]]; 
 
    var last = j[0]; 
 
    for (var l = 3; l < r.length; l += 2) { 
 
    var t = [ 
 
     (last[0] + r[l]/mul).toFixed(5)*1, 
 
     (last[1] + r[l+1]/mul).toFixed(5)*1 
 
    ]; 
 
    j.push(t); 
 
    last = t; 
 
    } 
 
    return j; 
 
} 
 

 

 
for (var l = 1; l < g.length; l ++) { 
 
    n.push([ 
 
    (g[l][0] - g[l-1][0]).toFixed(5)*1, 
 
    (g[l][1] - g[l-1][1]).toFixed(5)*1 
 
    ]); 
 
} 
 

 
console.log('O:Original S:Simple C:Compressed U:Uncompressed'); 
 
console.log('O: ' + JSON.stringify(g)); 
 
console.log('S: ' + JSON.stringify(n)); 
 
var compressed = compressLatLng(g); 
 
console.log('C: ' + compressed); 
 
console.log('U: ' + JSON.stringify(uncompressLatLng(compressed)));