RectMap: A Boundary-Reserved Map Deformation Approach for Visualizing Geographical Map

SUN Guodao; ZHAI Shuangpo; LI Si; LIANG Ronghua

doi:10.1049/cje.2017.12.003

Volume 27 Issue 5

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2018 > 27(5): 927-933

SUN Guodao, ZHAI Shuangpo, LI Si, et al., “RectMap: A Boundary-Reserved Map Deformation Approach for Visualizing Geographical Map,” Chinese Journal of Electronics, vol. 27, no. 5, pp. 927-933, 2018, doi: 10.1049/cje.2017.12.003

Citation:

SUN Guodao, ZHAI Shuangpo, LI Si, et al., “RectMap: A Boundary-Reserved Map Deformation Approach for Visualizing Geographical Map,” Chinese Journal of Electronics, vol. 27, no. 5, pp. 927-933, 2018, doi: 10.1049/cje.2017.12.003

Citation:

PDF( 943 KB)

RectMap: A Boundary-Reserved Map Deformation Approach for Visualizing Geographical Map

doi: 10.1049/cje.2017.12.003

College of Information Engineering, Zhejiang University of Technology, Hangzhou 310000, China

Funds: This work is supported by the National Natural Science Foundation of China (No.61602409), Zhejiang Provincial NSFC (No.LR14F020002), joint project Data-Driven Intelligent Transportation between China and Europe announced by the Ministry of Science and Technology of China (No.SQ2013ZOC200020), and the Open Projects Program of Key Laboratory of Ministry of Public Security based on Zhejiang Police College (No.2016DSJSYS003).

More Information

Corresponding author: LIANG Ronghua (corresponding author) received the Ph.D. degree in computer science from Zhejiang University in 2003. He worked as a research fellow at the University of Bedfordshire, UK, from April 2004 to July 2005 and as a visiting scholar at the University of California, Davis, US, from March 2010 to March 2011. He is currently a professor of Computer Science and Dean of College of Information Engineering, Zhejiang University of Technology, China. His research interests include visual analytics, computer vision, and medical visualization. (Email:rhliang@zjut.edu.cn)
Received Date: 2017-03-16
Rev Recd Date: 2017-08-28
Publish Date: 2018-09-10

Abstract

Abstract

Spatial visualization has always been a primary part of information visualization and analysis, especially in the era of big data. The map, the most fundamental components of spatial visualization, is a kind of simple, intuitive and popular way to show the visualization of geographic information. The traditional map is not convenient to overlay complex elements due to its own complex filled color and the actual geographical boundaries. We aim to cut off dusty foliage of the maps, and deliver the main structure of the map visualization result. We proposes RectMap, a boundary-reserved map deformation approach for visualizing geographical map, which can maintain the mind map of original map. The proposed approach integrate traditional Douglas-Peucker algorithm and our Gridding algorithm. The Douglas-Peucker algorithm generates a simplified map, and the Gridding algorithm optimizes the initial simplified map. Case study and user study are further conducted to demonstrate the effectiveness and usefulness of the new-style map.
- Map form transformation,
- RectMap,
- Map generalization,
- Gridding

FullText(HTML)

References(20)

References

Y. Zhang, J. Ren, J. Liu, et al., “A survey on emerging computing paradigms for big data”, Chinese Journal of Electronics, Vol.26, No.1, pp.1-12, 2017.

G.D. Sun, R.H. Liang, F.L. Wu, et al., “A Web-based visual analytics system for real estate data”, Science China Information Sciences, Vol.56, No.5, pp.1-13, 2013.

F. Kraak and A. MacEachren, “Visualization for exploration of spatial data”, International Journal of Geographical Information Science, Vol.13, No.4, pp.285-287, 1999.

L.Q. Zhang, Z.F. Guo, Z.Z. Kang, et al., “Web-based visualization of spatial objects in 3DGIS”, Science in China Series F: Information Sciences, Vol.52, No.9, pp.1588-1597, 2009.

J.R. Carr, Data Visualization In the Geosciences, Prentice Hall, Upper Saddle River, USA, pp.132-157, 2002.

N. Ferreira, J. Poco, H.T. Vo, et al., “Visual exploration of big spatio-temporal urban data: A study of new york city taxi trips”, IEEE Transactions on Visualization and Computer Graphics, Vol.19, No.12, pp.2149-2158, 2013.

E.J. Pebesma, de.K. Jong and D. Briggs, “Interactive visualization of uncertain spatial and spatio-temporal data under different scenarios: An air quality example”, International Journal of Geographical Information Science, Vol.21, No.5, pp.515-527, 2007.

J. He and C. Chen, “Spatiotemporal analytics of topic trajectory”, Proceedings of the 9th International Symposium on Visual Information Communication and Interaction, Dallas, USA, pp.112-116, 2016.

J. Wood and J. Dykes, “Spatially ordered treemaps”, IEEE transactions on visualization and computer graphics, Vol.14, No.6, pp.1348-1355, 2008.

D.H. Douglas and T.K. Peucker, “Algorithms for the reduction of the number of points required to represent a digitized line or its caricature”, Cartographica: The International Journal for Geographic Information and Geovisualization, Vol.10, No.2, pp.112-122, 1973.

D. Rosenfeld, “An optimal and efficient new gridding algorithm using singular value decomposition”, Magnetic Resonance in Medicine, Vol.40, No.1, pp.14-23, 1998.

S. Meier, F. Heidmann and A. Thom, Heattile, A New Method for Heatmap Implementations for Mobile Web-based Cartographic Applications, Thematic Cartography for the Society, Springer International Publishing, New York, USA, pp.33-44, 2014.

G.D. Sun, R.H. Liang, H. Qu, et al., “Embedding spatiotemporal information into maps by route-zooming”, IEEE transactions on visualization and computer graphics, Vol.23, No.5, pp.1506-1519, 2017.

L. Anselin, “Interactive techniques and exploratory spatial data analysis”, Geographical Information Systems: Principles, Techniques, Management and Applications, Vol.1, No.1, pp.251-264, 1999.

G. Andrienko, N. Andrienko, U. Demsar, et al., “Space, time and visual analytics”, International Journal of Geographical Information Science, Vol.24, No.10, pp.1577-1600, 2010.

H. Li, H. Fan and F. Mao, “A visualization approach to air pollution data exploration: A case study of air quality index (PM2.5) in Beijing, China”, Atmosphere, Vol.7, No.3, pp.35-54, 2016.

D.A. Keim, S.C. North, and C. Panse, “Efficient cartogram generation: A comparison”, IEEE Symposium on Information Visualization, Boston, USA, pp.33-36, 2002.

B.D. Hennig, J. Pritchard, M. Ramsden, et al., Remapping the world’s population: Visualizing data using cartograms, ArcUser, Fair Play, Cuba, pp.66-69, 2010.

D. Peng, A. Wolff and J.H. Haunert, Continuous Generalization of Administrative Boundaries Based on Compatible Triangulations, Geospatial Data in a Changing World, Springer International Publishing, New York, USA, pp.399-415, 2016.

J. Pernot, B. Falcidieno, F. Giannini, et al., “Fully free-form deformation features for aesthetic shape design”, Journal of Engineering Design, Vol.16, No.2, pp.115-133, 2005.

Relative Articles

Supplements(0)

Cited By

Proportional views