| Naslov: | ALGORITMI TRIANGULACIJE S STRATEGIJO PREBIRANJA |
|---|
| Avtorji: | ID Domiter, Vid (Avtor)
ID Žalik, Borut (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  DR_Domiter_Vid_2009.pdf (4,57 MB)
MD5: E753D6C22308B16208A1D4100138A78E
PID: 20.500.12556/dkum/fdec1d57-3298-4136-aa79-76ce3fe41e8c
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Doktorska disertacija |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | 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. |
|---|
| Ključne besede: | algoritmi, računalniška geometrija, računalniška grafika, CAD, prebiranje, trikotniške
mreže, triangulacija, rekonstrukcija površja |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [V. Domiter] |
|---|
| Leto izida: | 2009 |
|---|
| PID: | 20.500.12556/DKUM-10152 |
|---|
| UDK: | 004.925.021(043.3) |
|---|
| COBISS.SI-ID: | 245385984 |
|---|
| NUK URN: | URN:SI:UM:DK:7SKQN7UV |
|---|
| Datum objave v DKUM: | 07.05.2009 |
|---|
| Število ogledov: | 4050 |
|---|
| Število prenosov: | 323 |
|---|
| Metapodatki: |    |
|---|
| Področja: | KTFMB - FERI
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
