Generating Schematic Network Maps by Simplification and Partition

LI Jiatian; JIA Chenglin; ZHANG Lan; LI Xiankai; LI Yingyun; LUO Fuli

doi:10.13203/j.whugis20150010

Volume 42 Issue 6

Jun. 2017

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2017 > 42(6): 721-725. > DOI: 10.13203/j.whugis20150010

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:

PDF (1687 KB)

Generating Schematic Network Maps by Simplification and Partition

1.
Faculty of Land Resource Engineering, Kunming University of Science and Technology, Kunming 650093, China

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

Graphical Abstract

Abstract

Abstract

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.
- network,
- whole and local,
- simplification and partition,
- mesh,
- schematic map

FullText(HTML)

References (16)

References

[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

[1]	ZHU Tingting, LI Fei, ZHANG Shengkai, YUAN Lexian. Rock Outcrop Detection from RADARSAT-1 Datasets Based on Constant False Alarm[J]. Geomatics and Information Science of Wuhan University, 2016, 41(11): 1512-1517. DOI: 10.13203/j.whugis20150266
[2]	an wen, mengxian gwei. animp rovedclutterma pdetectionmethod[J]. Geomatics and Information Science of Wuhan University, 2015, 40(9): 1176-1179. DOI: 10.13203/j .whu g is20140449
[3]	Wang Feng, You Hongjian, Fu Xingyu. Auto-Adaptive Well-Distributed Scale-Invariant Feature for SAR Images Registration[J]. Geomatics and Information Science of Wuhan University, 2015, 40(2): 159-163.
[4]	he chu, zhangyu, liaoziqian, xuxin. compressive sensing based cfar target detection algorithm for sar image[J]. Geomatics and Information Science of Wuhan University, 2014, 39(7): 878-882.
[5]	YOU Hongjian, FU Kun. SAR Change Detection Based on Cluster Distribution Divergence[J]. Geomatics and Information Science of Wuhan University, 2008, 33(5): 454-456.
[6]	MAO Haifeng. Distributed GIS for Agriculture Based on J2EE[J]. Geomatics and Information Science of Wuhan University, 2004, 29(2): 140-143.
[7]	ZHOU Shijian, GUAN yunlan, LU Tieding, ZANG Deyan. The Analytical Collocation of the Error Distribution[J]. Geomatics and Information Science of Wuhan University, 2001, 26(5): 455-458.
[8]	Sun Haiyan, Yu Zongchou. The Digital Characters of the p-norm sample Distribution[J]. Geomatics and Information Science of Wuhan University, 1998, 23(3): 244-247.
[9]	Sun Haiyan, Yu Zongchou. The Sample Distributions of p-norm Population[J]. Geomatics and Information Science of Wuhan University, 1998, 23(2): 118-120.
[10]	Hu Zhendong, Da Hanqiao, Xia Linyuan. Distributed Computing Environment and Distributed Processing of Computer Network[J]. Geomatics and Information Science of Wuhan University, 1997, 22(3): 270-272.

Cited By

Cited by

Periodical cited type(2)

1.	肖和平，赵宇恒，米素娟. 基于深度学习CaffeNet模型的综合交通设施场景分类与识别研究. 湖南交通科技. 2021(01): 140-145 .
2.	杨杰，常永雷，李平湘，赵伶俐，史磊. 采用螺旋散射的SAR极化定标参考地物提取方法. 武汉大学学报(信息科学版). 2018(12): 2023-2029 .

Other cited types(5)

Get Citation

PDF

XML

Article views (1520) PDF downloads (432) Cited by(7)

Generating Schematic Network Maps by Simplification and Partition

Abstract

References

Related Articles

Cited by

Periodical cited type(2)

Other cited types(5)

Catalog

Related

Generating Schematic Network Maps by Simplification and Partition

Abstract

References

Related Articles

Cited by

Periodical cited type(2)

Other cited types(5)

Catalog

Related

Export File

Citation

Format

Content