Planiranje rute na visinskoj karti

diplomski rad

• Naslov (engleski): Route Planning on Height Maps
• Autor: Josip Komljenović
• Mentor: Željka Mihajlović (mentor)
• Član povjerenstva: Željka Mihajlović (predsjednik povjerenstva)
• Član povjerenstva: Marin Golub (član povjerenstva)
• Član povjerenstva: Leonardo Jelenković (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2023-07-10, Hrvatska

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: optimalni put; optimiranje; visinska mapa; planiranje rute
• Ključne riječi (engleski): optimal path; optimization; height map; route planning
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:790193
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-10-11 09:20:17