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.

3D Mesh Compression

Adaptive Data Compression for Massive Scan Data

Geometry Based Connectivity Compression Of Triangle Mesh

3QNet

3QNet: 3D Point Cloud Geometry Quantization Compression Network

Piecewise Compression of Large Mesh

Compression of Three-Dimensional Models Through Vector Quantization

Geometric compression through topological surgery

Fast Spatio-temporal Compression of Dynamic 3D Meshes

Cloth Compression Using Local Cylindrical Coordinates

Three-dimensional Unstructured Mesh Generation: Part 1. Fundamental Aspects of Triangulation and Point Creation

Three-Dimensional Unstructured Mesh Generation .3. Volume Meshes

Compact Data Format for Progressive Meshes and Its Data Transmission over Internet

Geometric Signal Compression

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

Dynamic Extended Codebook Based Vector Quantization Scheme for Mesh Geometry Compression

THREE-DIMENSIONAL ANIMATION COMPRESSION BASED ON SPACE-TIME SEGMENTATION

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

DMGC:Deep Triangle Mesh Geometry Compression Via Connectivity Prediction

A Prediction‐Traversal Approach for Compressing Scientific Data on Unstructured Meshes with Bounded Error

A Prediction-Traversal Approach for Compressing Scientific Data on Unstructured Meshes with Bounded Error