ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Določanje razlik dveh množic mnogokotnikov [Elektronski vir]
    Gomboši, Matej ; Žalik, Borut
    Algoritem omogoča izračun in prikaz razlik med dvema množicama mnogokotnikov. Tipično ti predstavljajo množico parcel ali druga področja interesa. Te se tekom časa spreminjajo zato evidentiranje in ... analiziranje sprememb predstavlja pomemben element pri nadzoru stanja. Določanje razlik deluje s pomočjo učinkovitih podatkovnih struktur in tehnik, kar omogoča hitro in zanesljivo iskanje razlik. Uporabljene metode omogočajo delovanja algoritma v časovni zahtevnosti O (n log m), kjer je n skupno število robov vseh mnogokotnikov, m pa povprečno število robov znotraj iskalnega drevesa. Algoritem se je v praksi izkazal kot stabilen in zelo učinkovit. Implementiranje 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 - 9796886

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