いくつかの Google マップ製品にはポリラインの概念があります。ポリラインは、基礎となるデータに関しては、基本的に緯度/経度の点のシーケンスであり、たとえば地図上に描かれた線に現れる可能性があります。Google マップ開発者ライブラリは、ポリラインを構成するポイントを表す ASCII 文字列を生成する、エンコードされたポリライン形式を使用します。このエンコードされた形式は、通常、Google ライブラリの組み込み関数、またはデコード アルゴリズムを実装するサード パーティによって作成された関数を使用してデコードされます。
ポリライン ポイントをエンコードするためのアルゴリズムは、エンコードされたポリライン アルゴリズム形式のドキュメントで説明されています。説明されていないのは、この方法でアルゴリズムを実装する理論的根拠と、個々のステップのそれぞれの重要性です。この方法でアルゴリズムを実装する背後にある考え方/目的がどこかで公開されているかどうかを知りたいです。2 つの質問例:
- ステップのいくつかは圧縮に定量化可能な影響を与えますか? また、この影響はポイント間のデルタの関数としてどのように変化しますか?
- ASCII 63 での値の合計は、ある種の互換性ハックですか?
しかし、一般的には、アルゴリズムがそのように実装されている理由を説明するアルゴリズムに沿った説明です。