VRSTA GRADIVA | analitična raven (sestavni del), tekstovno gradivo, tiskano, 1.03 - kratki znanstveni prispevek |
DRŽAVA IZIDA | Slovenija |
LETO IZIDA | 2005 |
JEZIK BESEDILA/IZVIRNIKA | angleški |
PISAVA | latinica |
AVTOR | Gomboši, Matej - avtor |
NASLOV | Containment problem with geometric buffers |
V PUBLIKACIJI | Contributions to geometric modelling and multimedia. - ISSN 1580-5689. - ǂVol. ǂ5, ǂno. ǂ3 (2005), str. 1-19. |
KRATKA VSEBINA | In geographical information systems the point-in-polygon problem is often encountered. The algorithms usually work on polygons made from straight edges, but many times this is not enough. Other forms can be found among which polygons containing circular arcs - geometric buffers are very frequent in engineering practice. This paper presents different solutions for the point-in-polygon problem on geometric buffers. Presented algorithms handIe circular arcs easy and efficiently. Three approaches are developed: the Ray-Crossing method, the Cell-Based Algorithm and the Approximate approach. Each of them is developed and suited for a different kind of application demands. // V poročilu predstavimo nekaj idej, kako reševati problem vsebnosti pri geometrijskih očrtjih. Ta problem srečamo pogosto v geografskih informacijskih sistemih. Algoritmi običajno delajo le z mnogokotniki, katerih robovi so samo daljice. Pogosto pa srečamo tudi druge oblike mnogokotnikov, ki vsebujejo ukrivljene robove. Med temi so najbolj razširjeni krožni loki. Takšne mnogokotnike imenujemo geometrijska očrtja. To poročilo predstavlja rešitve, ki lahko hitro in učinkovito rešijo problem vsebnosti točke pri geometrijskih očrtjih. Predstavljeni so trije pristopi: metoda sekanja žarka, metoda s pripravo podatkov in aproksimacijska metoda. Vsak izmed njih je primere za drugačno situacijo pri testiranju vsebnosti. |
OPOMBE | Bibliografija: str. 18-19 |
OSTALI NASLOVI | Problem vsebnosti pri geometrijskih očrtjih |
PREDMETNE OZNAKE | // računalniška geometrija // GIS // enakomerna delitev ravnine // geometrijska očrtja // krožni loki // aproksimacija |
UDK | 004.9 |