线图形简化与移位算子的协同方法

doi:10.11947/j.AGCS.2016.20150513

测绘学报 ›› 2016, Vol. 45 ›› Issue (7): 850-857.doi: 10.11947/j.AGCS.2016.20150513

线图形简化与移位算子的协同方法

郭庆胜^1,2, 王琳¹, 孙雅庚³, 周林¹, 龙毅⁴

1. 武汉大学资源与环境科学学院, 湖北武汉 430079;
2. 武汉大学测绘遥感信息工程国家重点实验室, 湖北武汉 430079;
3. 武汉市测绘研究院, 湖北武汉 430022;
4. 南京师范大学地理科学学院, 江苏南京 210023

收稿日期:2015-10-12 修回日期:2016-06-08 出版日期:2016-07-20 发布日期:2016-07-28
作者简介:郭庆胜(1965-),男,博士,教授,主要从事地图制图综合、地理信息智能化处理与可视化研究。E-mail:guoqingsheng@whu.edu.cn
基金资助:
国家自然科学基金（41471384；41171350）；公益性科研专项（201512032）

The Collaborative Method of Linear Graphic Simplification and Displacement

GUO Qingsheng^1,2, WANG Lin¹, SUN Yageng³, ZHOU Lin¹, LONG Yi⁴

1. School of Resource and Environment Science, Wuhan University, Wuhan 430079, China;
2. State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China;
3. Wuhan Geomatics Institute, Wuhan 430022, China;
4. School of Geographic Science, Nanjing Normal University, Nanjing 210046, China

Received:2015-10-12 Revised:2016-06-08 Online:2016-07-20 Published:2016-07-28
Supported by:
The National Natural Science Foundation of China(Nos.41471384;41171350);Special Fund for Research in the Public Interest(No.201512032)

摘要/Abstract

摘要： 在地图综合过程中，线的图形简化和移位算子通常是分别执行的，图形简化和移位有时都会产生新的空间冲突。本文试图把这两种算子进行协同，避免在地图综合过程中进行空间冲突的多次探测，提高地图综合数据处理的效率。本文通过把线图形简化转换为线上的点移位，并构建邻近地图目标之间的移位传播路径，在考虑空间上下文关系和地图感受规则的前提下，使移位过程能考虑到线图形简化，并尽量保持有关地图目标的空间特征。最后，以道路和其周边的建筑物群为例，验证了该算法的有效性和可行性。

关键词: 移位算子, 图形简化, 道路, 建筑物群, 协同

Abstract: Linear graphic simplification and displacement operators are usually performed respectively in map generalization. Both of them may give rise to new conflicts with other map features such as surrounding buildings. In this paper, we attempt to coordinate these two operators to avoid repetitious detection of spatial conflicts, thus enhancing the efficiency of data processing. Linear graphic simplification has been taken into account in the process of displacement by transferring the linear graphic simplification into displacement of points on the line, constructing propagation paths between proximal map objects and considering spatial context and map perception rules. At the same time, the spatial characteristics of map objects are maintained as far as possible. Also, the roads and their surrounding buildings as an example are handled by means of this method, and effectiveness and availability of this method is verified.

Key words: displacement operator, linear graphic simplification, roads, buildings, collaboration

中图分类号:

P208

郭庆胜, 王琳, 孙雅庚, 周林, 龙毅. 线图形简化与移位算子的协同方法[J]. 测绘学报, 2016, 45(7): 850-857.

GUO Qingsheng, WANG Lin, SUN Yageng, ZHOU Lin, LONG Yi. The Collaborative Method of Linear Graphic Simplification and Displacement[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(7): 850-857.

参考文献

[1] MULLER J C. The Removal of Spatial Conflicts in Line Generalization[J]. Cartography and Geographic Information Systems, 1990, 17(2):141-149.
[2] LI Zhilin, OPENSHAW S. Algorithms for Automated Line Generalization Based on a Natural Principle of Objective Generalization[J]. International Journal of Geographical Information Systems, 1992, 6(5):373-389.
[3] 郭庆胜. 线状要素图形综合的渐进方法研究[J]. 武汉测绘科技大学学报, 1998, 23(1):52-56. GUO Qingsheng. Study on Progressive Approach to Graphic Generalization of Linear Feature[J]. Journal of Wuhan Technical University of Surveying and Mapping, 1998, 23(1):52-56.
[4] SAALFELD A. Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm[J]. Cartography and Geographic Information Science, 1999, 26(1):7-18.
[5] GUO Qingsheng, BRANDENBERGER C, HURNI L. A Progressive Line Simplification Algorithm[J]. Geo-Spatial Information Science, 2002, 5(3):41-45.
[6] 朱鲲鹏, 武芳, 王辉连, 等. Li-Openshaw算法的改进与评价[J]. 测绘学报, 2007, 36(4):450-456. ZHU Kunpeng, WU Fang, WANG Huilian, et al. Improvement and Assessment of Li-Openshaw Algorithm[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(4):450-456.
[7] BURGHARDT D, MEIER S. Cartographic Displacement Using the Snakes Concept[C]//FÖRSTNER W, PLVMER L. Semantic Modeling for the Acquisition of Topografic Information from Images and Maps. Basel:Birkhaeuser Verlag, 1997:59-71.
[8] BADER M. Energy Minimization Methods for Feature Displacement in Map Generalization[D]. Zürich:University of Zürich, 2001.
[9] 武芳, 侯璇, 钱海忠, 等. 自动制图综合中的线目标位移模型[J]. 测绘学报, 2005, 34(3):262-268. WU Fang, HOU Xuan, QIAN Haizhong, et al. A Model for Road Network Displacement in Automated Map Generalization[J]. Acta Geodaetica et Cartographica Sinica, 2005, 34(3):262-268.
[10] 吴小芳, 杜清运, 胡月明, 等. 基于改进Snake模型的道路网空间冲突处理[J]. 测绘学报, 2008, 37(2):223-229. WU Xiaofang, DU Qingyun, HU Yueming, et al. Disposal of Spatial Conflict between the Roads Networks Based on Improved Snake Model[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(2):223-229.
[11] LIU Yuangang, GUO Qingsheng, SUN Yageng. A Complete Solution of Cartographic Displacement Based on Elastic Beams Model and Delaunay Triangulation[C]//Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. Suzhou:ISPRS Technical Commission IV Symposium, 2014, XL-4:163-168.
[12] 艾廷华. 基于场论分析的建筑物群的移位[J]. 测绘学报, 2004, 33(1):89-94. AI Tinghua. A Displacement of Building Cluster Based on Field Analysis[J]. Acta Geodaetica et Cartographica Sinica, 2004, 33(1):89-94.
[13] 何津, 费立凡. 解决图形冲突的受限变形所涉及的数学原则——以道路与建筑物的关系为例[J]. 武汉大学学报(信息科学版), 2007, 32(4):326-330. HE Jin, FEI Lifan. Mathematical Methods Involved in Constrained Reshaping for Solving Graphic Conflicts between Streets and Buildings[J]. Geomatics and Information Science of Wuhan University, 2007, 32(4):326-330.
[14] 费立凡, 何津. 解决街道与建筑物图形冲突的移位模型研究[J]. 武汉大学学报(信息科学版), 2007, 32(6):540-543. FEI Lifan, HE Jin. Displacement Models for Solving Graphic Conflicts between Streets and Buildings[J]. Geomatics and Information Science of Wuhan University, 2007, 32(6):540-543.
[15] 周启, 艾廷华, 张翔. 面向多重空间冲突解决的移位场模型[J]. 测绘学报, 2013, 42(4):615-620. ZHOU Qi, AI Tinghua, ZHANG Xiang. A Displacement Field Model to Resolve Multiple Spatial Conflicts[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(4):615-620.
[16] RUAS A. A Method for Building Displacement in Automated Map Generalisation[J]. International Journal of Geographical Information Science, 1998, 12(8):789-803.
[17] HØJHOLT P. Solving Space Conflicts in Map Generalization:Using a Finite Element Method[J]. Cartography and Geographic Information Science, 2000, 27(1):65-74.
[18] HARRIE L. An Optimisation Approach to Cartographic Generalisation[D]. Sweden:Lund University, 2001.
[19] BADER M, BARRAULT M, WEIBEL R. Building Displacement over a Ductile Truss[J]. International Journal of Geographical Information Science, 2005, 19(8-9):915-936.
[20] LONERGAN M, JONES C B. An Iterative Displacement Method for Conflict Resolution in Map Generalization[J]. Algorithmica, 2001, 30(2):287-301.
[21] WARE J M, JONES C B, THOMAS N. Automated Map Generalization with Multiple Operators:A Simulated Annealing Approach[J]. International Journal of Geographical Information Science, 2003, 17(8):743-769.

线图形简化与移位算子的协同方法

The Collaborative Method of Linear Graphic Simplification and Displacement

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	许强, 朱星, 李为乐, 董秀军, 戴可人, 蒋亚楠, 陆会燕, 郭晨. “天-空-地”协同滑坡监测技术进展[J]. 测绘学报, 2022, 51(7): 1416-1436.
[2]	张继贤, 顾海燕, 杨懿, 张鹤, 李海涛, 韩文立, 沈晶. 自然资源要素智能解译研究进展与方向[J]. 测绘学报, 2022, 51(7): 1606-1617.
[3]	李德仁, 王密, 杨芳. 新一代智能测绘遥感科学试验卫星珞珈三号01星[J]. 测绘学报, 2022, 51(6): 789-796.
[4]	吴华意, 靳凤营, 梁健源, 张显源, 邢华桥, 桂志鹏, 李锐, 向隆刚. 地理信息服务网络与协同研究进展[J]. 测绘学报, 2022, 51(6): 1050-1061.
[5]	唐炉亮, 赵紫龙, 杨雪, 阚子涵, 任畅, 高婕, 李朝奎, 张霞, 李清泉. 大数据环境下道路场景高时空分辨率众包感知方法[J]. 测绘学报, 2022, 51(6): 1070-1090.
[6]	孙伟伟, 常明会, 孟祥超, 杨刚, 任凯. 空谱协同多尺度顶点成分分析的高光谱影像端元提取[J]. 测绘学报, 2022, 51(4): 587-598.
[7]	杜祯强, 柴洪洲, 向民志, 章繁, 黄紫如, 朱华巍. UUVs集群协同定位的分散式增广信息滤波方法[J]. 测绘学报, 2022, 51(2): 182-191.
[8]	郭漩, 钱海忠, 王骁, 刘俊楠, 任琰, 赵钰哲, 陈国庆. 多源道路智能选取的本体知识推理方法[J]. 测绘学报, 2022, 51(2): 279-289.
[9]	闫利, 陈宇, 谢洪, 戴集成, 赵英豪, 胡啸, 李瑶, 赵玏洋, 王月琴. 测量机器人的关键技术[J]. 测绘学报, 2021, 50(9): 1159-1169.
[10]	郑晔, 郭仁忠, 马丁, 赵志刚, 李晓明. 面向地理路网的交通信号智能协同控制方法[J]. 测绘学报, 2021, 50(9): 1203-1210.
[11]	张继贤, 李海涛, 顾海燕, 张鹤, 杨懿, 谭相瑞, 李淼, 沈晶. 人机协同的自然资源要素智能提取方法[J]. 测绘学报, 2021, 50(8): 1023-1032.
[12]	吴立新, 李佳, 苗则朗, 王威, 陈必焰, 李志伟, 戴吾蛟, 许文斌. 冰川流域孕灾环境及灾害的天空地协同智能监测模式与方向[J]. 测绘学报, 2021, 50(8): 1109-1121.
[13]	刘远刚, 李少华, 蔡永香, 何贞铭, 马潇雅, 李鹏程, 郭庆胜, 何宗宜. 移位安全区约束下的建筑物群移位免疫遗传算法[J]. 测绘学报, 2021, 50(6): 812-822.
[14]	郭漩, 钱海忠, 王骁, 刘俊楠, 钟吉. 道路网选取的案例与本体推理方法[J]. 测绘学报, 2021, 50(12): 1717-1727.
[15]	陈龙, 刘坤华, 周宝定, 李清泉. 多智能体协同高精地图构建关键技术研究[J]. 测绘学报, 2021, 50(11): 1447-1456.