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.

Block DCT Compression of Triangle Meshes

Geometry Based Connectivity Compression Of Triangle Mesh

A DCT Coding Method Based on Edge Information Measure and Adaptive Segmentation

An Adaptive Deblocking Algorithm Based on DCT Domain

Adaptive Data Compression for Massive Scan Data

DMGC:Deep Triangle Mesh Geometry Compression Via Connectivity Prediction

3QNet: 3D Point Cloud Geometry Quantization Compression Network

3D Mesh Compression

3QNet

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

Cloth Compression Using Local Cylindrical Coordinates

3D-DCT Based Volumetric Three-Dimensional Video Data Compression Method

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

Efficient Wavelet-Based Geometry Compression

Economic Upper Bound Estimation in Hausdorff Distance Computation for Triangle Meshes

An efficient BTC image compression algorithm with visual patterns

Multi-grained Point Cloud Geometry Compression via Dual-model Prediction with Extended Octree

Geometric compression through topological surgery

Geometric Signal Compression

Triangle Strip Compression based on Cluster Parallel Rendering

Prediction-based realistic 3D model compression