Abstract
Depicting a large number of points on a map may lead to overplotting and to a visual clutter. One of the widely accepted visualization methods that provides a good overview of a spatial distribution of a large number of points is a heat map. Interactions for efficient data exploration, such as zooming, filtering or parameters’ adjustments, are highly demanding on the heat map construction. This is true especially in the case of big data. In this paper, we focus on a novel approach of estimating the kernel density and heat map visualization by utilizing a graphical processing unit. We designed a web-based JavaScript library dedicated to heat map rendering and user interactions through WebGL. The designed library enables to render a heat map as an overlay over a background map provided by a third party API (e.g. Open Layers) in the scope of milliseconds, even for data size exceeding one million points. In order to validate our approach, we designed a demo application visualizing a car accident dataset in the Great Britain. The described solution proves fast rendering times (below 100 ms) even for dataset up to 1.5 million points and outperforms mainstream systems such as the Google Maps API, Leaflet heat map plugin or ESRI’s ArcGIS online. Such performance enables interactive adjustments of the heat map parameters required by various domain experts. The described implementation is a part of the WebGLayer open source information visualization library.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Anderson TK (2009) Kernel density estimation and k-means clustering to profile road accident hotspots. Accid Anal Prev 41(3):359–364. doi:10.1016/j.aap.2008.12.014
Card SK, Newell A, Moran TP (1983) The psychology of human-computer interaction. L. Erlbaum Associates Inc., Hillsdale. ISBN:0898592437
Chainey S, Tompson L, Uhlig S (2008) The utility of hotspot mapping for predicting spatial patterns of crime. Secur J 21(1):4–28. doi:10.1057/palgrave.sj.8350066
Dillingham I, Mills B, Dykes J (2011) Exploring road incident data with heat maps. In: Geographic information science research UK 19th annual conference (GISRUK 2011), 27–29 April 2011, University of Portsmouth, Portsmouth
Dykes J (1998) Cartographic visualization. J R Stat Soc Ser D 47(3):485–497. doi:10.1111/1467-9884.00149
Fekete J-D, Plaisant C (2002) Interactive information visualization of a million items. In Information Visualization, 2002. INFOVIS 2002. IEEE Symposium on, pp 117–124. IEEE. doi:10.1109/INFVIS.2002.1173156
Fotheringham AS, Brunsdon C, Charlton M (2000) Quantitative geography: perspectives on spatial data analysis. Sage, Thousand Oaks
Fotheringham S, Rogerson P (1994) Spatial analysis and GIS. CRC Press, Boca Raton. ISBN:780748401048
Hardisty F, Robinson AC (2011) The geoviz toolkit: using component-oriented coordination methods for geographic visualization and analysis. Int J Geogr Inf Sci 25(2):191–210. doi:10.1080/13658810903214203
Hennebohl K, Appel M, Pebesma E (2011) Spatial interpolation in massively parallel computing environments. In: Proceedings of the 14th AGILE international conference on geographic information science (AGILE 2011)
Kuo R, An Y, Wang H, Chung W (2006) Integration of self-organizing feature maps neural network and genetic k-means algorithm for market segmentation. Expert Syst Appl 30(2):313–324. doi:10.1016/j.eswa.2005.07.036
Lins L, Klosowski JT, Scheidegger C (2013) Nanocubes for real-time exploration of spatiotemporal datasets. Visual Comput Graph IEEE Trans 19(12):2456–2465. doi:10.1109/TVCG.2013.179
Liu Z, Jiang B, Heer J (2013) Immens: real-time visual querying of big data. In: Computer graphics forum, vol 32. Wiley, Hoboken, pp 421–430
Silverman BW (1986) Density estimation for statistics and data analysis. Chapman and Hall, Boca Raton. ISBN:978-0412246203
Skupin A (2004) The world of geography: visualizing a knowledge domain with cartographic means. Proc Natl Acad Sci 101(Suppl. 1):5274–5278. doi:10.1073/pnas.0307654100
Slocum TA (2008) Thematic cartography and geovisualization, 3rd edn. Prentice Hall, Upper Saddle River. ISBN:978-0132298346
Srinivasan BV, Qi H, Duraiswami R (2010) Gpuml: graphical processors for speeding up kernel machines. In: Siam conference on data mining. Workshop on high performance analytics-algorithms, implementations, and applications
O’Sullivan D, Unwin D (2014) Geographic information analysis, 2nd edn. Wiley, Hoboken. ISBN:978-0-470-28857-3
Wilkinson L, Friendly M (2009) The history of the cluster heat map. Am Stat 63(2):179–184
Wongsuphasawat K, Pack M, Filippova D, Van Daniker M, Olea A (2009) Visual analytics for transportation incident data sets. Transp Res Record: J Transp Res Board 2138:135–145
Acknowledgments
The authors of this paper are supported by the European Union’s Competitiveness and Innovation Framework Programme under Grant Agreement No. 620533, the OpenTransportNet project.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Ježek, J., Jedlička, K., Mildorf, T., Kellar, J., Beran, D. (2017). Design and Evaluation of WebGL-Based Heat Map Visualization for Big Point Data. In: Ivan, I., Singleton, A., Horák, J., Inspektor, T. (eds) The Rise of Big Spatial Data. Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-319-45123-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-45123-7_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45122-0
Online ISBN: 978-3-319-45123-7
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)