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.

Multi-resolution Geometry Compression for Accelerating Rendering Speed

Real-Time Rendering of Highly Complex Dynamic Scenes Based on Parallel Multi-Core Architectures

Efficient screen space approach for high complex dynamic scenes in real-time rendering

Progressive transmission of point set surfaces based on geometry image representation.

Progressive streaming of massive terrain data

Multi-layered Geometry Image Representation of Point Cloud Surfaces

Piecewise Compression of Large Mesh

3D Mesh Compression

Simplified and Tessellated Mesh for Realtime High Quality Rendering.

Out-of-Core Constructing and Interactive Rendering of Multiresolution Representations for Massive Meshes

Connectivity-Based Segmentation for GPU-Accelerated Mesh Decompression

High Quality Real-Time Rendering of Large Scale Point Model

Parallel Construction of Multiresolution Representation for Massive Meshes Based on External Memory Octree

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

Efficient Wavelet-Based Geometry Compression

Geometry Based Connectivity Compression Of Triangle Mesh

3D Model Data Compression in Parallel Rendering System Chromium

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

Mesh Segmentation for Parallel Decompression on GPU.

Fast Spatio-temporal Compression of Dynamic 3D Meshes

Geometric compression through topological surgery