VRSTA GRADIVA | analitična raven (sestavni del), tekstovno gradivo, tiskano, 1.03 - kratki znanstveni prispevek |
DRŽAVA IZIDA | Slovenija |
LETO IZIDA | 2003 |
JEZIK BESEDILA/IZVIRNIKA | angleški |
PISAVA | latinica |
AVTOR | Klajnšek, Gregor - avtor |
ODGOVORNOST | Žalik, Borut - avtor |
NASLOV | Algorithm for joing a set of polygons with unstable borders |
V PUBLIKACIJI | Contributions to geometric modelling and multimedia. - ISSN 1580-5689. - ǂVol. ǂ3, ǂno. ǂ3 (2003), str. 1-18. |
KRATKA VSEBINA | This paper considers an algorithm for merging a set of polygons forming land-cadastre, when the topological consistency of the polygons is not assured. In this case the polygon edges do not abut exactly thus forming undesired gaps or overlaps. Polygons containing at least one unstable edge are called unstable polygons. The algorithm firstlydiscovers those areas with topological inconsistencies; this task is accelerated by the use of a so-called sweep-band having a width of -distance. Unstable edges are then linked into edge chains and removed. Distinctive edges, edges separating the stable parts of polygons from the unstable ones, are then used to form the result, i.e. the set of merged polygons. The proposed solution was compared with the brute force approach and turned out to be much more efficient. // V poročilu predstavimo algoritem lepljenja mnogokotnikov, ki deluje nad množico mnogokotnikov z nestabilnimi mejami. Taki mnogokotniki se lahko pojavijo v realnih aplikacijah, kadar topološka konsistentnost vhodnih podatkov ni zagotovljena, kot npr. pri zemljiškem katastru. V takih primerih se robovi (meje) mnogokotnikov ne stikajo, zato lahko pride do lukenj ali prekrivanj med mnogokotniki. Takim mnogokotnikom pravimo nestabilni mnogokotniki, njihovim robovom pa nestabilne meje. Algoritem lepljenja najprej odkrije vse topološke nekonsistentnosti v množici vhodnih podatkov. Ta proces je pohitren z uporabo skanirnega traku s širino E. Ko so vse nestabilnemeje odkrite, jih povežemo v verige in odstranimo iz seznama robov. V zadnjem koraku s pomočjo razločevalnih robov tvorimo končni rezultat. Pri preizkusuna realnih podatkih se je predstavljen algoritem pokazal kot znatno hitrejši kot algoritem z grobim pristopom. |
OPOMBE | Bibliografija: str. 18 |
OSTALI NASLOVI | Algoritem lepljenja množice mnogokotnikov z nestabilnimi mejami |
PREDMETNE OZNAKE | // mnogokotniki // GIS // nestabilni mnogokotniki // Boolova unija |
UDK | 004.9 |