Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • 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 (Let. 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 (Let. 12, št. 2, apr/maj/jun 2004, str. 90-96)
loading ...
loading ...
loading ...