エンコード済みポリライン アルゴリズム方式

エンコード済みポリラインは、一連の地点について、エンコードされた 2 種類の情報を保存します。この情報は、各地点を表示する最大ズーム レベルと、各地点の緯度と経度です。ズーム レベルは、符号なしの値を使用してエンコードします。一方、地点の座標の場合は、座標ごとにエンコード プロセスが異なるため、符号付きの値を使用する必要があります。このプロセスについては、下記で説明します。地点が移動せず、数が少ない場合は、対話型のポリライン エンコーディング ユーティリティを使用することもできます。

緯度と経度をエンコードする

エンコード プロセスでは、一般的な base64 エンコーディング スキームを使用して 2 進数値を一連の ASCII 文字に変換します。これらの文字が適切に表示されるようにするため、エンコードされる値は、63（ASCII 文字の「?」）を加算してからASCII に変換されます。また、このアルゴリズムでは、各バイト グループの最下位ビットをチェックし、指定された地点の文字がさらに続いているかどうかを確認します。最下位ビットが 1 の場合、その地点はまだ完全なものではなく、その後にもデータが続いています。

データ量を節約するために、各地点には直前の地点からのオフセットのみが格納されます（最初の地点は除く）。緯度と経度は符号付きの値なので、地点はすべて符号付き整数として base64 にエンコードされます。ポリラインのエンコード形式では、緯度と経度を表す 2 つの座標を妥当な精度で表す必要があります。最大経度（+/- 180 度）を小数第 5 位までの精度（180.00000～-180.00000）で表す場合、32 ビットの符号付き 2 進整数値を必要とします。

バックスラッシュ（\）は、文字列リテラル内でエスケープ文字として解釈されます。このような文字列をエンコードする場合は、文字列リテラル内のバックスラッシュをバックスラッシュ 2 個に変換する必要があります。

このような符号付きの値をエンコードする手順は以下のとおりです。

1. 最初の符合付き値を取得します:
   -179.9832104
2. 10 進値を取得して 1e5 で乗算すると、結果は丸められます:
   -17998321
3. この 10 進値を 2 進値に変換します。負の値は2 進値に変換し、2 の補数を使用して算出して、1 を加える必要があることに注意してください。
   00000001 00010010 10100001 11110001
   11111110 11101101 01011110 00001110
   11111110 11101101 01011110 00001111
4. 2 進値の 1 ビットを左にシフトします。
   11111101 11011010 10111100 00011110
5. 元の 10 進値が負の場合は、このエンコーディング結果を反転します。
   00000010 00100101 01000011 11100001
6. 2 進値を 5 ビット単位に分割します（右側から）。
   00001 00010 01010 10000 11111 00001
7. 5 ビットの集合を逆の順序に並べ替えます。
   00001 11111 10000 01010 00010 00001
8. 後続のビット集合が続く場合は、各値に 0x20 の論理和演算を行います。
   100001 111111 110000 101010 100010 000001
9. 各値を 10 進値に変換します。
   33 63 48 42 34 1
10. 各値に 63 を加算します。
    96 126 111 105 97 64
11. 各値を対応する ASCII 文字に変換します。
    `~oia@

以下の表は、エンコードされた地点の例を表しています。エンコードは、前の地点からのオフセットとして行われています。