Construction of convex layers

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.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