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

doi:10.13485/j.cnki.11-2089.2014.0190

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

CLC Number:

P283

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.

References

[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.