izpis_h1_title_alt

Iskanje ravninskih regij
Ribič, Uroš (Avtor), Fijavž, Gašper (Mentor) Več o mentorju... Povezava se odpre v novem oknu, Cabello Justo, Sergio (Komentor)

.pdfPDF - Predstavitvena datoteka, prenos (3,91 MB)
MD5: A396E3A2D59C927BB4174525DADB1766

Izvleček
Preiskovali 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.

Jezik:Slovenski jezik
Ključne besede:aproksimacijski algoritmi, ravnina, relief pokrajine, iskanje regij
Vrsta gradiva:Magistrsko delo/naloga (mb22)
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2020
COBISS.SI-ID:42017795 Povezava se odpre v novem oknu
Število ogledov:209
Število prenosov:46
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
 
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
:
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Finding planar regions
Izvleček:
We studied the problem of finding planar regions in a triangulated terrain. For a set of points in 3-space, we construct the Delaunay triangulation. Then, with two different methods we look for a region which is flat. The first method uses an algorithm to find the largest convex polygon. The algorithm works well on smaller sets of points, but on larger sets of points it performs poorly due to its quadratic time complexity. In the second method, we use an approximation algorithm. It performs better on larger data sets, as well as on real geographical data, which can be obtained on the web portal LIDAR. The implemented interface helps us to test both methods in an easy way and visualize the results.

Ključne besede:approximation algorithms, planarity, terrain, finding regions

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj