A Study on a Matching Algorithm for Urban Underground Pipelines
AbstractUrban 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
Share & Cite This Article
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.
Wang S, Guo Q, Xu X, Xie Y. A Study on a Matching Algorithm for Urban Underground Pipelines. ISPRS International Journal of Geo-Information. 2019; 8(8):352.Chicago/Turabian Style
Wang, Shuai; Guo, Qingsheng; Xu, Xinglin; Xie, Yuwu. 2019. "A Study on a Matching Algorithm for Urban Underground Pipelines." ISPRS Int. J. Geo-Inf. 8, no. 8: 352.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.