A Study on a Matching Algorithm for Urban Underground Pipelines
| Autor: | Yuwu Xie, Shuai Wang, Qingsheng Guo, Xinglin Xu |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2019 |
| Předmět: |
underground pipelines
Geometric similarity Matching (statistics) Underground pipeline 010504 meteorology & atmospheric sciences Computer science matching Geography Planning and Development 0211 other engineering and technologies lcsh:G1-922 02 engineering and technology computer.software_genre 01 natural sciences Pipeline (software) stroke Pipeline transport Earth and Planetary Sciences (miscellaneous) partial stroke matching Data mining Computers in Earth Sciences computer Blossom algorithm lcsh:Geography (General) 021101 geological & geomatics engineering 0105 earth and related environmental sciences |
| Zdroj: | ISPRS International Journal of Geo-Information, Vol 8, Iss 8, p 352 (2019) ISPRS International Journal of Geo-Information Volume 8 Issue 8 |
| ISSN: | 2220-9964 |
| Popis: | Urban underground pipelines are known as &ldquo urban blood vessels&rdquo 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|