面向移动终端的专题热图实时绘制方法Research on real-time rendering of heatmap for the mobile termination
罗安,蔡地,李一,王勇
摘要(Abstract)：
针对传统基于Flash、Slivelight的移动终端热图绘制中存在的数据表现单一、绘制效率低、用户体验差等问题,以及HTML5的渲染效率差、数据复用率低等性能缺点,该文提出一种改进的HTML5专题热图实时绘制方法。引入四叉树结构进行专题数据组织,大幅度提升热图实时绘制中服务器端数据汇聚效率;采用网格化数据缓存调度方法,有效降低客户端与服务器端的数据请求,实现移动终端数据缓存最大限度的重复利用;以异步I/O消息机制,解决了热图绘制过程中的消息通道堵塞、客户端假死等问题。实验证明,该方法符合移动终端对专题热图的绘制要求,能够在提高数据利用率和系统整体性能的同时,降低移动终端的计算量,提高系统的运行效率。
关键词(KeyWords)： 移动终端;热图;HTML5;四叉树
基金项目(Foundation): 国家“863”计划项目(2013AA12A403);; 测绘地理信息公益性行业科研专项项目(201512021);; 中国测绘科学研究院基本业务费项目(7771605)
作者(Author): 罗安,蔡地,李一,王勇
DOI: 10.16251/j.cnki.1009-2307.2016.12.036
参考文献(References)：
- [1]杨微.带空间约束条件的热图计算方法的研究与应用[D].泰安:山东农业大学,2013.
- [2]FISHER D.The impact of hotmap(2009)[EB/OL].[2016-10-08].https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/Fisher_2008_Hotmap.pdf.
- [3]PATRIKAKIS C Z,MASIKOS M N,VOULODIMOS A S.A framework for preserving user privacy and ensuring QoS in location based services using non-irreversible algorithm[J].International Journal of Communication Networks and Information Security(IJCNIS),2009,1(1):26-33.
- [4]FISHER D.Hotmap:Looking at geographic attention[J].IEEE Transactions on Visualization and Computer Graphics,2007,13(6):1184-1191.
- [5]张俊涛,王蜜蜂,李晓明,等.基于HTML5的HeatMap Web专题地图研究[J].测绘与空间地理信息,2012,35(5):214-215.
- [6]刘华星,杨庚.HTML5:下一代Web开发标准研究[J].计算机技术与发展,2011,21(8):54-58.
- [7]徐卓揆.基于HTML5,Ajax和WebServiceWebGIS研究[J].测绘科学,2012,37(1):145-147.
- [8]吴磊,张福庆.基于HTML canvas的WebGIS客户端技术研究[J].地理信息世界,2009,7(3):78-82.
- [9]聂俊岚,辛姝悦,张继凯,等.一种改进的地理交通信息热图可视化方法[J].四川大学学报:工程科学版,2015,47(4):118-123.
- [10]ANON.Virtual earth tile system webpage[EB/OL].(2008-02-04)[2016-10-08].http://msdn2.microsoft.com/enus/library/bb259689.aspx.
- [11]黄淼,张海朝,李超.基于八叉树空间分割的k近邻搜索算法[J].计算机应用,2008,28(8):2046-2048.
- [12]宋婕,李宏志.基于HTML5的WebGIS研究[J].现代计算机,2014(10):10-14.
- [13]PRYKE A,MOSTAGHIM S,NAZEMI A.Heatmap visualization of population based multi objective algorithms[J].Evolutionary Multi-Criterion Optimization,2007(4403):361-375.
- [14]BLIGNAUT P.Visual span and other parameters for the generation of heatmaps[C]//Proceedings of the2010Symposium on Eye-Tracking Research&Applications.Austin,Texas:ACM,2010:125-128.
- [15]BOJKO A A.Informative or misleading?Heatmaps deconstructed[J].Human-Computer Interaction,2009(5610):30-39.
- [16]MASHIMA D,KOBOUROV S G,HU Y.Visualizing dynamic data with maps[J].IEEE Transactions on Visualization and Computer Graphics,2012,18(9):1424-1437.
- [17]BENOMAR O,SAHRAOUI H,POULIN P.Visualizing software dynamicities with heat maps[C]//Proceedings of 2013 First IEEE Working Conference on Software Visualization(VISSOFT).Eindhoven:IEEE,2013:1-10.
- [18]DUCHOWSKI A T,PRICE M M,MEYER M,et al.Aggregate gaze visualization with real-time heatmaps[C]//Proceedings of the Symposium on Eye Tracking Research and Applications.Santa Barbara,California:ACM,2012:13-20.