Abstract: 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.

Key words: Three-dimensional scene,Fast rendering,Scenes organization,Collision detection