海量卫星图像可视化中的多用户协同调度问题研究-计算机软件与理论专业论文.docxVIP

海量卫星图像可视化中的多用户 协同调度问题研究 摘 要 海量卫星图像可视化一直是地理信息系统的热点问题。随着计算机硬件的发展， 海量卫星图像可视化在渲染帧率、大数据调度、外存组织等方面产生的传统问题已基 本得以解决。在面向多用户的卫星地图可视化方面，Google Earth 带来了胖客户端渲 染和网络并行传输支持下的多用户解决方案。然而在单机模式下，由于系统处理能力 有限，实现面向多用户的卫星图像数据可视化成为了新的挑战。因为图像数据调度算 法的优劣会直接关系到最终的场景渲染质量和用户漫游体验，本文研究了目前较为成 熟的面向单用户的卫星图像数据调度算法，并在其基础上进行了对比分析，进而针对 单机模式下多用户卫星图像数据调度问题提出一种协同数据调度算法，在保证系统数 据吞吐量一定的前提下，充分提高系统资源利用率并均衡用户需求，从而实现用户平 均满意度的最大化。最后在原型系统上验证了其有效性，并以用户体验方式对其交互 性和效率进行统计和分析。 本文工作主要包含以下方面： 1）研究面向单用户卫星图像数据调度方案。在传统面向单用户的卫星图像数据 调度方案基础上进行改进，根据不同的需求环境设计实现了两种不同的数据调 度算法，并通过分析两种可视化框架的优缺点，为面向多用户的海量卫星图像 可视化数据调度问题的解决提供了参考。 2）研究面向多用户卫星图像可视化的协同数据调度方案。针对多用户不用应用 背景下请求图像数据的特征对缓冲池结构以及整体渲染框架进行了重构；在此 基础之上，提出了一种基于动态优先级原则的协同数据调度算法，不仅能侧重 高优先级用户的数据需求也可以保证其他用户的漫游体验；最后，设计协同数 据调度算法的匹配实验，并分析实验结果。 3）设计并实现了支持单机模式下多用户同时观察的卫星图像可视化系统。模拟 了多用户卫星图像观察的不同应用场景，使用多点触摸交互方式支持单机模式 下多个用户的协同操作，在系统吞吐量一定时保证多用户平均满意度的最大 化。 关键词：协同可视化、数据调度、海量卫星图像、动态优先级 Multi-user Collaborative Scheduling Scheme Research in Mass Satellite Image Visualization Abstract The problem of massive satellite image visualization problem is a focus of attention of geography information systems. With the development of computer hardware, the problems of massive satellite images visualization encountering in the rendering frame rate, large data scheduling, and external memory organization have been basically solved. In the aspect of mass satellite image visualization for multi-user, Google earth put forward a multi-user solution which is depended on the powerful cluster rendering technology and collaborative network transmission technology. However, in the limited resources of the stand-alone system, this problem becomes a new challenge. Because the data scheduling algorithm directly influences the final scene rendering quality and user roaming experience. This thesis reconstructs the current scheduling algorithms of satellite image data for single-user, and analysis them comparatively. A collaborative scheduling scheme of satellite image data for multi-user in the stand-alone mode is proposed, whic