diplomsko delo
Boštjan Tučič (Avtor), Borut Žalik (Mentor)

Povzetek

V diplomskem delu opisujemo postopek primerjave 3D geometrijskih modelov s pomočjo vgnezdenih izbočenih lupin. Na začetku definiramo izbočeno lupino in podrobneje preučimo najpogosteje uporabljene algoritme za njeno gradnjo. To so algoritem zavijanja daril, algoritem s strategijo deli in vladaj in inkrementalni algoritem. Za zadnjega predstavimo izboljšavo, ki jo v našem programu tudi implementiramo. Sledi predstavitev programa, njegovih funkcionalnosti in uporabniškega vmesnika. Na koncu določimo cenilke za primerjavo 3D geometrijskih modelov, nad katerimi so zgrajene vgnezdene izbočene lupine. Cenilke ovrednotimo na različnih 3D geometrijskih modelih.

Ključne besede

računalniška geometrija;3D izbočena lupina;primerjava geometrijskih modelov;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: B. Tučič
UDK: 004.925.8(043.2)
COBISS: 20044054 Povezava se bo odprla v novem oknu
Št. ogledov: 746
Št. prenosov: 55
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: COMPARISON OF 3D MODELS WITH NESTED CONVEX HULLS
Sekundarni povzetek: In this thesis, the process of 3D geometric models comparison by using nested convex hulls is described. The convex hull is defined at the beginning and the most popular algorithms for its construction are described and analysed. The gift-wrapping algorithm, the divide and conquer algorithm, and the incremental algorithm are considered. The last one is implemented in our program together with some improvements. The estimators for comparing the convex hulls constructed upon the 3D geometric models are defined. By using different 3D geometric models their suitability are estimated.
Sekundarne ključne besede: computational geometry;3D convex hull;geometric model comaprison;
URN: URN:SI:UM:
Vrsta dela (COBISS): Diplomsko delo
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informatika
Strani: X, 34 str.
ID: 9165221
Priporočena dela:
, diplomska naloga univerzitetnega študijskega programa
, diplomsko delo univerzitetnega študijskega programa