Progressive Mesh Generation and its Application in Mobile Computing
渐进网格及其在移动计算中的应用

In Mobile Graphics Computing,3D graphics is generally illustrated by meshes of 3D geometric model.In order to overcome the difficulty of storage,transmission and rendering for Mobile Graphics,a novel algorithm to construct progressive meshes based on reverse subdivision is proposed.A method for transmission progressive meshes over wireless network and its rendering on mobile devices is presented.The dense mesh is simplified into coarse base mesh and a series of errors by decimating the redundant information level by level.Loop subdivision scheme,which is an approximating scheme,is adopted as interpolatory one in the simplification process.The implementation of our algorithm consists of three key steps: splitting,predicting and updating.The mesh can be reconstructed lossless.The experimental results show that the algorithm is highly efficient and faster than previous related techniques.