UP - logo
Library of Technical Faculties, Maribor (KTFMB)
  • Hiter vsebnostni test za geometrijska očrtja z uporabo aproksimacije
    Gomboši, Matej ; Žalik, Borut
    This paper considers the point-in-polygon problem for geometric buffers found in geographical information systems. This is the case when polygon edges are either straight or circular. The paper ... presents the approximation method for containment problem. Uniform plane subdivision is used as a data structure. The approximation method prepares all data in the initialization step and the main point-in-polygon test is realized in constant time 0(1).
    Type of material - conference contribution ; adult, serious
    Publish date - 2004
    Language - slovenian
    COBISS.SI-ID - 9059350