Efficient and stable circular cartograms for time-varying data by using improved elastic beam algorithm and hierarchical optimization

Journal of Visualization - Tập 26 Số 2 - Trang 351-365 - 2023
Zhiwei Wei1,2, Wenjia Xu3, Sheng Ding4, Song Zhang5, Yan Wang1,2
1Aerospace Information Research Institute, Key Laboratory of Network Information System Technology (NIST), Institute of Electronics, Chinese Academy of Sciences, Beijing, China
2School of Remote Sensing and Geomatics Engineering, Nanjing University of Information Science and Technology, Nanjing, China
3Beijing University of Posts and Telecommunications, Beijing, China
4College of Environmental and Resource Science, Zhejiang A&F University, Hangzhou, China
5School of Electronic, Electrical and Communication Engineering, University of the Chinese Academy of Sciences, Beijing, China

Tóm tắt

Từ khóa


Tài liệu tham khảo

Bostock M, Ogievetsky V, Heer J (2011) D3 data-driven documents. IEEE Trans vis Comput Graphics 17(12):2301–2309

Buchin K, Speckmann B, Verdonschot S (2012) Evolution strategies for optimizing rectangular cartograms. In: International conference on geographic information science. Springer, Berlin, pp 29–42

Castells M, Blackwell C (1998) The information age: economy, society and culture: the rise of the network society. Environ Plann B Plann Des 25(1):631–636

Chi MT, Lin SS, Chen SY, Lin CH, Lee TY (2015) Morphable word clouds for time-varying text data visualization. IEEE Trans Visual Comput Graphics 21(12):1415–1426

Chrisman NR (1997) Cartogram projections of planar polygon networks. Harvard Laboratory for Computer Graphics and Spatial Analysis, Harvard University

Dorling DFL (1996) Area cartograms: their use and creation. In: Concepts and techniques in modern geography series, Environmental Publications, University of East Anglia

Dougenik JA, Chrisman NR, Niemeyer DR (1985) An algorithm to construct continuous area cartograms. Prof. Geographer 37(1):75–81

Gastner MT, Newman MEJ (2004) Diffusion-based method for producing density-equalizing maps. Proc Natl Acad Sci 101(20):7499–7504

Gastner MT, Seguy V, More P (2018) Fast flow-based algorithm for creating density-equalizing map projections. Proc Natl Acad Sci 115(10):E2156–E2164

Guo Q, Wei Z, Wang Y, Wang L (2017) The method of extracting spatial distribution characteristics of buildings combined with feature classification and proximity graph. Acta Geodaetica Et Cartogr Sin 46(5):631–638

Heilmann R, Keim D, Panse C, Sips M (2004) Recmap: rectangular map approximations. In: IEEE symposium on information visualization, IEEE, pp.33–40

Inoue R (2011) A new construction method for circle cartograms. Cartogr Geogr Inf Sci 38(2):146–152

Jackel CB (1997) Using ArcView to create contiguous and noncontiguous area cartograms. Cartogr Geogr Inf Syst 24(2):101–109

Kronenfeld BJ (2018) Manual construction of continuous cartograms through mesh transformation. Cartogr Geogr Inf Sci 45(1):76–94

Liu Y, Guo Q, Sun Y, Ma X (2014) A combined approach to cartographic displacement for buildings based on skeleton and improved elastic beam algorithm. PLoS ONE 9(12):e113953

Nusrat S, Kobourov S (2016) The state of the art in cartograms. Comput Graphics Forum 2(3):619–642

Protovis – Dorling Cartograms (2010). http://mbostock.github.io/protovis/ex/cartogram.html

Raisz E (1934) The rectangular statistical cartogram. Geogr Rev 24(3):292–296

Reyes Nunez JJ (2014) The use of cartograms in school cartography. Thematic Cartography for the Society, 327–339

Sondag M, Speckmann B, Verbeek K (2017) Stable treemaps via local moves. IEEE Trans Visual Comput Graphics 24(1):729–738

Speckmann B, Kreveld M, Florisson S (2006) A linear programming approach to rectangular cartograms. In: International symposium on spatial data handling (SDH’06)

Sun S (2013a) A fast free-form rubber-sheet algorithm for contiguous area cartograms. Int J Geogr Inf Sci 27(3):567–593

Sun S (2013b) An optimized rubber-sheet algorithm for continuous area cartograms. Prof Geogr 65(1):16–30

Sun S (2020) Applying forces to generate cartograms: a fast and flexible transformation framework. Cartogr Geogr Inf Sci 47(5):381–399

Tang W (2013) Parallel construction of large circular cartograms using graphics processing units. Int J Geogr Inf Sci 27(11):2182–2206

Teichgraeber H, Brandt AR (2018) Systematic comparison of aggregation methods for input data time series aggregation of energy systems optimization problems. Comput Aided Chem Eng 44:955–960

Van Kreveld M, Speckmann B (2007) On rectangular cartograms. Comput Geom 37(3): 175–187

Wei Z, Guo Q, Wang L, Yan F (2018a) On the spatial distribution of buildings for map generalization. Cartogr Geogr Inf Sci 45(6):539–555

Wei Z, Guo Q, Yan F, Wang Y (2018b) Backtracking method of coloring administrative maps considering visual perception rules. Acta Geodaetica Et Cartogr Sin 47(3):396–402

Wei Z, Ding S, Xu W, Cheng L, Zhang S, Wang Y (2022) Circular cartograms via the elastic beam algorithm originated from cartographic generalization. https://arxiv.org/abs/2204.12645

Wolf EB (2005) Creating contiguous cartograms in ArcGIS 9. In: Proceedings of 2005 ESRI international user conference, San Diego, CA

Ying S, Dou X, Xu Y (2021) Visualization of the epidemic situation of COVID-19. J Geo-Information Sci 23(2):211–221

Zhang X, Stoter J, Ai T, Kraak MJ, Molenaar M (2013) Automated evaluation of building alignments in generalized maps. Int J Geogr Inf Sci 27(8):1550–1571