Naslov
Analiza struktura podataka kod izjednačenja geodetskih mreža
(Data structure analysis for geodetic network adjustment)

Autori
Galić, Zdravko

Izvornik
Geodetski glasnik (1512-6102) 29 (1991), 15; 117-132

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Strukture podataka; programiranje; geodetske mreže
(Data structures; programming; geodetic networks)

Sažetak
U cilju efikasnog izjednačenja geodetskih mreža, specificirana je formalna definicija geodetske mreže, i u skladu sa tom definicijom prikazana odgovarajuća statična struktura podataka. Ta struktura, sa aspekta korištenja memorijskih resursa, nije efikasna, te je predlažen njen optimizirani oblik. Pored te, razmotrena je i dinamička struktura, potencijalno djelotvorna kod svih vrsta geodetskih mreža. Za potrebe eksperimentalnog dijela istraživanja utjecaja struktura podataka na globalnu kompleksnost izjednačenja geodetskih mreža, obavljeno je izjednačenje više velikih triangulacijskih mreža, a za ocjenu efikasnosti razmatranih struktura, promatrane su veličine memorijskog prostora za njihovu reprezentaciju i efikasnost algoritama za izjednačenje koji koriste te strukture. U procesu izjednačenja mreža, utjecaj struktura podataka ogleda se u algoritmima za njihovo generiranje, određivanje približnih vrijednosti koordinata točaka kao i za generiranje jednadžbi pogrešaka. Eksperimentalno je dokazano kako predložena dinamička struktura predstavlja optimalan i fleksibilan izbor. Prikazana je i detaljna analiza i dekompozicija algoritama i prijedlog optimalne strukture za reprezentaciju traingulacijskih i trilateracijskih mreža.

Izvorni jezik
Hrvatski

Znanstvena područja
Geodezija, Računarstvo

POVEZANOST RADA