VRSTA GRADIVA | analitična raven (sestavni del), tekstovno gradivo, tiskano, 1.03 - kratki znanstveni prispevek |
DRŽAVA IZIDA | Slovenija |
LETO IZIDA | 2001 |
JEZIK BESEDILA/IZVIRNIKA | angleški |
PISAVA | latinica |
AVTOR | Krivograd, Sebastian - avtor |
ODGOVORNOST | Žalik, Borut - avtor // Gomboši, Matej - avtor |
NASLOV | Polygon reconstruction from set of line segments |
V PUBLIKACIJI | Contributions to geometric modelling and multimedia. - ISSN 1580-5689. - ǂVol. ǂ1, ǂno. ǂ7 (2001), str. 1-22. |
KRATKA VSEBINA | An efficient algorithm for construction the topology of land-maps is considered in the report. The algorithm works in two steps. At first, the input (it could be obtained by vectorizing the raster maps, or from the general purpose drawing packages used many times by surveyors) is analysed to detect the inconsistencies. Some of them are removed automatically and for the rest the intervention of the user is needed. The topology is then constructed in two parts. First, the envelope is constructed, and then, the neighboring relations between the presented line segments are establiched. The expected time complexity of this part ofthe algorithm is O(n), what is confirmed by the experiments. For that, the artificial and the real data from geographic database have been used. // V tem poročilu bomo predstavili učinkovit algoritem za konstrukcijo topologije katastrskih kart. Algoritem deluje v dveh korakih. Najprej se vhodni podatki, ki se lahko dobijo z vektorizacijo rasterskih kart ali pa kot produkt splošno namenskih risarskih programov, ki jih velikokrat uporabljajo merilci zemljišč, analizirajo ter poiščejo napake. Večina teh napak se odstrani avtomatično, za nekatere pa je potreben poseg uporabnika.Nato pa se ustvari topologija. Tudi ta proces se izvede v dveh korakih. Najprej se naredi zunanji obhod, nato pa se pregledajo sosednostne relacijemed obstoječimi daljicami. Pričakovana časovna zahtevnost tega je O(n), karje tudi potrjeno s primeri. Za testiranje smo uporabili umetne in realne podatke. |
OPOMBE | Bibliografija: str. 21-22 |
OSTALI NASLOVI | Rekonstrukcija mnogokotnikov iz množice daljic |
PREDMETNE OZNAKE | // računalniška geometrija // konstrukcija tipologije |
UDK | 004.9:514.116 |