Akademska digitalna zbirka SLovenije - logo
Library of Technical Faculties, Maribor (KTFMB)
  • Algoritmi nad množicami mnogokotnikov v E2 : magistrsko delo
    Gomboši, Matej
    V magistrskem delu opišemo nekatere algoritme nad množicami mnogokotnikov. Algoritmi večinoma izhajajo iz konkretnih problemov v industriji. Na začetku je predstavljena razdelitev mnogokotnikov, ki ... vpliva na posamezne algoritme in omogoča lažje razumevanje zahtevnosti algoritmov glede na tip mnogokotnikov. Prvi problem predstavlja iskanje presečišč med robovi posameznih mnogokotnikov. Ta je osnova za algoritem Boolovih operacij v naslednjem poglavju, kar je eden ključnih problemov v računalniški geometriji. Kot poseben primer Boolovih operacij je opisano lepljenje mnogokotnikov. Na koncu sledi še problem iskanja razlik med množicami topološko skladnih mnogokotnikov.
    Type of material - master's thesis
    Publication and manufacture - Maribor : [M. Gomboši], 2002
    Language - slovenian
    COBISS.SI-ID - 7500822

Call number – location, accession no. ... Copy status Reservation
pisarna A-003 (FERI) MD GOMBOŠI M. ALGORITMI pisarna A-003 (FERI) MD GOMBOŠI M. ALGORITMI available - reading room
loading ...
loading ...
loading ...