A Study on a Matching Algorithm for Urban Underground Pipelines
Urban underground pipelines are known as “urban blood vessels”. To detect changes in integrated pipelines and professional pipelines, the matching of same-name spatial objects is critical. Existing algorithms used for vector network matching were analyzed to develop an improved m...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-08-01
|
| Series: | ISPRS International Journal of Geo-Information |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2220-9964/8/8/352 |
| _version_ | 1819050768144007168 |
|---|---|
| author | Shuai Wang Qingsheng Guo Xinglin Xu Yuwu Xie |
| author_facet | Shuai Wang Qingsheng Guo Xinglin Xu Yuwu Xie |
| author_sort | Shuai Wang |
| collection | DOAJ |
| description | Urban underground pipelines are known as “urban blood vessels”. To detect changes in integrated pipelines and professional pipelines, the matching of same-name spatial objects is critical. Existing algorithms used for vector network matching were analyzed to develop an improved matching algorithm that can adapt to underground pipeline networks. Our algorithm improves the holistic matching of pipeline strokes, and also a partial matching algorithm is provided. In this study, appropriate geometric measures were selected to calculate the geometric similarity between pipeline strokes in their holistic matching. Existing methods for evaluating similarities in spatial scene structures in partial underground pipeline networks were improved. A method of partial matching of strokes was additionally investigated, and it compensates for the deficiencies of holistic stroke matching. Experiments showed that the matching performance was good, and the operation efficiency was high. |
| first_indexed | 2024-12-21T11:53:17Z |
| format | Article |
| id | doaj.art-60fdc55f88394de29b5082dd9c8d5972 |
| institution | Directory Open Access Journal |
| issn | 2220-9964 |
| language | English |
| last_indexed | 2024-12-21T11:53:17Z |
| publishDate | 2019-08-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | ISPRS International Journal of Geo-Information |
| spelling | doaj.art-60fdc55f88394de29b5082dd9c8d59722022-12-21T19:05:01ZengMDPI AGISPRS International Journal of Geo-Information2220-99642019-08-018835210.3390/ijgi8080352ijgi8080352A Study on a Matching Algorithm for Urban Underground PipelinesShuai Wang0Qingsheng Guo1Xinglin Xu2Yuwu Xie3School of Resource and Environmental Science, Wuhan University, Wuhan 430072, ChinaSchool of Resource and Environmental Science, Wuhan University, Wuhan 430072, ChinaSchool of Resource and Environmental Science, Wuhan University, Wuhan 430072, ChinaSchool of Resource and Environmental Science, Wuhan University, Wuhan 430072, ChinaUrban underground pipelines are known as “urban blood vessels”. To detect changes in integrated pipelines and professional pipelines, the matching of same-name spatial objects is critical. Existing algorithms used for vector network matching were analyzed to develop an improved matching algorithm that can adapt to underground pipeline networks. Our algorithm improves the holistic matching of pipeline strokes, and also a partial matching algorithm is provided. In this study, appropriate geometric measures were selected to calculate the geometric similarity between pipeline strokes in their holistic matching. Existing methods for evaluating similarities in spatial scene structures in partial underground pipeline networks were improved. A method of partial matching of strokes was additionally investigated, and it compensates for the deficiencies of holistic stroke matching. Experiments showed that the matching performance was good, and the operation efficiency was high.https://www.mdpi.com/2220-9964/8/8/352matchingpartial stroke matchingunderground pipelinesstroke |
| spellingShingle | Shuai Wang Qingsheng Guo Xinglin Xu Yuwu Xie A Study on a Matching Algorithm for Urban Underground Pipelines ISPRS International Journal of Geo-Information matching partial stroke matching underground pipelines stroke |
| title | A Study on a Matching Algorithm for Urban Underground Pipelines |
| title_full | A Study on a Matching Algorithm for Urban Underground Pipelines |
| title_fullStr | A Study on a Matching Algorithm for Urban Underground Pipelines |
| title_full_unstemmed | A Study on a Matching Algorithm for Urban Underground Pipelines |
| title_short | A Study on a Matching Algorithm for Urban Underground Pipelines |
| title_sort | study on a matching algorithm for urban underground pipelines |
| topic | matching partial stroke matching underground pipelines stroke |
| url | https://www.mdpi.com/2220-9964/8/8/352 |
| work_keys_str_mv | AT shuaiwang astudyonamatchingalgorithmforurbanundergroundpipelines AT qingshengguo astudyonamatchingalgorithmforurbanundergroundpipelines AT xinglinxu astudyonamatchingalgorithmforurbanundergroundpipelines AT yuwuxie astudyonamatchingalgorithmforurbanundergroundpipelines AT shuaiwang studyonamatchingalgorithmforurbanundergroundpipelines AT qingshengguo studyonamatchingalgorithmforurbanundergroundpipelines AT xinglinxu studyonamatchingalgorithmforurbanundergroundpipelines AT yuwuxie studyonamatchingalgorithmforurbanundergroundpipelines |