Next Article in Journal
Mapping Spatiotemporal Data to RDF: A SPARQL Endpoint for Brussels
Previous Article in Journal
Comparison of FOSS4G Supported Equal-Area Projections Using Discrete Distortion Indicatrices
Article Menu

Export Article

Open AccessArticle

A Study on a Matching Algorithm for Urban Underground Pipelines

School of Resource and Environmental Science, Wuhan University, Wuhan 430072, China
State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430072, China
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2019, 8(8), 352;
Received: 20 June 2019 / Revised: 3 August 2019 / Accepted: 6 August 2019 / Published: 10 August 2019
PDF [5479 KB, uploaded 10 August 2019]
  |     |  


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. View Full-Text
Keywords: matching; partial stroke matching; underground pipelines; stroke matching; partial stroke matching; underground pipelines; stroke

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Wang, S.; Guo, Q.; Xu, X.; Xie, Y. A Study on a Matching Algorithm for Urban Underground Pipelines. ISPRS Int. J. Geo-Inf. 2019, 8, 352.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top