loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth Annual ACIS International Conference on Computer and Information Science (ICIS'05)
An Efficient Connectivity Compression for Triangular Meshes
Jeju Island, South Korea
July 14-July 16
ISBN: 0-7695-2296-3
Bin-Shyan Jong, Chung Yuan Christian University
Wen-Hao Yang, Chung Yuan Christian University and Chin Min Institute of Technology
Juin-Ling Tseng, Chung Yuan Christian University
Tsong-Wuu Lin, Soochow University

Edgebreaker and valence-driven approaches use split operations to separate the 3D model into two components. These algorithms raise some bottlenecks for spending increased overheads to record the displacement, or an extra operator is needed for identifying the branch. This study applies an edge-based compression strategy, and proposes using the J operator to skip to the next edge of the active boundary. By using Q operator, two triangles are encoded to improve compression ratio. Additionally, the method requires neither splitting model topology nor multiple passes to achieve a good compression rate.

To increase the compression ratio, the adaptive arithmetic coder was applied to compress the CQRLJ string. The experimental results demonstrate that an excellent compression ratio can be obtained, the average compression ratio with the proposed model is better than that with the valence-driven and Edgebreaker methods. The entropy/compression ratio relation curve of the variance-driven method has strong vibration, and the proposed algorithm exhibits coherent tendency. The proposed algorithm has a fixed number and value distribution of operators, and thus only considers the context between operators in achieving the best compression ratio.

Index Terms:
Geometry compression, triangular mesh connectivity, adaptive arithmetic coder
Citation:
Bin-Shyan Jong, Wen-Hao Yang, Juin-Ling Tseng, Tsong-Wuu Lin, "An Efficient Connectivity Compression for Triangular Meshes," icis, pp.583-588, Fourth Annual ACIS International Conference on Computer and Information Science (ICIS'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.