SUN Guodao, ZHAI Shuangpo, LI Si, LIANG Ronghua. RectMap: A Boundary-Reserved Map Deformation Approach for Visualizing Geographical Map[J]. Chinese Journal of Electronics, 2018, 27(5): 927-933. doi: 10.1049/cje.2017.12.003
Citation: SUN Guodao, ZHAI Shuangpo, LI Si, LIANG Ronghua. RectMap: A Boundary-Reserved Map Deformation Approach for Visualizing Geographical Map[J]. Chinese Journal of Electronics, 2018, 27(5): 927-933. doi: 10.1049/cje.2017.12.003

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

doi: 10.1049/cje.2017.12.003
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
  • 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.
  • loading
  • 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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (210) PDF downloads(239) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return