| Title: | ALGORITMI TRIANGULACIJE S STRATEGIJO PREBIRANJA |
|---|
| Authors: | ID Domiter, Vid (Author)
ID Žalik, Borut (Mentor) More about this mentor...  |
|---|
| Files: |  DR_Domiter_Vid_2009.pdf (4,57 MB)
MD5: E753D6C22308B16208A1D4100138A78E
PID: 20.500.12556/dkum/fdec1d57-3298-4136-aa79-76ce3fe41e8c
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Dissertation |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | Osnovni cilj doktorske naloge je razviti lasten postopek omejene Delaunayeve
triangulacije z metodo prebiranja, ki bo vsaj enako učinkovit kot do sedaj razviti
postopki in pokazati, da je s prebiranjem možno rešiti tudi veliko težjo nalogo
rekonstrukcije površja v 3D. V nalogi najprej definiramo klasično in omejeno
Delaunayevo triangulacijo, opišemo obstoječe postopke, nato pa se osredotočimo
na lasten postopek omejene Delaunayeve triangulacije. Podrobneje opišemo njegovo
delovanje in razširitve, ki vodijo k učinkovitemu algoritmu omejene Delaunayeve
triangulacije. Temelj algoritma je pomikanje napredujoče fronte s prebirno premico
in razvoj hevristik, ki poskrbijo za uspešno vodenje napredujoče fronte in hkrati
minimizirajo število menjav trikotnikov. Nato preidemo na problem rekonstrukcije
površja, kjer podamo pregled sorodnih raziskav. Dva postopka podrobneje
opišemo, temu pa sledi opis lastnega postopka rekonstrukcije površja s prebiranjem.
Algoritem temelji na širitvi napredujočih front s pomikanjem prebirne ravnine in
hevristikah za uspešno upravljanje s frontami. Na koncu analiziramo oba razvita
algoritma in potrdimo zastavljeni hipotezi. |
|---|
| Keywords: | algoritmi, računalniška geometrija, računalniška grafika, CAD, prebiranje, trikotniške
mreže, triangulacija, rekonstrukcija površja |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [V. Domiter] |
|---|
| Year of publishing: | 2009 |
|---|
| PID: | 20.500.12556/DKUM-10152 |
|---|
| UDC: | 004.925.021(043.3) |
|---|
| COBISS.SI-ID: | 245385984 |
|---|
| NUK URN: | URN:SI:UM:DK:7SKQN7UV |
|---|
| Publication date in DKUM: | 07.05.2009 |
|---|
| Views: | 4047 |
|---|
| Downloads: | 323 |
|---|
| Metadata: |    |
|---|
| Categories: | KTFMB - FERI
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
