ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Program za reševanje Boolovih operacij z enostavnimi ravninskimi mnogokotniki [Elektronski vir]
    Gomboši, Matej ; Žalik, Borut
    Algoritem omogoča izračun in prikaz Boolovih operacij preseka, unije in razlike. Dela z enostavnimi ravninskimi mnogokotniki, ki imajo lahko luknje in so sestavljeni iz več delov. Tipično ti ... predstavljajo parcele ali druga področja interesa. Reševanje Boolovih operacij deluje s pomočjo učinkovitih podatkovnih struktur in tehnik, kar omogoča hitre in zaneslj ive rezultate. Ocena najslabše časovne zahtevnosti je D(n2), pri čemer je n število robov mnogokotnikov. Iz praktičnih meritev pa se izkaže, da je pričakovana časovna zahtevnost še boljša. Algoritem se je v praksi izkazal kot stabilen in zelo učinkovit. Implementiran je v programskem jeziku C++.
    Type of material - e-book
    Publication and manufacture - Maribor : Fakulteta za elektrotehniko, računalništvo in informatiko, Laboratorij za geometrijsko modeliranje in algoritme multimedijev, 2005?
    Language - slovenian
    COBISS.SI-ID - 9797142

No library within the COBISS.SI system holds a copy of this material.
loading ...
loading ...
loading ...