网格环境中地形绘制的分块计算任务调度

作     者：袁玉磊 

作者单位：中国石油大学 

学位级别：硕士

导师姓名：徐九韵;陈国军

授予年度：2008年

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

主      题：网格 任务调度 LOD 分块绘制 

摘      要：地形实时绘制是虚拟现实技术中的重要组成部分,在军事仿真、地理信息系统等领域有着广泛的应用。但是实时绘制技术主要是面向单机的,由于单个机器硬件条件的限制,会出现在多用户同时访问情况下,地形服务器或工作站不能满足用户的实时绘制。 本文在研究单机地形实时绘制技术和网格计算的基础上,提出了基于网格环境的地形绘制技术。利用网格中的任务调度,解决多用户同时访问时,地形实时绘制因为硬件条件造成的绘制效率低下问题。本文在利用网格任务调度实现地形绘制方面主要做了以下工作: 1.提出了符合地形块特点的T-MIN-MIN任务调度算法,并设计了地形块调度模型。T-MIN-MIN算法根据视点周围地形块的层次细节特点,首先调度一定比例的大地形块,然后按照MIN-MIN算法调度剩余的地形块,尽量保持资源之间的负载平衡。实验表明T-MIN-MIN算法具有更好的调度效果。 2.由于任务调度是按照运算量分配任务,所以本文提出了地形块LOD生成时间的估算方法。方法通过判断视点到三角形斜边中点的距离是否落在三角形的误差判据球内,找到满足条件的节点,通过公式快速计算出需要生成三角形的大体数目。地形块按照估算值进行分配,避免整个调度无任务量的盲目分配,保证了各资源之间的负载平衡。 3.针对视点变化后的地形绘制问题,在现有的网格任务负载平衡的基础上,提出了一种视点变化后的任务动态调整方法。该方法针对视点变化后地形块的细节层次变化,动态地对任务进行调整,减少地形块调整带来的时间和资源消耗。 最后对多用户的地形实时绘制在服务器和网格两种环境下进行了对比测试。结果表明,网格中地形分块调度方法,能更好地实现在多用户同时访问情况下的地形实时绘制。