| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document

Title:SPREMEMBA DELAUNAYEVE TRIANGULACIJE V REALNEM ČASU
Authors:Mori, Domen (Author)
Žalik, Borut (Mentor) More about this mentor... New window
Lukač, Niko (Co-mentor)
Files:.pdf UN_Mori_Domen_2015.pdf (2,92 MB)
MD5: 2AB8E650E712FDAB5E54E866EC21B2E2
 
Language:Slovenian
Work type:Bachelor thesis/paper (mb11)
Typology:2.11 - Undergraduate Thesis
Organization:FERI - Faculty of Electrical Engineering and Computer Science
Abstract:Delaunayeva triangulacija je eden izmed najbolj uporabnih elementarnih algoritmov v računalniški geometriji. V tem diplomskem delu se ukvarjamo s spremembo Delaunayeve triangulacije pri premikanju že vstavljenih točk v realnem oziroma v doslednem času. V diplomskem delu predstavimo inkrementalni algoritem Delaunayeve triangulacije ter predlagano rešitev za pospešitev dinamičnega spreminjanja triangulacije s pomočjo štiriškega drevesa. Predlagano rešitev smo testirali na različnih množicah točk, štiriško drevo primerjali z naivno metodo in prikazali rezultate. Iz njih je razvidno, pri koliko točkah je še možno posodabljanje v realnem času ter učinkovitost štiriškega drevesa v primerjavi z naivno metodo.
Keywords:računalniška geometrija, realni čas, Delaunayeva triangulacija, štiriško drevo, sprememba Delaunayeve triangulacije
Year of publishing:2015
Publisher:D. Mori
Source:[Maribor
UDC:004.925(043.2)
COBISS_ID:19078934 New window
NUK URN:URN:SI:UM:DK:NJE2YAPX
Views:1008
Downloads:134
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:MODIFICATIONS OF DELAUNAY TRIANGULATION IN REAL-TIME
Abstract:Delaunay triangulation is one of the most useful algorithms in computational geometry. In this thesis, we are dealing with the change of Delaunay triangulation when we modify already inserted points in real-time or in reasonable time. In this thesis we present the incremental algorithm for Delaunay triangulation and our solution for supporting dynamic modification by using quad-tree data structure. We tested the proposed method on different point sets, compared quad tree to naive approach, and presented results. They show us how many points can be updated to achieve the real-time response and suitability of the quadtree data structure against the naive approach.
Keywords:computational geometry, real-time triangulation, Delaunay triangulation, quadtree, modification of Delaunay triangulation


Comments

Leave comment

You have to 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