【作者】 马建平； 罗笑南； 凌若天； 马识佳； 郑贵锋；

【Author】 MA Jian-ping LUO Xiao-nan Ling Ruo-tian MA Shi-jia Zheng Gui-feng (Institute of Coraputer Application,Sun Yat-sen University,Guangzhou 510275)

【机构】 中山大学计算机应用研究所；

【摘要】 在移动计算中,三维图形通常是由几何造型来表示。为了解决移动图形的存储、传输和显示问题,本文提出了一种基于逆细分的构建渐进网格的算法。细密的网格通过逐层地、分批地删除其冗余信息,最后生成稀疏的基网格和一系列误差值。在算法实施时,将 Loop 逼近型细分模式作为插值型细分模式进行操作。本算法共分三个关键步骤:网格分裂、奇点预测、网格更新。简化后的渐进网格可以无损还原。实验表明,算法效率高,比以往的方法速度快。更多还原

【Abstract】 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.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 experiments have shown that the algorithm is highly efficient and more faster than previous related techniques.更多还原