面向移动终端的三维模型简化与碰撞检测方法研究

移动终端三维场景的绘制与漫游由于其庞大的模型数据量和复杂的外观形态使得实现清晰的场景快速绘制十分困难。为了加快模型的绘制,提出了一种面向移动终端的三维模型的简化与碰撞检测方法,以优化绘制过程。该方法通过二次测量误差半边折叠算法来简化三维模型,并利用八叉树技术对不能显示在屏幕中的场景进行剔除,从而实现三维场景的快速读取、组织和绘制。针对移动设备的屏幕尺寸以及计算能力等限制,实现了适用于移动平台的碰撞检测算法,减少了计算量。实验结果表明,该方法能有效地简化模型,并提高绘制效率,同时减少碰撞检测的计算时间,因而可应用于三维场景的快速逼真绘制。

Simplifying 3D Models and Collision Detection on Smartphones

The enormous model data and complex morphology of the 3D rendering and roaming on mobile platform make it very difficult to render the three-dimension scene clearly and quickly.In order to speed up the model rendering,an optimized rendering algorithm was proposed.3D models were simplified by quadric error metrics half edge collapse.And octree was used to achieve read,organize and fast draw 3D models by culling the scene rapidly which is not necessary in rendering.As the limitations of screen size and computing power on mobile devices,a collision detection algorithm for mobile platforms was put forward.Experimental results show that this method can effectively simplify models and reduce the amount of computation.Thus,it can be applied to realistic fast rendering of 3D scene.