移动终端有限资源下的三维图形处理方法研究

项目名称： 移动终端有限资源下的三维图形处理方法研究

项目编号： No.60873159

项目类型： 面上项目

立项/批准年度： 2009

项目学科： 轻工业、手工业

项目作者： 梁晓辉

作者单位： 北京航空航天大学

项目金额： 28万元

中文摘要： 逼真表现与实时交互是计算机三维图形处理中的一对基本矛盾，它主要源于计算机的各种资源，如CPU处理能力和存储能力等与表现三维图形所需要的存储量和计算量之间的矛盾，这一问题在移动终端等低端计算平台上更为突出。本项目针对移动终端有限资源下的三维图形处理方法开展研究，将基于距离场的模型表示与点绘制方法有机结合，探索了在移动终端上三维模型的高效表示与实时逼真绘制的处理方法。在绘制体系结构方面提出了面向移动终端实时交互的点模型绘制方法；在模型表示及简化方面分别提出了基于GPU加速的距离场计算方法、基于八叉树的自适应采样距离场方法以及基于移动最小二乘法的点模型简化方法；在场景绘制方面分别提出了基于概率模型层次遮挡裁剪算法和光源空间平行分割方法。基于上述创新，将研究内容加以集成，在移动终端上构造了三维实时绘制引擎的原型，并对相关研究内容进行了验证。

中文关键词： 移动终端；三维图形处理；距离场；点绘制；绘制引擎

英文摘要： Realistic performance and real-time interaction is a pair of basic contradiction in the process of 3D graphics. It mainly comes from the computer's resources limits. For example, the CPU processing power and storage capacity may not be able to meet the storage and computation requirements which are necessary for 3D graphic performance. When it is transplanted to low-end computing platforms such as the mobile terminals, the problem will be more prominent. This project carries out a research which focuses on the 3d graphics processing method under the condition of mobile terminal's limited resource. Combined the model presentation based on distance field with point rendering method, we explored a processing method that can represent 3D models efficiently on the mobile terminals with real-time realistic rendering.Some methods are also put forward during this research. In rendering system structure, point model rendering method oriented to mobile terminal real-time interaction is proposed. In model representation and simplification, distance field calculation method based on the GPU acceleration, the adaptive sampling distance field method based on the octree and point model simplification method based on moving least square approximation method are put forward. In scene rendering, hierarchical block cutting algorithm based on probability model and parallel division of light source space method are proposed. Based on the above innovation, research contents are integrated to construct the prototype of 3d real-time rendering engine and the relevant research contents are also verified.

英文关键词： Mobile terminal; 3d graphic processing; Distance field; Point model rendering; Rendering engine