基于运动估算的多分辨率地形分块调度方法  

Scheduling Method of Multi-resolution Terrain Blocks Based on Motion Estimation

作　　者：张淑军[1,2] 周忠[1,2] 郭威[1,2] 吴威[1,2] 

机构地区：[1]虚拟现实技术与系统国家重点实验室(北京航空航天大学),北京100083 [2]北京航空航天大学计算机学院,北京100083

出　　处：《计算机辅助设计与图形学学报》2009年第7期880-885,共6页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家"九七三"重点基础研究发展计划项目(2009CB320805);中国博士后科学基金(20070420289)

摘　　要：针对常用的基于视点位置进行地形分块调度方法存在可视窗口固定、调度范围和时机不能根据视点运动特点进行调整而导致内存利用率低的问题,提出一种基于运动估算的地形分块调度方法.以数据密度为标准进行多分辨率地形划分,结合四叉树和二维矩阵对地形分块建立空间索引,重点研究以视点位置、视线方向、视点运动向量和地形分块数据量为参数的调度方法;通过计算预加载区域和卸载区域的地形分块,实时更新其调度范围和调度时机.实验结果表明,与基于视点位置的方法相比,该方法平均能提高3～4倍左右的内存有效数据比例和绘制帧速.The common scheduling method of terrain blocks is based on the position of the viewpoint. Its memory efficiency is low due to its fixed visible window and view-independent scheduling region and timing. Aimed at this problem, a scheduling method of terrain blocks based on motion estimation is proposed. First, multi-resolution terrain partition is carried out according to space region and data density. Then space index of the terrain blocks is built through the integration of quadtree and two-dimensional matrix. The scheduling method is mainly investigated in terms of the parameters of the position, direction, motion vector of the viewpoint and the number of polygons of terrain blocks, which can update the scheduling region and timing in real time by calculating the preloading region and the uninstall region. Experimental results show that this method improves the usage of memory and rendering speed fourfold on the average compared with the viewpoint-positionbased one

关 键 词：运动估算 地形分块调度 多分辨率划分 空间索引 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]