Jezik: | Slovenski jezik |
---|---|
Leto izida: | 2021 |
Tipologija: | 2.11 - Diplomsko delo |
Organizacija: | UL FRI - Fakulteta za računalništvo in informatiko |
Založnik: | [J. Lesjak] |
UDK: | 004(043.2) |
COBISS: | 65721091 |
Št. ogledov: | 359 |
Št. prenosov: | 62 |
Ocena: | 0 (0 glasov) |
Metapodatki: |
Sekundarni jezik: | Angleški jezik |
---|---|
Sekundarni naslov: | Overview and comparison of convex hull algorithms |
Sekundarni povzetek: | The convex hull of a planar point set is the smallest convex polygon enclosing the entire set. Computing the convex hull is a fundamental operation with uses in several different fields of research. In this thesis, we explore several different traditional and modern algorithms for computing the convex hull in two dimensional Euclidean space. The algorithms are then evaluated through several different practical performance tests. Algorithm Ordered hull is described in greater detail, as it proved to be significantly faster than Quickhull, which is commonly regarded as the fastest algorithm for the problem. |
Sekundarne ključne besede: | convex hull;plane;algorithm;computer and information science;diploma; |
Vrsta dela (COBISS): | Diplomsko delo/naloga |
Študijski program: | 1000468 |
Komentar na gradivo: | Univ. v Ljubljani, Fak. za računalništvo in informatiko |
Strani: | 60 str. |
ID: | 12977412 |