Akademska digitalna zbirka SLovenije - logo
(UM)
  • Constructing geometric outlines for line segments
    Žalik, Borut ; Zadravec, Mirko ; Clapworthy, Gordon
    V članku predstavimo algoritem za določanje geometrijskih očrtij iz množice daljic z uporabo skanirne premice. Algoritem deluje v štirih korakih: ustvarjanje ciklov in določanje prostorskih odnosov ... med cikli. V najslabšem primeru, ko se vsako osnovno geometrijsko očrtje seka z vsemi ostalimi, je časovna zahtevnost O(▫$n[na]$▫log n), kjer je n število vhodnih daljic. Iz praktičnih meritev pa se izkaže, da je časovna zahtevnost zelo blizu O (n log n). Algoritem se uporablja v GIS aplikacijah in se je izkazal kot zelo uspešen.
    Vrsta gradiva - elaborat, študija
    Založništvo in izdelava - Maribor : Faculty of Electrical Engineering and Computer Science, Laboratory for geometrical modelling and multimedia algorithms, 2001
    Jezik - angleški
    COBISS.SI-ID - 13067798