面向道路网络地图示意化的线形简化方法

doi:10.13485/j.cnki.11-2089.2014.0190

测绘学报 ›› 2014, Vol. 43 ›› Issue (12): 1280-1284,1292.doi: 10.13485/j.cnki.11-2089.2014.0190

面向道路网络地图示意化的线形简化方法

遆鹏¹, 贾洪果¹, 徐柱¹, 唐建², 肖亮亮¹

1. 西南交通大学地球科学与环境工程学院, 四川成都 610031;
2. 新疆维吾尔自治区建筑设计研究院, 新疆乌鲁木齐 830002

收稿日期:2014-05-09 修回日期:2014-08-13 出版日期:2014-12-20 发布日期:2014-12-23
通讯作者: 贾洪果 E-mail:lemon_gg@hotmail.com
作者简介:遆鹏(1977-),男,博士,讲师,研究方向为数字地图制图与空间数据可视化.peng_ti@hotmail.com
基金资助:
国家863计划(2013AA12A202);国家自然科学基金(41201475;41471383);教育部新世纪优秀人才支持计划(NCET-12-0942);高铁运营安全空间信息技术教育部创新团队(IRT13092);四川省地理国情监测工程技术研究中心资助项目(GC201404)

A Line-shape-simplification Method for Schematization of Road Network Map

TI Peng¹, JIA Hongguo¹, XU Zhu¹, TANG Jian², XIAO Liangliang¹

1. Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 610031, China;
2. Xinjiang Architectural Design Institute, Urumqi 830002, China

Received:2014-05-09 Revised:2014-08-13 Online:2014-12-20 Published:2014-12-23

摘要/Abstract

摘要：

针对当前示意网络地图线形状简化方法中存在需要人工干预或地图认知度低的问题,本文提出自动化程度高并能保证良好地图认知的线形状简化方法.该方法通过合理设定线形状简化中所需的阈值以避免人工干预,提高了线形状简化过程的自动化程度,并通过在简化过程中应用平滑算法,以减少示意结果中线对象在方向上的转折数,从而提高了简化度和清晰度.试验表明该方法不仅可以生成清晰的示意结果,并且能够保证良好的地图认知度.

关键词: 道路网络地图, 自动示意化, 线形简化

Abstract:

The line shape simplification plays an important role in the production of schematic network maps. However, in current automated schematization methods, the simplification of line shapes either needs a threshold determined in manual manner so as to decrease the automated degree, or ignore the original line shape so as to reduce the map recognition. This study aims to tracke these problems and an automated method for the line shape simplification is proposed. In this method, a threshold for the simplication of line shapes was given and the line smoothing was applied to network map in this simplification process in order to improve the simplification degree of the line shapes. The experimental results indicated that the new method is able to automatically generate schematic maps with great clarity and well-preserved map recognition compared with their original shapes.

Key words: road network map, automated schematization, line shape simplification

中图分类号:

P283

遆鹏, 贾洪果, 徐柱, 唐建, 肖亮亮. 面向道路网络地图示意化的线形简化方法[J]. 测绘学报, 2014, 43(12): 1280-1284,1292.

TI Peng, JIA Hongguo, XU Zhu, TANG Jian, XIAO Liangliang. A Line-shape-simplification Method for Schematization of Road Network Map[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(12): 1280-1284,1292.

参考文献

[1] AGRAWALA M, STOLTE C. Rendering Effective Route Maps: Improving Usability through Generalization[C]//Proceedings of Association for Computing Machinery SIGGRAPH.[S.l.]:ACM,2001: 241-250.
[2] TVERSKY B, LEE P U. Pictorial and Verbal Tools for Conveying Routes[C]//Proceedings of the International Conference on Spatial Information Theory.London: COSIT,1999:51-64.
[3] AI Tinghua. Maps Adaptable to Represent Spatial Cognition[J]. Journal of Remote Sensing, 2008, 12(2):347-354. (艾廷华. 适宜空间认知结果表达的地图形式[J]. 遥感学报, 2008, 12(2):347-354.)
[4] AVELAR S. Convergence Analysis and Quality Criteria for an Iterative Schematization of Networks[J]. GeoInformatica, 2007, 11(4):497-513.
[5] GARLAND K. Mr Beck's Underground Map[M]. Harrow Weald: Capital Transport, 1994.
[6] JENNY B. Geometric Distortion of Schematic Network Maps[J]. Society of Cartographer Bulletin, 2006, 40:15-18.
[7] MERRICK D, GUDMUNDSSON J. Increasing the Readability of Graph Drawings with Centrality-based Scaling[C]//Proceeding of Asia-Pacific Symposium Information Visualization. Tokyo:[s.n.], 2006:67-76.
[8] HONG S H, MERRICK D, NOSCIMENTO H A D. Automatic Visualisation of Metro Maps[J]. Journal of Visual Languages and Computing, 2006, 17(3):203-224.
[9] STOTT J, RODGERS P, MARTINEZ-OVANDO J C, et al. Automatic Metro Map Layout Using Multicriteria Optimization[J]. IEEE Transactions on Visualization and Computer Graphics, 2011, 17(1):101-114.
[10] NOELLENBURG M, WOLFF A. Drawing and Labeling High-quality Metro Maps by Mixed-integer Programming[J]. IEEE Transactions on Visualization and Computer Graphics, 2011, 17(5):626-641.
[11] TI P, LI Z L. Generation of Schematic Network Maps with Automated Detection and Enlargement of Congested Areas[J]. International Journal of Geographical Information Science, 2014, 28(3):521-540.
[12] AVELAR S, MUELLER M. Generating Topologically Correct Schematic Maps[C]//Proceedings of the 9th International Spatial Data Handling.Beijing:[s.n.], 2000: 28-35.
[13] CABELLO S, DE BERG M, VAN DIJK S, et al. Schematization of Road Networks[C]//Proceedings of the Seventeenth Annual Symposium on Computational Geometry.Massachusetts:[s.n.], 2001: 33-41.
[14] WARE J M, ANAND S, TAYLOR G E, et al. Automated Production of Schematic Maps for Mobile Applications[J]. Transactions in GIS, 2006, 10(1):25-42.
[15] DONG Weihua, GUO Qingsheng, LIU Jiping, et al. Progressive Generalization Research of Schematic Road Network Maps[J]. Geomatics and Information Science of Wuhan University, 2007, 32(9): 829-832. (董卫华, 郭庆胜, 刘纪平, 等. 道路网示意性地图的渐进式综合研究[J]. 武汉大学学报:信息科学版, 2007, 32(9):829-832.)
[16] LI Z L, DONG W H. A Stroke-based Method for Automated Generation of Schematic Network Maps[J]. International Journal of Geographical Information Science, 2010, 24(11):1631-1647.
[17] HE Jin, FEI Lifan, HUANG Lina, et al. Study on the Method of Indirect Generalization for Contour Lines Based on the 3D Douglas-Peucker Algorithm[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(3):467-473.(何津,费立凡,黄丽娜,等.三维Douglas-Peucker算法的等高线间接综合方法研究[J].测绘学报,2013,42(3):467-473.)
[18] KLIPPEL A. Conceptualizing Wayfinding and Route Direction Elements[D]. Jacobs: Universitat Bremen, 2003.
[19] THOMSON R C, RICHARDSON D E. The 'Good Continuity' Principle of Perceptual Organization Applied to the Generalization of Road Networks[C]//Proceeding of the 19th International Cartographic Conference.Ottawa:[s.n.],1999: 1215-1225.
[20] LI Z L. Algorithm Foundation of Multi-scale Spatial Representation[M]. London: CRC Press, 2006.
[21] TOBLER W. Numeric Map Generalization[J]. Cartographica, 1966, 26(1):9-25.

面向道路网络地图示意化的线形简化方法

A Line-shape-simplification Method for Schematization of Road Network Map

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	李成名, 殷勇, 吴伟, 武鹏达. Stroke特征约束的树状河系层次关系构建及简化方法[J]. 测绘学报, 2018, 47(4): 537-546.
[2]	魏钜杰. 极化SAR影像海面船只目标自动检测方法研究[J]. 测绘学报, 2017, 46(1): 131-131.
[3]	赵争. 地形复杂区域InSAR高精度DEM提取方法[J]. 测绘学报, 2016, 45(11): 1385-1385.
[4]	李霖, 于忠海, 朱海红, 蒯希. 地图要素图形冲突处理方法——以线状要素(道路、水系和境界)为例[J]. 测绘学报, 2015, 44(5): 563-569.
[5]	王轲, 王琤, 张青峰, 丁凯隆. 地形开度和差值图像阈值分割原理相结合的黄土高原沟沿线提取法[J]. 测绘学报, 2015, 44(1): 67-75.
[6]	李正泉, 吴尧祥. 顾及方向遮蔽性的反距离权重插值法[J]. 测绘学报, 2015, 44(1): 91-98.
[7]	吴明光. 一种视觉变量相似性驱动的点数据符号化过程模型[J]. 测绘学报, 2014, 43(12): 1274-1279.
[8]	李佳田, 康顺, 罗富丽. 利用层次Voronoi图进行点群综合[J]. 测绘学报, 2014, 43(12): 1300-1306.
[9]	郭敏钱海忠黄智深何海威刘海龙. 采用案例类比推理进行道路网智能选取[J]. 测绘学报, 2014, 43(7): 761-770.
[10]	赵飞杜清运. 专题地图符号的句法结构及其自动构建机制[J]. 测绘学报, 2014, 43(6): 653-660.
[11]	黄智深钱海忠郭敏刘海龙王骁. 面向居民地匹配骨架线傅里叶变化方法[J]. 测绘学报, 2013, 42(6): 913-0.
[12]	黄丽娜郑斌何亮. 利用Munsell-HCV模型进行顾及土地利用专题信息的多色等高线配色研究[J]. , 2013, 42(5): 752-759.
[13]	操震洲李满春. 曲线弯曲的多叉树表达[J]. , 2013, 42(4): 0-0.
[14]	何津费立凡. 基于三维Douglas-Peucker 算法的等高线间接综合方法研究[J]. , 2013, 42(3): 0-0.
[15]	程博艳,,刘强,李小文. 基于SOM的建筑物群智能聚类[J]. 测绘学报, 0, (): 0-0.