izpis_h1_title_alt

Najkrajša pot in pot z najmanj ovinki : delo diplomskega seminarja
Lajovic, Luka (Avtor), Cabello-Justo, Sergio (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (625,81 KB)
MD5: 94868D0C2077A0CD7DF84709EFF4F711

Izvleček
V diplomski nalogi opišemo algoritem za iskanje najkrajše poti v večkotniku in algoritem za iskanje poti z najmanj ovinki. Algoritma delujeta v večkotniku, katerega triangulacijo že poznamo. Prvi algoritem direktno uporablja triangulacijo. Drugi algoritem pri iskanju poti z najmanj ovinki poišče večkotnike vidljivosti. Pri tem si pomaga z najkrajšo potjo iz prvega algoritma. Opišemo tudi več algoritmov za konstruiranje večkotnikov vidljivosti. Algoritem za najkrajšo pot sem tudi implementiral v obliki mobilne aplikacije.

Jezik:Slovenski jezik
Ključne besede:najkrajša pot, pot z najmanj ovinki, triangulacija, večkotnik vidljivosti, večkotnik
Vrsta gradiva:Delo diplomskega seminarja/zaključno seminarsko delo/naloga (mb14)
Organizacija:FMF - Fakulteta za matematiko in fiziko
Leto izida:2019
UDK:519.1
COBISS.SI-ID:18771033 Povezava se odpre v novem oknu
Število ogledov:570
Število prenosov:934
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:Shortest path and minimal link path
Izvleček:
In this thesis we describe an algorithm for computing the shortest path between two points in a simple polygon and an algorithm for computing a minimum link path between two points in a simple polygon. Both algorithms require that a triangulation of the polygon is already given. The first algorithm uses the triangulation directly, while the algorithm for the minimal link path makes use of the shortest path already computed with the first algorithm in order to compute visibility polygons. We also describe several algorithms for computing visibility polygons. I also implemented the algorithm for computing shortest path as a mobile application.

Ključne besede:shortest path, minimum link path, triangulation, visibility polygon, polygon

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