| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document

Title:Primerjava 3D modelov z vgnezdenimi izbočenimi lupinami
Authors:ID Tučič, Boštjan (Author)
ID Žalik, Borut (Mentor) More about this mentor... New window
Files:.pdf VS_Tucic_Bostjan_2016.pdf (4,19 MB)
MD5: 5D1242BE8F73015267879091A9BDED83
 
Language:Slovenian
Work type:Undergraduate thesis (m5)
Typology:2.11 - Undergraduate Thesis
Organization:FERI - Faculty of Electrical Engineering and Computer Science
Abstract: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.
Keywords:računalniška geometrija, 3D izbočena lupina, primerjava geometrijskih modelov
Year of publishing:2016
Publisher:B. Tučič
Source:[Maribor
UDC:004.925.8(043.2)
COBISS.SI-ID:20044054 New window
NUK URN:URN:SI:UM:DK:ATR13ZMU
Publication date in DKUM:28.09.2016
Views:744
Downloads:53
Metadata:XML RDF-CHPDL DC-XML DC-RDF
Categories:KTFMB - FERI
:
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:AddThis
AddThis uses cookies that require your consent. Edit consent...

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Title:COMPARISON OF 3D MODELS WITH NESTED CONVEX HULLS
Abstract: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.
Keywords:computational geometry, 3D convex hull, geometric model comparison


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica