prikaz prve stranice dokumenta Planiranje rute na visinskoj karti
No public access
master's thesis
Planiranje rute na visinskoj karti
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. urn:nbn:hr:168:790193
Komljenović, Josip
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Komljenović, J. (2023). Planiranje rute na visinskoj karti (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:790193

Komljenović, Josip. "Planiranje rute na visinskoj karti." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:790193

Komljenović, Josip. "Planiranje rute na visinskoj karti." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:790193

Komljenović, J. (2023). 'Planiranje rute na visinskoj karti', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 12 May 2024, https://urn.nsk.hr/urn:nbn:hr:168:790193

Komljenović J. Planiranje rute na visinskoj karti [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2023 [cited 2024 May 12] Available at: https://urn.nsk.hr/urn:nbn:hr:168:790193

J. Komljenović, "Planiranje rute na visinskoj karti", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:168:790193

Metadata
TitlePlaniranje rute na visinskoj karti
Title (english)Route Planning on Height Maps
AuthorJosip Komljenović
MentorŽeljka Mihajlović (mentor)
Committee memberŽeljka Mihajlović (predsjednik povjerenstva)
Committee memberMarin Golub (član povjerenstva)
Committee memberLeonardo Jelenković (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2023-07-10, Croatia
Abstract
Rad prikazuje rješavanje problema izračuna optimalnog puta na modelu visinske mape. U radu su obrađeni razni algoritmi za taj problem, od čega je detaljno opisan algoritam transformacije udaljenosti na modelu visinske mape. Također je prikazano kako mogućnost izgradnje tunela i mostova može utjecati na konačni izračun optimalnog puta. Prikazani su i različiti načini vizualizacije optimalnog puta. Uz rad dolazi i programska potpora napravljena u Unreal Engine-u u programskom jeziku C++ kao i analiza prostorne i vremenske složenosti postupka.
Abstract (english)
The paper presents the solution to the problem of calculating the optimal path on the heightmap model. It deals with various algorithms for this problem, of which the distance transformation algorithm based on the height map model is described in detail. It is also shown how the possibility of building tunnels and bridges can affect the final calculation of the optimal route. Different ways of visualizing the optimal path are also shown. The work is accompanied by software support made in Unreal Engine in the C++ programming language, as well as an analysis of the spatial and temporal complexity of the procedure.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:790193
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-10-11 09:20:17