Abstract:The abundance and importance of complex 3-D data bases in major industry segments, the affordability of interactive 3-D rendering for office and consumer use, and the exploitation of the Internet to distribute and share 3-D data have intensified the need for an effective 3-D geometric compression technique that would significantly reduce the time required to transmit 3-D models over digital communication channels, and the amount of memory or disk space required to store the models. Because the prevalent representation of 3-D models for graphics purposes is polyhedral and because polyhedral models are in general triangulated for rendering, this article introduces a new compressed representation for complex triangulated models and simple, yet efficient, compression and decompression algorithms. In this scheme, vertex positions are quantized within the desired accuracy, a vertex spanning tree is used to predict the position of each vertex from 2,3, or 4 of its ancestors in the tree, and the correction vectors are entropy encoded. Properties, such as normals, colors, and texture coordinates, are compressed in a similar manner. The connectivity is encoded with no loss of information to an average of less than two bits per triangle. The vertex spanning tree and a small set of jump edges are used to split the model into a simple polygon. A triangle spanning tree and a sequence of marching bits are used to encode the triangulation of the polygon. Our approach improves on Michael Deering's pioneering results by exploiting the geometric coherence of several ancestors in the vertex spanning tree, preserving the connectivity with no loss of information, avoiding vertex repetitions, and using about three fewer bits for the connectivity. However, since decompression requires random access to all vertices, this method must be modified for hardware rendering with limited onboard memory. Finally, we demonstrate implementation results for a variety of VRML models with up to two orders of magnitude compression.

Non-progressive Mesh Compression Based on Wavelet Transform

Adaptive Data Compression for Massive Scan Data

Efficient Wavelet-Based Geometry Compression

Geometry Based Connectivity Compression Of Triangle Mesh

Biorthogonal Wavelet Construction with Progressive Interpolation Based on Catmull-Clark Subdivision and Applications

3D Mesh Compression

Mesh Reconstruction Algorithm Based on Modulation Intensity

A New Shape-Coding Algorithm by Using Wavelet Transform

Progressive streaming of massive terrain data

Biorthogonal Wavelet Transforms and Applications Based on Generalized Progressive Catmull-Clark Subdivision with Shape Control.

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

Dynamically restricted codebook-based vector quantisation scheme for mesh geometry compression

Wyner-Ziv Coding Of 3d Dynamic Meshes

Cascaded Quantization Based Progressive 3D Mesh Compression

3-D wavelet compression and progressive inverse wavelet synthesis rendering of concentric mosaic

Compression of Concentric Mosaic Scenery with Alignment and 3d Wavelet Transform

Dynamic Extended Codebook Based Vector Quantization Scheme for Mesh Geometry Compression

DMGC:Deep Triangle Mesh Geometry Compression Via Connectivity Prediction

Geometric compression through topological surgery

Geometric Signal Compression

Merged Quadtree Fractal Image Compression