Postupci prikaza velike količine podataka GIS sustava

Računalna grafika | ZEMRIS | FER
Početna stranica | Uvod | SCADA i GIS | Kartogrami
Redukcijski algoritam | CartoDraw alogritam
Primjer broj 1 | Primjer broj 2 | Primjer broj 3
Zaključak | Sažetak | Abstract
Diplomski rad u DocX obliku | Diplomski rad u PDF obliku | Web aplikacija i izvorni kod

Rezultati

Prvi primjer – uniformna raspodjela

c01 - sve10.bmp
Slika 1: Brzi algoritam – uniformna raspodjela.

c02 - sve10.bmp
Slika 2: Kvalitetni algoritam – uniformna raspodjela.

Istočni dio karte SAD-a ima prostranije države nego što to ima zapadni dio tako da je lako zaključiti kako bi se (radi uniformne razdiobe) lijevi dio karte trebao stisnuti, a desni nabujati. Taj se učinak bolje izražava kod brze verzije algoritma, ali je i distorzija oblika na tom dijelu značajnija. Kako se može vidjeti (slika 3) brzi algoritam ne daje puno manju površinsku pogrešku, a znatno izobliči originalnu kartu.

d1
Slika 3: Graf površinske pogreške po iteracijama
 CartoDraw algoritma za prvi primjer.

d2
Slika 4: Graf poboljšanja nakon svake iteracije
CartoDraw algoritma u odnosu na prethodnu iteraciju za prvi primjer.

Drugi primjer – Kalifornija

c03 - kalifornija 85.bmp
Slika 5: Brzi algoritam – Kalifornija sadrži 85 točaka,
a ostale države po 10.

c04 - kalifornija 85.bmp
Slika 6: Kvalitetni algoritam – Kalifornija sadrži 85 točaka,
a ostale po 10.

U ovom primjeru oba algoritma pokazuju dosta slične rezultate, ali se i ovdje može zamijetiti distorzija na području Floride. Kvalitetni algoritam u ovom primjeru pokazuje znatno bolje rezultate sa strane površinske pogreške (slika 7). Zapadni, gušći dio karte se bolje raširio, a istočni (odnosno sredina karte) se znatnije suzio u odnosu na brzi algoritam.

d1
Slika 7: Graf površinske pogreške po iteracijama
 CartoDraw algoritma za drugi primjer.
d2
Slika 8: Graf poboljšanja nakon svake iteracije
CartoDraw algoritma u odnosu na prethodnu iteraciju za drugi primjer.

Treći primjer – Florida

c05 - florida 100.bmp
Slika 9: Brzi algoritam – Floridi je ručno unesena brojka 100,
a ostalim državama po 10.
c06 - florida 100.bmp
Slika 10: Kvalitetni algoritam – Floridi je ručno unesena brojka 100,
a ostalim državama po 10.

Na ovom primjeru se može zamijetiti kako se kod brzog algoritma pojavljuje intenzivna distorzija oblika u području Floride i sjeverno od nje. Područje Teksas je isto tako previše raširen te se na jugo-istočnom dijelu pojavio šiljak koji ukazuje na problem provjere – da li je točka u poligonu. Koso širenje Floride u smjeru jugo-zapad znatno povećava granični okvir te regije tako da sve veći broj nepotrebnih točaka djelovanja linije uzorkovanja d1 dobije mogućnost rastezati kartu. Kvalitetni algoritam pokazuje znatno bolje rezultate, iako brzi ima (prema slici 11) manju površinsku pogrešku.

d1
Slika 11: Graf površinske pogreške po iteracijama
 CartoDraw algoritma za treći primjer.
d2
Slika 12: Graf poboljšanja nakon svake iteracije
CartoDraw algoritma u odnosu na prethodnu iteraciju za drugi primjer.
Računalna grafika | ZEMRIS | FER | ©2007 Hrvoje Keserica