面向双/多变量的连续面域拓扑图可视化方法

doi:10.11947/j.AGCS.2019.20180353

测绘学报 ›› 2019, Vol. 48 ›› Issue (6): 756-766.doi: 10.11947/j.AGCS.2019.20180353

面向双/多变量的连续面域拓扑图可视化方法

李响¹, 王丽娜², 张卫东³, 杨飞¹, 杨振凯¹

1. 信息工程大学地理空间信息学院, 河南郑州 450052;
2. 郑州轻工业大学计算机与通信工程学院, 河南郑州 450001;
3. 61512部队, 北京 100088

收稿日期:2018-07-23 修回日期:2019-03-18 出版日期:2019-06-20 发布日期:2019-07-09
通讯作者: 王丽娜 E-mail:wln_map@126.com
作者简介:李响(1982-),男,博士,副教授,主要研究方向为互联网地理数据获取与分析和地理信息可视化。E-mail:lixiangzzchxy@163.com
基金资助:
地理信息工程国家重点实验室开放基金（SKLGIE2016-Z-4-2）；国家重点研发计划项目（2016YFB0502300；2017YFC1200300）；国家自然科学基金（41671455）

A visualization method of continuous area cartogram for two or multiple variables

LI Xiang¹, WANG Lina², ZHANG Weidong³, YANG Fei¹, YANG Zhenkai¹

1. Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China;
2. School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450001, China;
3. 61512 Troops, Beijing 100088, China

Received:2018-07-23 Revised:2019-03-18 Online:2019-06-20 Published:2019-07-09
Supported by:
The Open Foundation of State Key Laboratory of Geo-information Engineering (No. SKLGIE 2016-Z-4-2);The National Key Research and Development Program (Nos. 2016YFB0502300;2017YFC1200300);The National Natural Science Foundation of China(No. 41671455)

摘要/Abstract

摘要： 面域拓扑图是一种利用区域面积大小定量表达区域属性信息的可视化方法。由于其区域面积本身已经表示某一变量，因此这更有利于双/多变量的制图表达。针对目前基于面域拓扑图的双/多变量表达方法中存在的难以表达相邻区域之间基本状况和不利于不同地理现象的空间分布规律及差异表达的问题，本文提出一种面向双/多变量的连续面域拓扑图可视化方法。首先通过格网密度补偿和积分步长逐步试探的方法对基于扩散模型的连续面域拓扑图生成算法进行部分优化，完成基本变量的表达，然后分别通过空间内插和符号扩展完成第2和第3变量在连续面域拓扑图中的表达。最后以慕尼黑市人口密度和银行/ATM分布（双变量）数据以及奥格斯堡市人口密度数据、幼儿园分布以及规模数据（多变量）为试验数据进行可视化，并通过实证分析验证了该方法的有效性和优越性。

关键词: 地理信息可视化, 双/多变量制图, 连续面域拓扑图, 扩散算法

Abstract: Area cartogram is a visualization method that quantitatively represents regional attribute information by using the area size. Area cartogram is more conductive to the bivariate/multivariate mapping because the area size itself participates in the expression of variables. Now, bivariate/multivariate mapping based on area cartogram is difficult to express the basic situation between adjacent regions, and it is also difficult to express the spatial distribution of different geographical phenomena, to detect differences between two or more variables and spatial patterns. A method of a continuous Area cartogram for two or multiple variables has been proposed in this paper. Firstly, compensation of grid density and the progressive heuristics of the integration step are used to improve and optimize the classic algorithm of continuous area cartogram-"the diffusion-based method for producing density equalizing maps". Then, the first variable is visualized by area cartogram and the second or more variables are visualized by interpolating location on a continuous Area cartogram and symbolization. Finally, we use the population density and bank/ATM distribution data in Munich (bivariate mapping), the population density, kindergarten distribution and scale data in Augsburg (multivariate mapping) as case studies. This method is proved to be more effective and superior by the experiment results.

Key words: geovisualization, bivariate/multivariate mapping, continuous area cartogram, the diffusion-based method for producing density equalizing maps

中图分类号:

P208

李响, 王丽娜, 张卫东, 杨飞, 杨振凯. 面向双/多变量的连续面域拓扑图可视化方法[J]. 测绘学报, 2019, 48(6): 756-766.

LI Xiang, WANG Lina, ZHANG Weidong, YANG Fei, YANG Zhenkai. A visualization method of continuous area cartogram for two or multiple variables[J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(6): 756-766.

参考文献

[1] ELMER M E. Symbol considerations for bivariate thematic mapping[D]. Madison:University of Wisconsin-Madison, 2012.
[2] CHERNOFF H. The use of faces to represent points in k-dimensional space graphically[J]. Journal of the American Statistical Association, 1973, 68(342):361-368.
[3] LEONOWICZ A. Two-variable Choropleth maps as a useful tool for visualization of geographical relationship[J]. Geografija, 2006, 42(1):33-37.
[4] 曾兴国, 杜清运, 任福. 一种采用Mashup的网络地图多变量制图方法[J]. 武汉大学学报(信息科学版), 2015, 40(9):1215-1219. ZENG Xingguo, DU Qingyun, REN Fu. A web multi-variate mapping method based on Mashup[J]. Geomatics and Information Science of Wuhan University, 2015, 40(9):1215-1219.
[5] 王丽娜, 江南, 李响, 等. Cartogram表示方法研究综述[J]. 计算机辅助设计与图形学学报, 2017, 29(3):393-405. WANG Lina, JIANG Nan, LI Xiang, et al. A survey of cartogram[J]. Journal of Computer-Aided Design & Computer Graphics, 2017, 29(3):393-405.
[6] 艾廷华. 适宜空间认知结果表达的地图形式[J]. 遥感学报, 2008, 12(2):347-354. AI Tinghua. Maps adaptable to represent spatial cognition[J]. Journal of Remote Sensing, 2008, 12(2):347-354.
[7] HENNIG B D. Rediscovering the world:gridded cartograms of human and physical space[D]. Sheffield:University of Sheffield, 2011.
[8] DORLING D. Area cartograms:their use and creation[C]//Concepts and Techniques in Modern Geography. Norwich:University of East Anglia, 1996.
[9] TOBLER W. Thirty five years of computer cartograms[J]. Annals of the Association of American Geographers, 2004, 94(1):58-73.
[10] SPECKMANN B, KREVELD M V, FLORISSON S. A linear programming approach to rectangular cartograms[M]//RIEDL A, KAINZ W, ELMES G A. Progress in Spatial Data Handling. Berlin, Heidelberg:Springer, 2006:529-546.
[11] KEIM D A, PANSE C, NORTH S C. Medial-axis-based cartograms[J]. IEEE Computer Graphics and Applications, 2005, 25(3):60-68.
[12] 张军海, 胡文亮, 韩宪生. 拓扑图传递量化信息的方法[J]. 地图, 2001(1):3-6. ZHANG Junhai, HU Wenliang, HAN Xiansheng. Method for representing quantitative information in topological map[J]. Cartography, 2001(1):3-6.
[13] 艾廷华, 周梦杰, 陈亚婕. 专题地图属性信息的LOD表达与TreeMap可视化[J]. 测绘学报, 2013, 42(3):453-460. AI Tinghua, ZHOU Mengjie, CHEN Yajie. The LOD representation and TreeMap visualization of attribute information in thematic mapping[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(3):453-460.
[14] SLINGSBY A, DYKES J, WOOD J. Rectangular hierarchical cartograms for socio-economic data[J]. Journal of Maps, 2010, 6(1):330-345.
[15] BUCHIN K, EPPSTEIN D, LÖFFLER M, et al. Adjacency-preserving Spatial TreeMaps[M]//DEHNE F, IACONO J, SACK J R. Algorithms and Data Structures. Berlin, Heidelberg:Springer, 2011(6844):159-170.
[16] HUGH H. Multivariate mapping[EB/OL]. (2016-11-08)[2019-03-15]. http://www.geotechcenter.org/uploads/2/4/8/8/24886299/16_multivariate_mapping_s12.ppt.
[17] NUSRAT S, ALAM M J, SCHEIDEGGER C, et al. Cartogram visualization for bivariate geo-statistical data[J]. IEEE Transactions on Visualization and Computer Graphics, 2018, 24(10):2675-2688.
[18] GASTNER M T, NEWMAN M E J. Diffusion-based method for producing density-equalizing maps[J]. Proceedings of the National Academy of Sciences of the United States of America, 2004, 101(20):7499-7504.
[19] 张珣, 钟耳顺, 张小虎, 等. 一种尺度效应指数修正的格网数据示意地图制图算法[J]. 武汉大学学报(信息科学版), 2015, 40(8):1100-1104. ZHANG Xun, ZHONG Ershun, ZHANG Xiaohu, et al. A modified algorithm to construct gridded area cartograms by scale effect index[J]. Geomatics and Information Science of Wuhan University, 2015, 40(8):1100-1104.
[20] OYANA T J, RUSHOMESA R I, BHATT L M. Using diffusion-based cartograms for visual representation and exploratory analysis of plausible study hypotheses:the small and big belly effect[J]. Journal of Spatial Science, 2011, 56(1):103-120.
[21] 陈谊, 赵云芳, 杜晓敏. 变形统计地图构建方法综述[J]. 系统仿真学报, 2016, 28(9):1970-1978. CHEN Yi, ZHAO Yunfang, DU Xiaomin. Overview of cartogram algorithm[J]. Journal of System Simulation, 2016, 28(9):1970-1978.
[22] LI Ziqiang, ARYANA S. Diffusion-based cartogram on spheres[J]. Cartography and Geographic Information Science, 2017, 45(5):464-475.
[23] ZAITSEV V F, POLYANIN A D. Handbook of exact solutions for ordinary differential equations[M]. 2nd ed. Boca Raton:CRC Press, 2002.
[24] CHENG A H D, CHENG D T. Heritage and early history of the boundary element method[J]. Engineering Analysis with Boundary Elements, 2005, 29(3):268-302.
[25] SVLI E, MAYERS D F. An introduction to numerical analysis[M]. Cambridge:Cambridge University Press, 2003.

面向双/多变量的连续面域拓扑图可视化方法

A visualization method of continuous area cartogram for two or multiple variables

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	刘经南, 罗亚荣, 郭迟, 高柯夫. PNT智能与智能PNT[J]. 测绘学报, 2022, 51(6): 811-828.
[2]	韩李涛, 周丽娟, 龚城, 张爱国. 顾及步行习惯的室内导航网络及其生成算法[J]. 测绘学报, 2022, 51(5): 729-738.
[3]	方金凤, 孟祥福. 基于LBSN和多图融合的兴趣点推荐[J]. 测绘学报, 2022, 51(5): 739-749.
[4]	张睿卓. 基于多源数据的林区电力走廊安全风险评估方法[J]. 测绘学报, 2022, 51(5): 784-784.
[5]	夏吉喆, 周颖, 李珍, 李帆, 乐阳, 程涛, 李清泉. 城市时空大数据驱动的新型冠状病毒传播风险评估——以粤港澳大湾区为例[J]. 测绘学报, 2020, 49(6): 671-680.
[6]	朱庆, 冯斌, 李茂粟, 陈媚特, 徐肇文, 谢潇, 张叶廷, 刘铭崴, 黄志勤, 冯义从. 面向动态关联数据的高效稀疏图索引方法[J]. 测绘学报, 2020, 49(6): 681-691.
[7]	陆川伟, 孙群, 陈冰, 温伯威, 赵云鹏, 徐立. 车辆轨迹数据的道路学习提取法[J]. 测绘学报, 2020, 49(6): 692-702.
[8]	尹烁, 闫小明, 晏雄锋. 基于特征边重构的建筑物化简方法[J]. 测绘学报, 2020, 49(6): 703-710.
[9]	吴华意, 黄蕊, 游兰, 向隆刚. 出租车轨迹数据挖掘进展[J]. 测绘学报, 2019, 48(11): 1341-1356.
[10]	郭庆胜, 刘洋, 李萌, 程晓茜, 何捷, 王慧慧, 魏智威. 基于网格模型的导航道路图渐进式化简方法[J]. 测绘学报, 2019, 48(11): 1357-1368.
[11]	吴政, 武鹏达, 李成名. 对等网络下自适应层级的矢量数据时空索引构建方法[J]. 测绘学报, 2019, 48(11): 1369-1379.
[12]	王培晓, 张恒才, 王海波, 吴升. ST-CFSFDP:快速搜索密度峰值的时空聚类算法[J]. 测绘学报, 2019, 48(11): 1380-1390.
[13]	万子健, 李连营, 杨敏, 周校东. 车辆轨迹数据提取道路交叉口特征的决策树模型[J]. 测绘学报, 2019, 48(11): 1391-1403.
[14]	胡光辉, 熊礼阳, 汤国安. DEM地表坡向变率的向量几何计算法[J]. 测绘学报, 2019, 48(11): 1404-1414.
[15]	张旭, 郝向阳, 李建胜, 李朋月. 监控视频中动态目标与地理空间信息的融合与可视化方法[J]. 测绘学报, 2019, 48(11): 1415-1423.