UNI-MB - logo
UMNIK - logo
 
(UM)
  • Algoritmi triangulacije s strategijo prebiranja : doktorska disertacija
    Domiter, Vid
    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.
    Type of material - dissertation ; adult, serious
    Publication and manufacture - Maribor : [V. Domiter], 2009
    Language - slovenian
    COBISS.SI-ID - 245385984

Library Call number – location, accession no. ... Copy status
Library of Technical Faculties, Maribor pisarna A-003 (FERI) DD DOMITER V. Algoritmi available - reading room
University of Maribor Library Skladišče II 71381 available - reading room
loading ...
loading ...
loading ...