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.

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

Adaptive Data Compression for Massive Scan Data

Edge Collapse Based on Discrete Crvature.

3D Mesh Compression

Virtual Structured-Light Three-Dimensional Point Cloud Compression with Geometric Reshaping

Improved Fast 3D Reconstruction Algorithm Based on Laser Scanning Point Cloud

Compression algorithm of technology parameter curved face based on partition of solution space

A Novel Simplification Algorithm for Point-Sampled Surfaces.

Vertex Mesh Simplification Algorithm Based On Curvature And Distance Metric

Optimal Bi-Directional Seam Carving for Compressibility-Aware Image Retargeting

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

Quantization Error Restraining of Virtual Structured-Light Three-Dimensional Data Compression Algorithm

Geometric compression through topological surgery

Geometric Compression Using Riemann Surface Structure.

A New Algorithm for Simplifying 3D Geometric Models Based on Triangle Contraction Confined by Envelopes

3D point cloud lossy compression using quadric surfaces

3D Model Simpliifcation Algorithm Based on Minimum Surface Area Error

Geometry Based Connectivity Compression Of Triangle Mesh

THREE-DIMENSIONAL ANIMATION COMPRESSION BASED ON SPACE-TIME SEGMENTATION

Quadric surface reconstruction based on segmentation and constrained optimization

Compression of Three-Dimensional Models Through Vector Quantization