Piecewise compression of large mesh

Aihong Qin; Hua Xiong; Jiaoying Shi; Zhen Liu

doi:10.1117/12.642727

18 January 2006 Piecewise compression of large mesh

Aihong Qin, Hua Xiong, Jiaoying Shi, Zhen Liu

Proceedings Volume 6066, Vision Geometry XIV; 60660P (2006) https://doi.org/10.1117/12.642727
Event: Electronic Imaging 2006, 2006, San Jose, California, United States

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 multi-level 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.

Citation Download Citation

Aihong Qin, Hua Xiong, Jiaoying Shi, and Zhen Liu "Piecewise compression of large mesh", Proc. SPIE 6066, Vision Geometry XIV, 60660P (18 January 2006); https://doi.org/10.1117/12.642727

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
10 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Data modeling

Image processing

Computer programming

Visualization

3D acquisition

Computing systems

Image segmentation

Show All Keywords

Keywords/Phrases

Search In:

Publication Years