The Collaborative Simplification Method for Road and Residential Area Considering Shape Similarity

被引：0
|
作者：
Lü Z. [1 ]
Sun Q. [1 ]
Wen B. [1 ]
Zhang F. [1 ,2 ,3 ]
Ma J. [1 ,2 ,3 ]
机构：
[1] Institute of Surveying and Mapping, University of Information Engineering, Zhengzhou
[2] Collaborative Innovation Center of Geo-information Technology for Smart Central Plains, Zhengzhou
[3] Key Laboratory of Spatiotemporal Perception and Intelligent processing, Ministry of Natural Resources, Zhengzhou
来源：
Journal of Geo-Information Science | 2024年 / 26卷 / 05期
基金：
中国国家自然科学基金;
关键词：
collaborative simplification; DTW; node matching; residential area; road; shape similarity; spatial conflict; topology consistency;
D O I：
10.12082/dqxxkx.2024.220855
中图分类号：
学科分类号：
摘要：
Spatial conflict processing is a difficult problem in cartographic generalization. At present, the focus of spatial conflict processing is topological consistency, and less attention is paid to the shape similarity. Shape similarity is the specific embodiment of spatial correlation in local areas. Road and residential area are a pair of geographical features with strong correlation. After selection, merger, exaggeration, segmentation, and other operations, some residential areas are shown as block with large area. The distance between block residential areas and adjacent roads is small and the shape is similar. At this time, if the roads and residential areas are simplified separately, uncontrollable topology conflict and shape conflict are likely to occur. To maintain topology consistency and shape similarity, the paper proposes a collaborative simplification method for roads and residential areas. First, Delaunay triangulation is used to build the adjacent relationship between roads and residential areas and extract the paired adjacent pieces. Then, the dynamic time warping algorithm is used for rough matching of nodes, and further optimization is made according to the included angle of nodes, the angular bisector direction of nodes, and the direction of connecting lines. Finally, the roads are simplified by the algorithm based on node selection, and the result of node selection is synchronized to the contours of the residential areas. After simplification, abnormal line segments are detected and corrected. The experiment is carried out on the roads and residential areas in a 1:50000 map of a region in Zhejiang Province, and the results show that the method can realize the synchronous simplification of roads and adjacent residential areas on both sides. After simplification, the shape and structure of roads and residential areas coincide well, effectively maintaining the shape similarity, topology consistency, and visual effect of roads and residential areas in adjacent areas. © 2024 Science Press. All rights reserved.
引用
收藏
页码：1270 / 1282
页数：12
相关论文
共 32 条
  • [1] Wu F., Gong X.Y., Du J.W., Overview of the research progress in automated map generalization[J], Acta Geodaetica et Cartographica Sinica, 46, 10, pp. 1645-1664, (2017)
  • [2] Liu W.Z., Chen J., Deng K.Z., Et al., Automatic detection of spatial conflicts between line objects[J], Journal of China University of Mining & Technology, 35, 6, pp. 767-771, (2006)
  • [3] Saalfeld A., Topologically consistent line simplification with the Douglas-peucker algorithm[J], Cartography and Geographic Information Science, 26, 1, pp. 7-18, (1999)
  • [4] Corcoran P., Mooney P., Winstanley A., Planar and non-planar topologically consistent vector map simplification[J], International Journal of Geographical Information Science, 25, 10, pp. 1659-1680, (2011)
  • [5] Tienaah T., Stefanakis E., Coleman D., Contextual Douglas-peucker simplification[J], GEOMATICA, 69, 3, pp. 327-338, (2015)
  • [6] Li C.M., Guo P.P., Yin Y., Et al., A line simplification algorithm considering spatial relations between two lines[J], Acta Geodaetica et Cartographica Sinica, 46, 4, pp. 498-506, (2017)
  • [7] Zhang F.B., Sun Q., Zhu X.M., Et al., A synergistic simplification method of contours of natural continuous polygons[J], Journal of Geo-information Science, 24, 4, pp. 631-642, (2022)
  • [8] Li G.H., Long Y., Xu W.S., Et al., An optimized Douglas- peucker method of road simplification based on SA-OD constraints[J], Geography and Geo- Information Science, 31, 3, pp. 17-21, (2015)
  • [9] Guo Q.S., Wang L., Sun Y.G., Et al., The collaborative method of linear graphic simplification and displacement[J], Acta Geodaetica et Cartographica Sinica, 45, 7, pp. 850-857, (2016)
  • [10] He H.W., Qian H.Z., Wang X., Et al., Avoiding special conflicts in road simplification by using road bends[J], Acta Geodaetica et Cartographica Sinica, 45, 3, pp. 354-361, (2016)
1234