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
  • Ugotavljanje vsebnosti točk nad posplošenimi mnogokotniki
    Gomboši, Matej
    V članku je opisan razširjen algoritem za določanje vsebnosti točk nad posplošenimi mnogokotniki, ki poleg daljic vsebujejo tudi krožne loke. Algoritem uporablja klasično metodo sekanja žarka. ... Razlika je v tem, da moramo testirati dve vrsti objektov. Nalogo opravimo z enostavnimi in učinkovitimi testi, ki nam hitro odgovorijo na vprašanje. Z uporabo ustreznih podatkovnih struktur nalogo rešimo zanesljivo in enostavno. Kljub razširitvi deluje algoritem še vedno v linearni časovni zahtevnosti.
    Vir: Uporabna informatika. - ISSN 1318-1882 (Letn. 12, št. 2, apr./maj/jun. 2004, str. 90-96)
    Vrsta gradiva - članek, sestavni del
    Leto - 2004
    Jezik - slovenski
    COBISS.SI-ID - 8898838

vir: Uporabna informatika. - ISSN 1318-1882 (Letn. 12, št. 2, apr./maj/jun. 2004, str. 90-96)

loading ...
loading ...
loading ...