Automated distinguishing of hydrographical channels in the georeference database
The update of Lithuanian georeference database faced a task to classify linear hydrographical objects into a river, channel and ditch. Regarding the specificity of the obtained data, all hydrographical lines with names were identified as “rivers”. The main problem was to separate remaining unnamed h...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Vilnius Gediminas Technical University
2012-08-01
|
| Series: | Geodesy and Cartography |
| Subjects: | |
| Online Access: | https://btp.vgtu.lt/index.php/GAC/article/view/10817 |
| _version_ | 1818380273613537280 |
|---|---|
| author | Audrius Kryžanauskas Danas Motiejauskas |
| author_facet | Audrius Kryžanauskas Danas Motiejauskas |
| author_sort | Audrius Kryžanauskas |
| collection | DOAJ |
| description | The update of Lithuanian georeference database faced a task to classify linear hydrographical objects into a river, channel and ditch. Regarding the specificity of the obtained data, all hydrographical lines with names were identified as “rivers”. The main problem was to separate remaining unnamed hydrographical lines in two categories, including a channel and ditch. The definition of channels and ditches is described in the law on the definition of protection zones for hydrographical objects and is accepted by the Minister of Environment. According to the specificity of the database, the definition of channels was formulated as a set of lines that can interconnect two hydrographic objects already having defined names (rivers, streams, lakes). The manual identification of such structures is very timeconsuming and requires analysis not only for separate objects but also for specific groups; visual analysis shows a high probability of making mistakes. Canal separation is performed in the automated way using geoinformational tools and graph analysis applying specific network connectivity calculation algorithm. The article discusses the issues of the preparation of the data structure for analysis, the specific graph analysis algorithm and the possibility of identifying data quality problems.
Article in Lithuanian
Automatizuotas hidrografijos kanalų išskyrimas Lietuvos georeferencinio pagrindo duomenų bazėje
Santrauka. Vykdant georeferencinių duomenų bazės GDB10LT atnaujinimo darbus, linijiniai hidrografiniai objektai buvo skirstomi į tipus: upė, kanalas, griovys. Upės ir upeliai duomenų rinkinyje yra visi objektai, turintys pavadinimus. Kanalo ir griovio tipai išskiriami remiantis šių objektų apibrėžimu LR aplinkos ministro įsakyme. Duomenų prasme kanalų samparata buvo suformuluota kaip atkarpų, kuriomis galima sujungti du hidrografinius objektus, turinčius pavadinimus (upės, upeliai, ežerai), rinkinys. Tokių atkarpų išskyrimą atliekant rankiniu būdu, visoje Lietuvos teritorijoje reikalingos didelės darbo sąnaudos, be to, galima palikti klaidų dėl neatidumo, kurias sunku patikrinti. Kanalų išskyrimas atliktas automatizuotai, grindžiant grafų analize ir specifiniu tinklo jungumo skaičiavimo algoritmu. Buvo išskiriami potencialūs kanalų įtekėjimo į kitus telkinius taškai bei skaičiuojamos visos galimos jungtys tarp šių taškų – tai ir buvo ieškomieji kanalai. Straipsnyje išsamiau aptariami su duomenų specifika ir grafų analize susiję klausimai, taip pat kanalų išskyrimo klausimai, padedantys identifikuoti duomenų kokybės problemas.
Reikšminiai žodžiai: hidrografijos tinklas, kanalai, GIS analizė, grafų analizė, georeferenciniai duomenys. |
| first_indexed | 2024-12-14T02:16:04Z |
| format | Article |
| id | doaj.art-96796d2b3fc5485887e6c5ef99b38df8 |
| institution | Directory Open Access Journal |
| issn | 2029-6991 2029-7009 |
| language | English |
| last_indexed | 2024-12-14T02:16:04Z |
| publishDate | 2012-08-01 |
| publisher | Vilnius Gediminas Technical University |
| record_format | Article |
| series | Geodesy and Cartography |
| spelling | doaj.art-96796d2b3fc5485887e6c5ef99b38df82022-12-21T23:20:37ZengVilnius Gediminas Technical UniversityGeodesy and Cartography2029-69912029-70092012-08-0136310.3846/gc.2010.18Automated distinguishing of hydrographical channels in the georeference databaseAudrius Kryžanauskas0Danas Motiejauskas1VĮ „GIS-Centras“, Sėlių g. 66, LT-08109 Vilnius, LietuvaVĮ „GIS-Centras“, Sėlių g. 66, LT-08109 Vilnius, LietuvaThe update of Lithuanian georeference database faced a task to classify linear hydrographical objects into a river, channel and ditch. Regarding the specificity of the obtained data, all hydrographical lines with names were identified as “rivers”. The main problem was to separate remaining unnamed hydrographical lines in two categories, including a channel and ditch. The definition of channels and ditches is described in the law on the definition of protection zones for hydrographical objects and is accepted by the Minister of Environment. According to the specificity of the database, the definition of channels was formulated as a set of lines that can interconnect two hydrographic objects already having defined names (rivers, streams, lakes). The manual identification of such structures is very timeconsuming and requires analysis not only for separate objects but also for specific groups; visual analysis shows a high probability of making mistakes. Canal separation is performed in the automated way using geoinformational tools and graph analysis applying specific network connectivity calculation algorithm. The article discusses the issues of the preparation of the data structure for analysis, the specific graph analysis algorithm and the possibility of identifying data quality problems. Article in Lithuanian Automatizuotas hidrografijos kanalų išskyrimas Lietuvos georeferencinio pagrindo duomenų bazėje Santrauka. Vykdant georeferencinių duomenų bazės GDB10LT atnaujinimo darbus, linijiniai hidrografiniai objektai buvo skirstomi į tipus: upė, kanalas, griovys. Upės ir upeliai duomenų rinkinyje yra visi objektai, turintys pavadinimus. Kanalo ir griovio tipai išskiriami remiantis šių objektų apibrėžimu LR aplinkos ministro įsakyme. Duomenų prasme kanalų samparata buvo suformuluota kaip atkarpų, kuriomis galima sujungti du hidrografinius objektus, turinčius pavadinimus (upės, upeliai, ežerai), rinkinys. Tokių atkarpų išskyrimą atliekant rankiniu būdu, visoje Lietuvos teritorijoje reikalingos didelės darbo sąnaudos, be to, galima palikti klaidų dėl neatidumo, kurias sunku patikrinti. Kanalų išskyrimas atliktas automatizuotai, grindžiant grafų analize ir specifiniu tinklo jungumo skaičiavimo algoritmu. Buvo išskiriami potencialūs kanalų įtekėjimo į kitus telkinius taškai bei skaičiuojamos visos galimos jungtys tarp šių taškų – tai ir buvo ieškomieji kanalai. Straipsnyje išsamiau aptariami su duomenų specifika ir grafų analize susiję klausimai, taip pat kanalų išskyrimo klausimai, padedantys identifikuoti duomenų kokybės problemas. Reikšminiai žodžiai: hidrografijos tinklas, kanalai, GIS analizė, grafų analizė, georeferenciniai duomenys.https://btp.vgtu.lt/index.php/GAC/article/view/10817hydrographic networkchannelsGIS analysisgraph analysisgeoreference data |
| spellingShingle | Audrius Kryžanauskas Danas Motiejauskas Automated distinguishing of hydrographical channels in the georeference database Geodesy and Cartography hydrographic network channels GIS analysis graph analysis georeference data |
| title | Automated distinguishing of hydrographical channels in the georeference database |
| title_full | Automated distinguishing of hydrographical channels in the georeference database |
| title_fullStr | Automated distinguishing of hydrographical channels in the georeference database |
| title_full_unstemmed | Automated distinguishing of hydrographical channels in the georeference database |
| title_short | Automated distinguishing of hydrographical channels in the georeference database |
| title_sort | automated distinguishing of hydrographical channels in the georeference database |
| topic | hydrographic network channels GIS analysis graph analysis georeference data |
| url | https://btp.vgtu.lt/index.php/GAC/article/view/10817 |
| work_keys_str_mv | AT audriuskryzanauskas automateddistinguishingofhydrographicalchannelsinthegeoreferencedatabase AT danasmotiejauskas automateddistinguishingofhydrographicalchannelsinthegeoreferencedatabase |