Please enable JavaScript.
Coggle requires JavaScript to display documents.
Raszteres térinformatikai rendszerek - Coggle Diagram
Raszteres térinformatikai rendszerek
adatbázis-kapcsolat lehetőségei
Pixelértékhez adatrekord kapcsolása.
Adatrekordhoz pixel koordináta kapcsolása
Korrektebb megoldás: szelvények geokódolása.
pixelenkénti műveletek
Formulával definiált művelet
Információvesztés lehet.
Átkódolás
Nincs információvesztés
Intervallumba sorolás
Információvesztés van
Osztályba sorolás (clusterezés)
távoli szomszédsági műveletek
Távolság fedvény: minden pixel értéke egy adott
cellacsoporttól mért távolság
Távolság fogalma
4 szomszédos távolság (manhattan-távolság,
city block distance)
8 szomszédos távolság: az átlós szomszédokra is lehet
lépni
Egyéb közelítések.
Iterációs algoritmus: n x n-es fedvény
Egy iterációs lépés egy pixellel terjeszti a távolságot.
Az eljárás véget ér, ha már nincs több végtelen értékű
cella. Legrosszabb esetben n iteráció = O(n3) lépés.
Lineáris idejű algoritmus: a Z tömbben helyben
számolunk ("." kerettel)
Van egy előrehaladő fázis és egy visszafelé haladó fázis
Az összes időigény O(n2)