Triangle Mesh Compression Based on Reverse Subdivision for Mobile Terminals

Abstract

A triangle mesh compression algorithm based on reverse subdivision is introduced. By improving reverse Butterfly simplification algorithm, a mesh simplification algorithm based on reverse Modified Loop scheme is proposed. The dense triangle mesh is decomposed into progressive meshes which consist of a base mesh and a series of displacement wavelets. The progressive meshes are compressed with embedded zerotree coding by constructing displacement wavelets tree structure. The experiments show that the proposed approach is faster and more efficient than previous related techniques. The proposed algorithm can be used for progressive transmission over wireless networks and 3D graphics real-time rendering on mobile terminals.

Multiresolution representation for curves based on ternary subdivision schemes

“…Zhao et al [26] proposed a new reverse Loop subdivision scheme, which could maintain sharp features of the original surfaces. Ma et al [13] applied a reverse modified Loop subdivision into mesh compression, and the proposed algorithm was suitable for 3D graphics real-time rendering on mobile terminals.…”

基于三次b 样条逆向细分的自由曲线的多分辨率表示

“…交通大学的赵喜明提出了一种新的逆向 Loop 细分法, 应用该方法可以简化并保留曲面的一些尖锐特 征 [6] . 2009 年, 马建平等人将逆向细分应用于数据压缩方面 [7] . 在曲线逆向细分方面, Hassan 等提出 了逆向 Chaikin 细分法 [8] , 应用该逆向细分法实现了曲线的多分辨率表示以及编辑.…”