Abstract:With increasing availability and complexity of 3D models, it is essential to compress 3D model data efficiently. In this research, we have made a comprehensive survey of current 3D triangular mesh coding techniques, and proposed two progressive lossless 3D triangular mesh coders. First, a survey was made, which classified, described and compared prior 3D triangular mesh coders. In addition, several future directions in the field of 3D model compression were discussed. Then, an octree (OT)-based progressive lossless 3D triangular mesh encoder was proposed. This OT-based mesh coder encodes 3D triangular meshes with arbitrary topological structures. For a given mesh, an octree structure is first built, which organizes the input vertices into cubic cells. Then, the octree is traversed from the root gradually to the leaves, and the intermediate mesh quality is progressively refined by cell subdivisions. For each cell subdivision, both local geometry and connectivity changes are encoded, where the connectivity coding is guided by the geometry coding. Furthermore, prioritized cell subdivision is performed in the tree front to provide better rate-distortion (R-D) performance. Based on our experiments, the proposed mesh coder significantly outperforms the prior art, the kd-tree algorithm. For instance, the improvement in geometry coding efficiency is around 10%∼20%, but may go up to 50%∼60% for meshes with highly regular geometry data and/or tight clustering of vertices. Finally, an iterative-vertex-set-split (IVSS)-based progressive lossless 3D triangular mesh encoder was proposed, which also encodes 3D triangular meshes with arbitrary topological structures. Given a 3D mesh, all its vertices form an initial vertex set which is then iteratively split. At any intermediate stage of the iterative vertex set split process, the representatives of all current vertex sets and their inter-connection form an approximation to the original mesh. For each vertex set split, the offsets of child representatives from the parent and the associated connectivity changes are encoded. With delicate vertex set split control, adaptive offset quantization and effective prediction, significant R-D improvement has been observed over the OT-based coder; i.e., distortion reduction of 50--80% has been observed at the same bitrates, which makes the IVSS-based coder a practical solution in streaming applications.

Research on Geometry Compression for Triangle Strips Meshes

Geometry Based Connectivity Compression Of Triangle Mesh

3D Mesh Compression

Adaptive Data Compression for Massive Scan Data

Geometry Compression for General Polygon Meshes

Connectivity compression of triangle meshes based on geometric parameter predict

A New Algorithm for Geometric Data Compression

Block DCT Compression of Triangle Meshes

Technologies for 3D Mesh Compression: A Survey

3D triangle mesh compression based on vector quantization with k-ring vector prediction

Geometric compression through topological surgery

Compressing material and texture attributes for triangular meshes

Efficient Wavelet-Based Geometry Compression

Cloth Compression Using Local Cylindrical Coordinates

Research on Real-Time Geometry Compression Method in Distributed Parallel Rendering System for Virtual Manufacturing

Triangle Strip Compression based on Cluster Parallel Rendering

A geometry-centric approach to progressive three-dimensional graphics coding

An Algorithm of Data Compression for 3D Surface Model Using the Rule of Edge Contraction

Non-progressive Mesh Compression Based on Wavelet Transform

Mesh Simplification Algorithm Based on the Quadratic Error Metric and Triangle Collapse

An Approach for Eliminating Accumulative Error for 3D Geometry Compression Algorithms