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 matching algorithm th...

Full description

Saved in:
Bibliographic Details
Published inISPRS international journal of geo-information Vol. 8; no. 8; p. 352
Main Authors Wang, Shuai, Guo, Qingsheng, Xu, Xinglin, Xie, Yuwu
Format Journal Article
LanguageEnglish
Published Basel MDPI AG 01.08.2019
Subjects
Algorithms
Blood vessels
Geography
Matching
Methods
Morphology
Neighborhoods
partial stroke matching
Pipelines
Roads & highways
Semantics
Spatial data
stroke
Submarine pipelines
underground pipelines
Underground structures
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:2220-9964
2220-9964
DOI:10.3390/ijgi8080352