标题：A Combined Approach to Cartographic Displacement for Buildings Based on Skeleton and Improved Elastic Beam Algorithm作者：Liu, Yuangang; Guo, Qingsheng; Sun, Yageng; Ma, Xiaoya

来源出版物：PLOS ONE 卷：9 期：12 文章编号：e113953 DOI：10.1371/journal.pone.0113953 出版年：DEC 3 2014

摘要：Scale reduction from source to target maps inevitably leads to conflicts of map symbols in cartography and geographic information systems (GIS). Displacement is one of the most important map generalization operators and it can be used to resolve the problems that arise from conflict among two or more map objects. In this paper, we propose a combined approach based on constraint Delaunay triangulation (CDT) skeleton and improved elastic beam algorithm for automated building displacement. In this approach, map data sets are first partitioned. Then the displacement operation is conducted in each partition as a cyclic and iterative process of conflict detection and resolution. In the iteration, the skeleton of the gap spaces is extracted using CDT. It then serves as an enhanced data model to detect conflicts and construct the proximity graph. Then, the proximity graph is adjusted using local grouping information. Under the action of forces derived from the detected conflicts, the proximity graph is deformed using the improved elastic beam algorithm. In this way, buildings are displaced to find an optimal compromise between related cartographic constraints. To validate this approach, two topographic map data sets (i.e., urban and suburban areas) were tested. The results were reasonable with respect to each constraint when the density of the map was not extremely high. In summary, the improvements include (1) an automated parameter-setting method for elastic beams, (2) explicit enforcement regarding the positional accuracy constraint, added by introducing drag forces, (3) preservation of local building groups through displacement over an adjusted proximity graph, and (4) an iterative strategy that is more likely to resolve the proximity conflicts than the one used in the existing elastic beam algorithm.

入藏号：WOS:000349128700057

文献类型：Article

语种：English

扩展关键词：AUTOMATED MAP GENERALIZATION; SIMULTANEOUS GRAPHIC GENERALIZATION; VISUAL LOCATION RECOGNITION; SEARCH

通讯作者地址：Guo, Qingsheng; Wuhan Univ, Sch Resource & Environm Sci, Wuhan 430072, Peoples R China.

电子邮件地址：guoqingsheng@whu.edu.cn

地址：

[Liu, Yuangang; Guo, Qingsheng; Sun, Yageng; Ma, Xiaoya] Wuhan Univ, Sch Resource & Environm Sci, Wuhan 430072, Peoples R China.

[Guo, Qingsheng] Wuhan Univ, State Key Lab Informat Engn Surveying Mapping & R, Wuhan 430072, Peoples R China.

[Liu, Yuangang] Yangtze Univ, Sch Geosci, Wuhan, Peoples R China.

研究方向：Science & Technology - Other Topics

ISSN：1932-6203