Home

Google Encoded Polyline Algorithm, Step by Step

Mari berdiskusi bersama kami di Group Facebook Kurung Kurawal

Menanggapi sebuah topik di group Facebook kurungkurawal, tentang algoritma penulisan Polyline milik Google, saya tertarik membuat sebuah script sederhana untuk melakukan penjelasan, step by step bagaimana proses encoding tersebut dilakukan.

Algoritma yang saya maksud bisa dibaca disini.

Dan berikut script yang menampilkan proses penerapan algoritma tersebut.

Perlu diperhatikan, bahwa script dibawah disusun sedemikian rupa untuk menampilkan proses penerapan algoritma tersebut, sehingga mengesampingkan efisiensi dan performa. Tidak disarankan untuk menggunakan script ini untuk keperluan proses encoding di production.

Untuk mengeditnya, isikan saja nilai yang ingin dikonversikan di array FIRST_Point, perhatikan bahwa script ini hanya melakukan proses encoding terhadap 1 nilai, bukan encoding utuh untuk membuat polyline.

JS Bin on jsbin.com