magistrsko delo
Luka Markuš (Author), Borut Žalik (Mentor)

Abstract

V magistrskem delu preučimo različne algoritme za konstrukcijo izbočenih lupin. Najprej opravimo pregled algoritmov za konstrukcijo izbočenih lupin, nato pa se osredotočimo na algoritme za konstrukcijo vgnezdenih izbočenih lupin. V praktičnem delu smo za primerjavo implementirali tri različne algoritme, med njimi tudi optimalni algoritem za iskanje vgnezdenih izbočenih lupin.

Keywords

izbočene lupine;računalniška geometrija;algritmi;magistrske naloge;

Data

Language: Slovenian
Year of publishing:
Typology: 2.09 - Master's Thesis
Organization: UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher: L. Markuš
UDC: 004.925.021(043.2)
COBISS: 20623382 Link will open in a new window
Views: 915
Downloads: 79
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: Construction of convex layers
Secondary abstract: In this thesis, several convex hull algorithms are considered. Algorithms for convex hulls and convex layers are described at first. In the practical part we implemented the optimal algorithm for convex layers as well as two other algorithms and compared the results.
Secondary keywords: convex hulls;computational geometry;algorithms;
URN: URN:SI:UM:
Type (COBISS): Master's thesis/paper
Thesis comment: Univ. v Mariboru, Fak. za Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Pages: VIII, 45 str.
ID: 9608319
Recommended works:
, diplomska naloga univerzitetnega študijskega programa
, no subtitle data available
, diplomska naloga univerzitetnega študijskega programa