LI Jiatian, JIA Chenglin, ZHANG Lan, LI Xiankai, LI Yingyun, LUO Fuli. Generating Schematic Network Maps by Simplification and Partition[J]. Geomatics and Information Science of Wuhan University, 2017, 42(6): 721-725. DOI: 10.13203/j.whugis20150010
Citation: LI Jiatian, JIA Chenglin, ZHANG Lan, LI Xiankai, LI Yingyun, LUO Fuli. Generating Schematic Network Maps by Simplification and Partition[J]. Geomatics and Information Science of Wuhan University, 2017, 42(6): 721-725. DOI: 10.13203/j.whugis20150010

Generating Schematic Network Maps by Simplification and Partition

Funds: 

The National Natural Science Foundation of China 41561082

The National Natural Science Foundation of China 41161061

More Information
  • Author Bio:

    LI Jiatian, PhD, professor, specializes in numerical optimization and scene understanding for robot.ljtwcx@163.com

  • Received Date: August 17, 2015
  • Published Date: June 04, 2017
  • The harmony of the whole and the local layout is the key to generating schematic network maps. The existing methods simply take line segments as the basic unit for schematization and easily cause global inconsistency or local deformation of schematic results when spatial distribution is not balanced. Considering the properties of connectivity and closure of network structures, this paper presents a new method to generate schematic maps by network simplification and partition. The core idea is simplifying network structures into meshes and lines. Firstly, the number of nodes are reduced and the direction and length of lines are adjusted to form a consistent simplification network. Secondly, the network structure is partitioned into a mesh set and line set. Thirdly, meshes and lines are schematized, avoiding local congestion by mesh schematization. An experiment shows the performance of our method under different constraints and makes comparisons with the classical iteration optimization method. Results indicate the advantages of our method in preserving the overall network shape and local element arrangements.
  • [1]
    Klippel A, Lee P U, Fabrikant S I, et al. The Cognitive Conceptual Approach as a Leitmotif for Map Design [C]. AAAI Spring Symposium: California, USA, 2005
    [2]
    Bartram D J.Comprehending Spatial Information: The Relative Efficiency of Different Methods of Presenting Information about Bus Routes[J]. Journal of Applied Psychology, 1980, 65(1): 103-110 doi: 10.1037/0021-9010.65.1.103
    [3]
    张蓝, 李佳田, 徐珩, 等.道路网络示意图的多边形生长算法[J].测绘学报, 2015, 44(3): 346-352 doi: 10.11947/j.AGCS.2015.20130724

    Zhang Lan, Li Jiatian, Xu Heng, et al. Polygon Growing Algorithm for Network Schematic Maps[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(3): 346-352. doi: 10.11947/j.AGCS.2015.20130724
    [4]
    Neyer G.Line Simplification with Restricted Orientations[C].Proceedings of the 6th International Workshop on Algorithms and Data Structures, Vancouver, Canada, 1999
    [5]
    Merrick D, Gudmundsson J.Path Simplification for Metro Map Layout[C]. 14th International Conference on Graph Drawing, Karlsruhe, Germany, 2006
    [6]
    Cabello S, De Berg M, Van Kreveld M.Schematization of Networks[J]. Computational Geometry, 2005, 30(3): 223-238 doi: 10.1016/j.comgeo.2004.11.002
    [7]
    Avelar S, Müller M.Generating Topologically Correct Schematic Maps[C]. Proceeding of 9th International Symposium on Spatial Data Handling, Beijing, China, 2000
    [8]
    Avelar S. Convergence Analysis and Quality Criteria for an Iterative Schematization of Networks [J]. Geoinformatica, 2007, 11(4): 497-513 doi: 10.1007/s10707-007-0018-z
    [9]
    Ware J M, Taylor G E, Anand S, et al.Automated Production of Schematic Maps for Mobile Applications [J]. Transactions in GIS, 2006, 10(1): 25-42 doi: 10.1111/tgis.2006.10.issue-1
    [10]
    Hong S H, Merrick D, Do Nascimento H AD. Automatic Visualisation of Metro Maps[J]. Journal of Visual Languages & Computing, 2006, 17(3): 203-224 http://www.sciencedirect.com/science/article/pii/S1045926X05000492
    [11]
    Stott J, Rodgers P, Martinez Ovando J C, et al.Automatic Metro Map Layout Using Multicriteria Optimization [J]. IEEE Transaction on Visualization and Computer Graphics, 2011, 17(1): 101-114 doi: 10.1109/TVCG.2010.24
    [12]
    Nöllenburg 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 doi: 10.1109/TVCG.2010.81
    [13]
    董卫华, 李志林, 郭庆胜.基于动态分段的道路网示意性地图模型综合[J].武汉大学学报·信息科学版, 2010, 35(8): 892-895 http://ch.whu.edu.cn/CN/abstract/abstract1025.shtml

    Dong Weihua, Li Zhilin, Guo Qingsheng. Automated Model Generalization of Schematic Network Maps Based on Dynamic Segmentation [J]. Geomatics and Information Science of Wuhan University, 2010, 35(8): 892-895 http://ch.whu.edu.cn/CN/abstract/abstract1025.shtml
    [14]
    Li Zhilin, Dong Weihua.A Stroke-based Method for Automated Generation of Schematic Network Maps [J]. International Journal of Geographical Information Science, 2010, 24(11): 1631-1647 doi: 10.1080/13658811003766936
    [15]
    Ti Peng, Li Zhilin. 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 doi: 10.1080/13658816.2013.855313
    [16]
    陈军, 胡云岗, 赵仁亮, 等.道路数据缩编更新的自动综合方法研究[J].武汉大学学报·信息科学版, 2007, 32(11): 1022-1027 http://ch.whu.edu.cn/CN/abstract/abstract2038.shtml

    Chen Jun, Hu Yungang, Zhao Renliang, et al. Road Data Updating Based on Map Generalization [J]. Geomatics and Information Science of Wuhan University, 2007, 32(11): 1022-1027 http://ch.whu.edu.cn/CN/abstract/abstract2038.shtml
  • Related Articles

    [1]KUANG Cuilin, ZHANG Jinsheng, LU Chenlong, YI Zhonghai. Single-and Dual-Frequency Mixed Mode GPS Network for Ground Deformation Monitoring[J]. Geomatics and Information Science of Wuhan University, 2016, 41(5): 692-697. DOI: 10.13203/j.whugis20140051
    [2]RUAN Rengui, WU Xianbing, FENG Laiping. Comparison of Observation Models and Ionospheric Elimination Approaches for Single Frequency Precise Point Positioning[J]. Geomatics and Information Science of Wuhan University, 2013, 38(9): 1023-1028.
    [3]TU Rui, HUANG Guanwen, ZHANG Qin, WANG Li. A New Algorithm on Ionospheric Delay Correction for Single Frequency GPS Receivers[J]. Geomatics and Information Science of Wuhan University, 2012, 37(6): 667-670.
    [4]ZOU Xuan, JIANG Weiping, WANG Shunxi, LI Tao. GNSS Data Processing with Mixed Single and Dual Frequency Receivers for High Accuracy Near Real-time Weather Monitoring[J]. Geomatics and Information Science of Wuhan University, 2012, 37(1): 58-62.
    [5]LI Wei, CHENG Pengfei, BI Jinzhong. Regional Ionosphere Delays' Calibration and Accuracy Assessment Based on Uncombined Precise Point Positioning[J]. Geomatics and Information Science of Wuhan University, 2011, 36(10): 1200-1203.
    [6]TU Rui, HUANG Guanwen, ZHANG Qin, WANG Li. The Research of Dual Frequency Solution Method for Single Frequency Precise Point Positioning(PPP) Based on SEID Model[J]. Geomatics and Information Science of Wuhan University, 2011, 36(10): 1187-1190.
    [7]SHI Chuang, GU Shengfeng, GENG Changjiang, SONG Weiwei. High-Precision Single-Frequency Point Positioning with Randomness of Ionosphere Delay Correction in Consideration[J]. Geomatics and Information Science of Wuhan University, 2011, 36(7): 807-810.
    [8]SONG Weiwei, SHI Chuang, YAO Yibin, YE Shirong. Ionosphere Delay Processing Methods and Positioning Precision of Single Frequency Precise Point Positioning[J]. Geomatics and Information Science of Wuhan University, 2009, 34(7): 778-781.
    [9]ZHOU Zebo, SHEN Yunzhong, LI Bofeng. Analysis of GPS Dual-frequency Single Differenced Receiver Hardware Delay[J]. Geomatics and Information Science of Wuhan University, 2009, 34(6): 724-727.
    [10]ZHANG Xiaohong, LI Zhenghang, CAI Changsheng. Study on Regional Ionospheric Model Using Dual-frequency GPS Measurements[J]. Geomatics and Information Science of Wuhan University, 2001, 26(2): 140-143,159.
  • Cited by

    Periodical cited type(4)

    1. 李精忠,高阿骥,陈凯,张勇. 一种面向DEM多尺度表达的傅里叶能量谱模型. 武汉大学学报(信息科学版). 2022(11): 1938-1945 .
    2. 刘凤梅,黎义勇,肖攀,曾敏. 基于DEM的珠江三角洲地区水文特征模拟与分析. 现代测绘. 2021(01): 31-34 .
    3. 王荣,闫浩文,王中辉. 等高线自动综合研究热点及趋势可视化分析. 测绘科学. 2021(10): 167-176+193 .
    4. 何振芳,郭庆春,赵牡丹,刘加珍,张菊,李雪飞,梁志萌. 基于小波分析的复杂地貌区DEM自动综合研究. 地理与地理信息科学. 2019(04): 57-63 .

    Other cited types(3)

Catalog

    Article views PDF downloads Cited by(7)
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return