izpis_h1_title_alt

Paralelizacija Delaunayeve triangulacije
ID ŽAUCER, SIMON (Avtor), ID Žabkar, Jure (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (294,54 KB)
MD5: D161125AB04B9AE39FD3C40CA7DC9EF3

Izvleček
Diplomska naloga je narejena z namenom pohitritve Delaunayeve triangulacije, ki jo uporablja podjetje KobiLabs d.o.o. V prvem delu diplomske naloge smo na kratko predstavili različne tipe Delaunayeve triangulacije in izpostavili prednosti triangulacije tipa deli in vladaj. V nadaljevanju smo triangulacijo tipa deli in vladaj paralelizirali z več nitnostjo. Ugotovili smo, da algoritem triangulacije tipa deli in vladaj brez paralelizacije doseže primerljivo hitrost s knjižnico Triangle, vendar pa je mogoče s paralelizacijo doseči precejšnjo pohitritev.

Jezik:Slovenski jezik
Ključne besede:triangulacija, deli in vladaj, Delaunay, paralelnost
Vrsta gradiva:Diplomsko delo/naloga
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2019
PID:20.500.12556/RUL-110530 Povezava se odpre v novem oknu
COBISS.SI-ID:1538347715 Povezava se odpre v novem oknu
Datum objave v RUL:16.09.2019
Število ogledov:1343
Število prenosov:219
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Parallelization of Delaunay triangulation
Izvleček:
Thesis is made with purpose of speeding up Delaunay triangulation, which is used by the company KobiLabs d.o.o. In first section of the thesis we briefly introduce different types of Delaunay triangulation and showed benefits of using divide and conquer triangulation. After we paralelised divide and conquer triangulation using multithreading. From results it is apparent that our divide and conquer triangulation is comparable to Triangle in terms of speed, but we managed to gain a large speedup due to paralelisation.

Ključne besede:triangulation, divide and conquer, Delaunay, paralelism

Podobna dela

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

Nazaj