Polkuviivat

Polkuviivat ovat vektorimuodossa esitettyjä käyriä, jotka muodostuvat peräkkäin yhteydessä olevista suorista segmenteistä. Ne määritellään pistejoukkona, jossa peräkkäiset pisteet yhdistetään lineaarisesti. Polkuviivat voivat olla avoimia (ei suljettuja) tai harvemmin suljettuja; suljettu polkuviiva voi toimia polygonin perusmuotona, mutta itse polkuviiva ei aina edusta aluetta.

Polkuviivat ovat yleisiä monissa sovelluksissa ja medioissa. GIS- ja karttasovelluksissa ne kuvaavat esimerkiksi teitä, joenuomia, sähkölinjoja ja muita pitkittäisiä maisemakuvioita. Tietokonegrafiikassa ne toimivat peruspiirtoelementteinä sekä yksinkertaisena mallina käyrille, joita voidaan osoittaa, ketjuttaa tai muokata eri tarkoituksiin. Rakenteeltaan polkuviivat ovat joustavia, koska ne voivat tarkentua lisäilemällä uuden pisteen.

Tiedon tallennuksessa polkuviivat esitetään koordinattijoukkona. Yleisiä formaatteja ovat GeoJSON LineString, WKT LINESTRING sekä Shapefilein polyline- tai polyline-tyyppiset ominaisuudet. Kun polkuviivaa käsitellään, sen pituus voidaan laskea pisteiden välisten etäisyyksien summana, ja sen kuvausta voidaan muokata esimerkiksi yksinkertaistamalla pistejoukkoa tai sovittamalla uusia pisteitä. Yleisiä käsittelymenetelmiä ovat reitittäminen, pienentäminen (simplification) ja sulamista (smoothening). Algoritmeja käytetään esimerkiksi Ramer-Douglas-Peucker sekä Visvalingam-Whyatt.

Geografisessa kontekstissa tulee huomioida koordinaatistot ja geodestiasetukset: polkuviivat voivat olla suunniteltu tarkkoina geodetisina käyrinä tai projektioituna tasopoimina, mikä vaikuttaa pituuslaskuihin ja mittasuhteisiin.