Googleナビゲーションサービス(DirectionsService)が返す座標列を復号する

Googleナビゲーションサービス(DirectionsService)が返す座標列は符号化されており、復号する必要があります.次のコードはGoogleナビゲーションサービス(DirectionsService)が返す座標列を復号することができます.

function decodePoints(Vb) {
   var Ih = Vb.length;
   var pb = 0;
   var ba = new Array();
   var Ka = 0;
   var Pa = 0;
   while (pb < Ih) {
      var ub;
      var oc=0;
      var Fa=0;
      do {
         ub = Vb.charCodeAt(pb++) - 63;
         Fa |= (ub & 31) << oc;
         oc += 5
      }
      while (ub >= 32);
      Ka = Ka + (Fa & 1 ? ~(Fa>>1) : Fa>>1);
      ba.push(Ka);
      oc = 0;
      Fa = 0;
      do {
         ub = Vb.charCodeAt(pb++) - 63;
         Fa |= (ub&31) << oc;
         oc += 5
      }
      while (ub >= 32);
      Pa = Pa + (Fa & 1 ? ~(Fa>>1) : Fa>>1);
      ba.push(Pa)
   }

   for (var i = 0; i < ba.length; i++) {
      ba[i] *= 1.0E-5;
   }

   //return { points: ba, numPoints: ba.length >> 1 };
   var p = [];
   for (var i = 0; i < ba.length; i+=2) {
      p.push({ lat: ba[i], lng: ba[i+1]});
   }
   return p;
}

このアルゴリズムはGoogle Maps v 2から見つかったもので、今でも使えますが、Googleがそんなに早く符号化されたアルゴリズムを修正しないことを望んでいます.参考資料:http://libgmail.sourceforge.net/googlemaps/maps.2.html http://libgmail.sourceforge.net/googlemaps/maps.3.html