DIKUL - logo
Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • 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

Signatura – lokacija, inventarna št. ... Status izvoda
glavno skladišče 609644/2001 gl. publikacijo
loading ...
loading ...
loading ...