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
Open AccessArticle

A Study on a Matching Algorithm for Urban Underground Pipelines

1
School of Resource and Environmental Science, Wuhan University, Wuhan 430072, China
2
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; https://doi.org/10.3390/ijgi8080352
Received: 20 June 2019 / Revised: 3 August 2019 / Accepted: 6 August 2019 / Published: 10 August 2019
  |  
PDF [5479 KB, uploaded 10 August 2019]
  |     |  

Abstract

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
Figures

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).
SciFeed

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

1

Comments

[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