Abstract:Large and detailed 3D polygon mesh with standard representation results in files of gigantic size. The need for more compact representations and a parallel implementation is clear. But the compressed gigantic mesh applied in parallel rendering to achieve high performance is still an unexplored area.In this work, we present a mesh compression scheme employed in parallel rendering system. It includes two parts: Mesh segmentation and segments compression. Firstly, the multilevel graph partitioning idea is adopted to separate the mesh into large patches with less curvature. Then the large patches are farther partitioned with MeTiS[1] to get small patches with a balanced vertex counts. As the multilevel mesh produced by the feature preserved mesh simplification procedure, our segmentation algorithm takes both the segment's flatness and balanced vertex counts into account.Secondly, each patch is compressed separately. The vertices in the patch are classified into two distinguish types, namely boundary vertex and inner vertex, different compression algorithm are applied to them. The boundary vertexes are compressed with a novel compression algorithm PMC proposed in this work. To avoid decoding the whole boundary during every frame rendering, the boundary vertexes are compressed piecewise. The successive boundary edges shared by the same patches can act as a piece element when it is compressed. During sorting only the encoded boundary in the view-frustum needs to be loaded and decompressed.Experiments show that the encoded mesh can be partitioned in compression-domain in parallel rendering system. It reduces the communication bandwidth requirement significantly.

Parallel Mesh Simplification for Huge Segment Datasets

Parallel Simplification of Large Meshes on PC Clusters.

Domain decomposition approach for parallel improvement of tetrahedral meshes.

A Parallel Local Reconnection Approach for Tetrahedral Mesh Improvement

A Multi-Threaded Parallel Algorithm for Quality Improvement of Tetrahedral Meshes

Parallel unstructured quadrilateral mesh generation

Scalable Parallel Quadrilateral Mesh Generation Coupled with Mesh Partitioning

3D Reconstruction Based on Image Segmentation

Improvements In The Reliability And Element Quality Of Parallel Tetrahedral Mesh Generation

Mesh Segmentation with Concavity-Aware Fields

A Novel Mesh Quad-segmentation Algorithm

Unstructured Mesh Generation and Its Parallelization

Fine-Grained Parallel Algorithm for Unstructured Surface Mesh Generation.

A General Framework for Parallel Planar Mesh Generation

3D mesh segmentation using a two-stage merging strategy

Parallel Planar Delaunay Mesh Generation

Mesh Simplification Method Based on Monte-Carlo Algorithm

A Divide-and-Conquer Approach to Quad Remeshing

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

Simplified and Tessellated Mesh for Realtime High Quality Rendering.

Piecewise Compression of Large Mesh