keskiviikkona, syyskuuta 13, 2006

Murtoviivojen koodaus

Viralliseen dokumentioon ilmestyi joku päivä sitten uusi vaihtoehtoinen tapa murtoviivojen koodaukseen. Murtoviivat on määritetty esittämällä jokaisen kulmapisteen (vertexin) koordinaatit. API piirtää murtoviivan jokaisen lyhyenkin segmentin tarpeettomasti myös etäisimmillä zoom-tasoilla.

Murtoviivojen uudessa esitystavassa kulmien koordinaatit on kompressoitu. Lisäksi jokaiselle kulmalle määritellään zoom-taso, jota etäisemmillä asetuksilla se jätetään tarpettomana huomiotta. Lopputuloksena murtoviivojen esitys nopeutuu huomattavasti.

Kompressioalgoritmi on luonnollisesti dokumentoitu. Kooderia ei kaikissa tapauksissa tarvitse kirjoittaa itse. Google on julkaissut sivun, joka koodaa manuaalisesti syötetyn murtoviivan uudelle esitystavalle.