Skip to main content
Erschienen in: Journal of Visualization 6/2021

19.08.2021 | Regular Paper

Visual abstraction of large-scale geographical point data with credible spatial interpolation

verfasst von: Fengling Zheng, Jin Wen, Xiang Zhang, Yuanyuan Chen, Xinlong Zhang, Yanan Liu, Ting Xu, Xiaohui Chen, Yigang Wang, Weihua Su, Zhiguang Zhou

Erschienen in: Journal of Visualization | Ausgabe 6/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With the increasing size of geographical point data, scatterplot often suffers from serious overdraw problems, which greatly hinders the visual exploration and analysis of data. At present, a variety of sampling methods considering data features have been proposed to simplify the large-scale geographical point data to alleviate this problem. However, there is still no attempt to simplify data from the perspective of geostatistics in the sampling methods, which will be greatly beneficial to explore the spatial information of unknown points and restore the original data features. In this paper, a sampling model is proposed to generate a representative subset from the large-scale geographical point data to improve the interpolation quality of the sampled points and preserve attribute features of original data, in which a semivariable function is applied to capture geostatistical characteristics of data attributes. A set of visual interfaces are further implemented enabling users to visually evaluate the sampled results of different methods and effectively conduct geospatial analysis. Case studies and quantitative comparisons based on the real-world geographical datasets further demonstrate the validity of our interpolation-driven sampling model in the abstraction and analysis of large-scale geographical point data.

Graphic abstract

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Bachthaler S, Weiskopf D (2008) Continuous scatterplots. IEEE Trans Visualization Computer Gr 14(6):1428–1435CrossRef Bachthaler S, Weiskopf D (2008) Continuous scatterplots. IEEE Trans Visualization Computer Gr 14(6):1428–1435CrossRef
Zurück zum Zitat Bhattacharjee S, Mitra P, Ghosh SK (2014) Spatial interpolation to predict missing attributes in gis using semantic kriging. IEEE Trans Geosci Remote Sens 52(8):4771–4780CrossRef Bhattacharjee S, Mitra P, Ghosh SK (2014) Spatial interpolation to predict missing attributes in gis using semantic kriging. IEEE Trans Geosci Remote Sens 52(8):4771–4780CrossRef
Zurück zum Zitat Bouhmala N (2019) Combining simulated annealing with local search heuristic for max-sat. J Heuristics 25(1):47–69CrossRef Bouhmala N (2019) Combining simulated annealing with local search heuristic for max-sat. J Heuristics 25(1):47–69CrossRef
Zurück zum Zitat Cami B, Javankhoshdel S, Phoon K-K, Ching J (2020) Scale of fluctuation for spatially varying soils: estimation methods and values. ASCE-ASME J Risk Uncertain Eng Syst Part A Civil Eng 6(4):03120002CrossRef Cami B, Javankhoshdel S, Phoon K-K, Ching J (2020) Scale of fluctuation for spatially varying soils: estimation methods and values. ASCE-ASME J Risk Uncertain Eng Syst Part A Civil Eng 6(4):03120002CrossRef
Zurück zum Zitat Cao H, Zhao Y, Ni R (2012) Detection of interpolation using correlation coefficients. In 2012 IEEE 11th International Conference on Signal Processing, volume 2, pages 989–992 Cao H, Zhao Y, Ni R (2012) Detection of interpolation using correlation coefficients. In 2012 IEEE 11th International Conference on Signal Processing, volume 2, pages 989–992
Zurück zum Zitat Chen H, Chen W, Mei H, Liu Z, Zhou K, Chen W, Gu W, Ma K-L (2014) Visual abstraction and exploration of multi-class scatterplots. IEEE Trans Visualization Computer Gr 20(12):1683–1692CrossRef Chen H, Chen W, Mei H, Liu Z, Zhou K, Chen W, Gu W, Ma K-L (2014) Visual abstraction and exploration of multi-class scatterplots. IEEE Trans Visualization Computer Gr 20(12):1683–1692CrossRef
Zurück zum Zitat Chen H, Engle S, Joshi A, Ragan ED, Harrison L (2018) Using animation to alleviate overdraw in multiclass scatterplot matrices. In the 2018 CHI Conference Chen H, Engle S, Joshi A, Ragan ED, Harrison L (2018) Using animation to alleviate overdraw in multiclass scatterplot matrices. In the 2018 CHI Conference
Zurück zum Zitat Collins, Fred C (1995) A comparison of spatial interpolation techniques in temperature estimation /. National Center Collins, Fred C (1995) A comparison of spatial interpolation techniques in temperature estimation /. National Center
Zurück zum Zitat Dix A, Ellis G (2002) by chance enhancing interaction with large data sets through statistical sampling Dix A, Ellis G (2002) by chance enhancing interaction with large data sets through statistical sampling
Zurück zum Zitat Dork M, Carpendale S, Collins C, Williamson C (2008) Visgets: Coordinated visualizations for web-based information exploration and discovery. IEEE Transactions on Visualization and Computer Graphics 14 Dork M, Carpendale S, Collins C, Williamson C (2008) Visgets: Coordinated visualizations for web-based information exploration and discovery. IEEE Transactions on Visualization and Computer Graphics 14
Zurück zum Zitat Ellis G, Dix A (2007) A taxonomy of clutter reduction for information visualisation. IEEE Trans Visualization Computer Gr 13(6):1216–1223CrossRef Ellis G, Dix A (2007) A taxonomy of clutter reduction for information visualisation. IEEE Trans Visualization Computer Gr 13(6):1216–1223CrossRef
Zurück zum Zitat Gunawan AAS, Falah AN, Faruk A, Lutero DS, Ruchjana BN, Abdullah AS (2016) Spatial data mining for predicting of unobserved zinc pollutant using ordinary point kriging. In 2016 International Workshop on Big Data and Information Security (IWBIS), pages 83–88 Gunawan AAS, Falah AN, Faruk A, Lutero DS, Ruchjana BN, Abdullah AS (2016) Spatial data mining for predicting of unobserved zinc pollutant using ordinary point kriging. In 2016 International Workshop on Big Data and Information Security (IWBIS), pages 83–88
Zurück zum Zitat He M, Xi T, Huang Y (2011) To visualize spatial data using thematic maps combined with infographics. International Conference on Geoinformatics 1–5 He M, Xi T, Huang Y (2011) To visualize spatial data using thematic maps combined with infographics. International Conference on Geoinformatics 1–5
Zurück zum Zitat Hu R, Sha T, Van Kaick O, Deussen O, Huang H (2020) Data sampling in multi-view and multi-class scatterplots via set cover optimization. IEEE Trans Visualization Computer Gr 26(1):739–748CrossRef Hu R, Sha T, Van Kaick O, Deussen O, Huang H (2020) Data sampling in multi-view and multi-class scatterplots via set cover optimization. IEEE Trans Visualization Computer Gr 26(1):739–748CrossRef
Zurück zum Zitat Kyriakidis PC, Goodchild MF (2006) On the prediction error variance of three common spatial interpolation schemes. Int J Geogr Inf Sci 20(8):823–855CrossRef Kyriakidis PC, Goodchild MF (2006) On the prediction error variance of three common spatial interpolation schemes. Int J Geogr Inf Sci 20(8):823–855CrossRef
Zurück zum Zitat Li C, Baciu G, Han Y (2018) Streammap: smooth dynamic visualization of high-density streaming points. IEEE Trans Visualization Computer Gr 24(3):1381–1393CrossRef Li C, Baciu G, Han Y (2018) Streammap: smooth dynamic visualization of high-density streaming points. IEEE Trans Visualization Computer Gr 24(3):1381–1393CrossRef
Zurück zum Zitat Lin Z, Wang J, Zhang Y, Cai S, Hao S (2017) Efficient gpu-based parallel kriging algorithm for predicting the air quality index. In 2017 International Conference on Green Informatics (ICGI), pages 1–5, Los Alamitos, CA, USA. IEEE Computer Society Lin Z, Wang J, Zhang Y, Cai S, Hao S (2017) Efficient gpu-based parallel kriging algorithm for predicting the air quality index. In 2017 International Conference on Green Informatics (ICGI), pages 1–5, Los Alamitos, CA, USA. IEEE Computer Society
Zurück zum Zitat Lin Z, Wang J, Zhang Y, Cai S, Hao S (2017) Efficient gpu-based parallel kriging algorithm for predicting the air quality index. In 2017 International Conference on Green Informatics (ICGI), pages 1–5 Lin Z, Wang J, Zhang Y, Cai S, Hao S (2017) Efficient gpu-based parallel kriging algorithm for predicting the air quality index. In 2017 International Conference on Green Informatics (ICGI), pages 1–5
Zurück zum Zitat Lipowski A, Lipowska D (2012) Roulette-wheel selection via stochastic acceptance. Phys A: Stat Mech Appl 391(6):2193–2196CrossRef Lipowski A, Lipowska D (2012) Roulette-wheel selection via stochastic acceptance. Phys A: Stat Mech Appl 391(6):2193–2196CrossRef
Zurück zum Zitat Ma Y, Tung AKH, Wang W, Gao X, Pan Z, Chen W (2020) Scatternet: a deep subjective similarity model for visual analysis of scatterplots. IEEE Trans Visualization Computer Gr 26(3):1562–1576CrossRef Ma Y, Tung AKH, Wang W, Gao X, Pan Z, Chen W (2020) Scatternet: a deep subjective similarity model for visual analysis of scatterplots. IEEE Trans Visualization Computer Gr 26(3):1562–1576CrossRef
Zurück zum Zitat Parada-Mayorga A, Lau DL, Giraldo JH, Arce GR (2019) Blue-noise sampling on graphs. IEEE Trans Signal Inf Process over Netw 5(3):554–569MathSciNetCrossRef Parada-Mayorga A, Lau DL, Giraldo JH, Arce GR (2019) Blue-noise sampling on graphs. IEEE Trans Signal Inf Process over Netw 5(3):554–569MathSciNetCrossRef
Zurück zum Zitat Park Y, Cafarella M, Mozafari B (2016) Visualization-aware sampling for very large databases. In 2016 IEEE 32nd International Conference on Data Engineering (ICDE), pages 755–766 Park Y, Cafarella M, Mozafari B (2016) Visualization-aware sampling for very large databases. In 2016 IEEE 32nd International Conference on Data Engineering (ICDE), pages 755–766
Zurück zum Zitat Ruzanski E, Chandrasekar V (2015) Weather radar data interpolation using a kernel-based lagrangian nowcasting technique. IEEE Trans Geosci Remote Sens 53(6):3073–3083CrossRef Ruzanski E, Chandrasekar V (2015) Weather radar data interpolation using a kernel-based lagrangian nowcasting technique. IEEE Trans Geosci Remote Sens 53(6):3073–3083CrossRef
Zurück zum Zitat Wang G, Guo J, Tang M, Neto JFd Queiroz, Yau C, Daghistani A, Karimzadeh M, Aref WG, Ebert DS (2020) Stull: Unbiased online sampling for visual exploration of large spatiotemporal data. In 2020 IEEE Conference on Visual Analytics Science and Technology (VAST), pages 72–83 Wang G, Guo J, Tang M, Neto JFd Queiroz, Yau C, Daghistani A, Karimzadeh M, Aref WG, Ebert DS (2020) Stull: Unbiased online sampling for visual exploration of large spatiotemporal data. In 2020 IEEE Conference on Visual Analytics Science and Technology (VAST), pages 72–83
Zurück zum Zitat Wang J, Wu J, Cao A, Zhou Z, Zhang H, Wu Y (2021) Tac-miner: visual tactic mining for multiple table tennis matches. IEEE Trans Visualisation Computer Graph 27(6):2770–2782CrossRef Wang J, Wu J, Cao A, Zhou Z, Zhang H, Wu Y (2021) Tac-miner: visual tactic mining for multiple table tennis matches. IEEE Trans Visualisation Computer Graph 27(6):2770–2782CrossRef
Zurück zum Zitat Wang Q, Wang L, Li Z, Tong X, Atkinson PM (2020) Spatial-spectral radial basis function-based interpolation for landsat etm+ slc-off image gap filling. IEEE Trans Geosci Remote Sens 35:1–17 Wang Q, Wang L, Li Z, Tong X, Atkinson PM (2020) Spatial-spectral radial basis function-based interpolation for landsat etm+ slc-off image gap filling. IEEE Trans Geosci Remote Sens 35:1–17
Zurück zum Zitat Wardah T, Huda SY Sharifah Nurul, Deni S, Azwa B Nur (2011) Radar rainfall estimates comparison with kriging interpolation of gauged rain. In 2011 IEEE Colloquium on Humanities, Science and Engineering, pages 93–97 Wardah T, Huda SY Sharifah Nurul, Deni S, Azwa B Nur (2011) Radar rainfall estimates comparison with kriging interpolation of gauged rain. In 2011 IEEE Colloquium on Humanities, Science and Engineering, pages 93–97
Zurück zum Zitat Weng D, Zheng C, Deng Z, Ma M, Bao J, Zheng Y, Xu M, Wu Y (2021) Towards better bus networks: a visual analytics approach. IEEE Trans Visualisation Computer Graph 27(2):817–827CrossRef Weng D, Zheng C, Deng Z, Ma M, Bao J, Zheng Y, Xu M, Wu Y (2021) Towards better bus networks: a visual analytics approach. IEEE Trans Visualisation Computer Graph 27(2):817–827CrossRef
Zurück zum Zitat Xia J, Chen T, Zhang L, Chen W, Chen Y, Zhang X, Xie C, Schreck T (2020) Smap: A joint dimensionality reduction scheme for secure multi-party visualization. In 2020 IEEE Conference on Visual Analytics Science and Technology (VAST), pages 107–118 Xia J, Chen T, Zhang L, Chen W, Chen Y, Zhang X, Xie C, Schreck T (2020) Smap: A joint dimensionality reduction scheme for secure multi-party visualization. In 2020 IEEE Conference on Visual Analytics Science and Technology (VAST), pages 107–118
Zurück zum Zitat Ye S, Chen Z, Chu X, Wang Y, Fu S, Shen L, Zhou K, Wu Y (2021) Shuttlespace: exploring and analyzing movement trajectory in immersive visualization. IEEE Trans Visualisation Computer Graph 27(2):860–869CrossRef Ye S, Chen Z, Chu X, Wang Y, Fu S, Shen L, Zhou K, Wu Y (2021) Shuttlespace: exploring and analyzing movement trajectory in immersive visualization. IEEE Trans Visualisation Computer Graph 27(2):860–869CrossRef
Zurück zum Zitat Yu JX (2019) Impact of in-situ observation sites configuration on spatial interpolation: A case study on air temperature. In IGARSS 2019 - 2019 IEEE International Geoscience and Remote Sensing Symposium Yu JX (2019) Impact of in-situ observation sites configuration on spatial interpolation: A case study on air temperature. In IGARSS 2019 - 2019 IEEE International Geoscience and Remote Sensing Symposium
Zurück zum Zitat Yuan J, Chen C, Yang W, Liu M, Xia J, Liu S (2021) A survey of visual analytics techniques for machine learning. Comput Visual Media 7(1):3–36CrossRef Yuan J, Chen C, Yang W, Liu M, Xia J, Liu S (2021) A survey of visual analytics techniques for machine learning. Comput Visual Media 7(1):3–36CrossRef
Zurück zum Zitat Yuan J, Xiang S, Xia J, Yu L, Liu S (2021) Evaluation of sampling methods for scatterplots. IEEE Trans Visualisation Computer Graph 27(2):1720–1730CrossRef Yuan J, Xiang S, Xia J, Yu L, Liu S (2021) Evaluation of sampling methods for scatterplots. IEEE Trans Visualisation Computer Graph 27(2):1720–1730CrossRef
Zurück zum Zitat Zhao Y, Jiang H, Chen Q, Qin Y, Xie H, Wu Y, Liu S, Zhou Z, Xia J, Zhou F (2021) Preserving minority structures in graph sampling. IEEE Trans Visualisation Computer Graph 27(2):1698–1708CrossRef Zhao Y, Jiang H, Chen Q, Qin Y, Xie H, Wu Y, Liu S, Zhou Z, Xia J, Zhou F (2021) Preserving minority structures in graph sampling. IEEE Trans Visualisation Computer Graph 27(2):1698–1708CrossRef
Zurück zum Zitat Zheng Y, Jestes J, Phillips JM, Li F (2013) Quality and efficiency for kernel density estimates in large data. In Ross KA, Srivastava D, Papadias D, editors, Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2013, New York, NY, USA, June 22-27, 2013, pages 433–444. ACM Zheng Y, Jestes J, Phillips JM, Li F (2013) Quality and efficiency for kernel density estimates in large data. In Ross KA, Srivastava D, Papadias D, editors, Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2013, New York, NY, USA, June 22-27, 2013, pages 433–444. ACM
Zurück zum Zitat ZHONG G-j, Di-WANG, ZHOU Q-b (2019) Optimization study of crop area spatial sampling method based on kriging interpolation estimation. In 2019 8th International Conference on Agro-Geoinformatics (Agro-Geoinformatics), pages 1–6 ZHONG G-j, Di-WANG, ZHOU Q-b (2019) Optimization study of crop area spatial sampling method based on kriging interpolation estimation. In 2019 8th International Conference on Agro-Geoinformatics (Agro-Geoinformatics), pages 1–6
Zurück zum Zitat Zhou Z, Meng L, Tang C, Zhao Y, Guo Z, Hu M, Chen W (2019) Visual abstraction of large scale geospatial origin-destination movement data. IEEE Trans Visualisation Computer Graph 25(1):43–53CrossRef Zhou Z, Meng L, Tang C, Zhao Y, Guo Z, Hu M, Chen W (2019) Visual abstraction of large scale geospatial origin-destination movement data. IEEE Trans Visualisation Computer Graph 25(1):43–53CrossRef
Zurück zum Zitat Zhou Z, Zhang X, Guo Z, Liu Y (2020) Visual abstraction and exploration of large-scale geographical social media data. Neurocomputing 376:244–255CrossRef Zhou Z, Zhang X, Guo Z, Liu Y (2020) Visual abstraction and exploration of large-scale geographical social media data. Neurocomputing 376:244–255CrossRef
Zurück zum Zitat Zhou Z, Zhang X, Yang Z, Chen Y, Liu Y, Wen J, Chen B, Zhao Y, Chen W (2020) Visual abstraction of geographical point data with spatial autocorrelations. In 15th IEEE Conference on Visual Analytics Science and Technology, IEEE VAST@IEEE VIS 2020, Virtual Event, USA, October 25-30, 2020, pages 60–71. IEEE Zhou Z, Zhang X, Yang Z, Chen Y, Liu Y, Wen J, Chen B, Zhao Y, Chen W (2020) Visual abstraction of geographical point data with spatial autocorrelations. In 15th IEEE Conference on Visual Analytics Science and Technology, IEEE VAST@IEEE VIS 2020, Virtual Event, USA, October 25-30, 2020, pages 60–71. IEEE
Metadaten
Titel
Visual abstraction of large-scale geographical point data with credible spatial interpolation
verfasst von
Fengling Zheng
Jin Wen
Xiang Zhang
Yuanyuan Chen
Xinlong Zhang
Yanan Liu
Ting Xu
Xiaohui Chen
Yigang Wang
Weihua Su
Zhiguang Zhou
Publikationsdatum
19.08.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Visualization / Ausgabe 6/2021
Print ISSN: 1343-8875
Elektronische ISSN: 1875-8975
DOI
https://doi.org/10.1007/s12650-021-00777-9

Weitere Artikel der Ausgabe 6/2021

Journal of Visualization 6/2021 Zur Ausgabe