Iskanje ravninskih regijRibič, Uroš (Avtor) Fijavž, Gašper (Mentor) Cabello Justo, Sergio (Komentor) aproksimacijski algoritmiravninarelief pokrajineiskanje regijPreiskovali smo problem iskanja ravnin na trianguliranem terenu. Za množico točk v prostoru zgradimo Delaunayjevo triangulacijo in z dvema različnima metodama poiščemo ravnino na terenu. V prvi metodi uporabimo algoritem za iskanje največjega konveksnega poligona. Algoritem se dobro obnese na manjši množici točk, na večji množici točk, pa zaradi svoje kvadratične časovne zahtevnosti ne pride v poštev. V drugi metodi uporabimo aproksimacijski algoritem. Ta se bolje obnese tudi na večji množici podatkov, kot tudi na realnih geografskih podatkih, ki jih lahko dobimo na spletnem portalu LIDAR. Implementiran vmesnik nam pomaga, da na enostaven način testiramo obe metodi in vizualiziramo rezultate.20202020-12-04 14:45:01Magistrsko delo/naloga122368VisID: 25061COBISS_ID: 42017795sl