Semestritöö: teekonna otsing maastikul

"Optimaalse teekonna leidmise ülesande lahendamine geomeetriliste puude abil" on minu semestritöö, mis kaitsti edukalt kevadel 2004. Töö juhendaja on dots. Ain Isotamm.

“Reisija” on semestritöö juurde kuuluv näidisprogramm. Programmis on realiseeritud töös kirjeldatud algoritmid ning lisatud kasutajaliides.

Funktsionaalsus on järgnev:

• "toore" RAW-vormingus maastiku sisselugemine,

• maastiku mudeli koostamine kolmnurkade kahendpuu meetodil,

• graafi loomine kolmnurkade kahendpuu mudelil,

• lihtne graafi servadele kaalu andmine,

• A*-graafiotsing lühima tee leidmiseks.

Arhiivis on kaasas programm, kasutusjuhend ning näidismaastikud RAW ja Terrageni TER-vormingus.

Failid:

Semestritöö PDF (500 KB)

Reisija rakendus (1.2 MB)