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.

Efficient Wavelet-Based Geometry Compression

Adaptive Data Compression for Massive Scan Data

Geometry Based Connectivity Compression Of Triangle Mesh

Computing Efficient Matrix-valued Wavelets for Meshes

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

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

3D Mesh Compression

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

Geometric compression through topological surgery

Cloth Compression Using Local Cylindrical Coordinates

Dynamic Extended Codebook Based Vector Quantization Scheme for Mesh Geometry Compression

Geometric Signal Compression

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

Compressing Repeated Content Within Large-Scale Remote Sensing Images

aiWave: Volumetric Image Compression with 3-D Trained Affine Wavelet-like Transform

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

Compression of Three-Dimensional Models Through Vector Quantization

Wyner-Ziv Coding Of 3d Dynamic Meshes

A Lifting-Based Wavelet Transform Supporting Non-Dyadic Spatial Scalability

Exploration of Learned Lifting-Based Transform Structures for Fully Scalable and Accessible Wavelet-Like Image Compression