An Edgebreaker & Code-Mode Based Connectivity Compression for Triangular Meshes

摘要：

In this article, we present an efficient connectivity compression algorithm for triangular meshes. It is a face-based, single resolution and lossless connectivity compression method. This method is an improvement on Edgebreaker. In the aspect of mesh traversing, we use adaptive mesh traversing method to make Split operations as few as possible, which are burdens of the compression ratio. In the aspect of Entropy encoding, a variable code-mode is well designed for every operator in the operator series, which is the result of mesh traversing. Then a binary strand can be obtained. And finally this binary strand is encoded by using adaptive arithmetic coding method. The compression ratio of our algorithm is obtained when all the operators in the series are encoded. In comparison to the previous best facebased encoding methods, our method can significantly improve the compression ratio.

关键词： Edgebreaker code-mode, adaptive arithmetic coding meshes connectivity compression encode decode

作者: Liu Ying Dai Mingli Han Zhongming Duan Dagao

作者单位: College of Computer & Information Engineering, Beijing Technology & Business University, BTBU Beijing, China

会议类型: 国际会议

会议名称: The 2nd IEEE International Conference on Advanced Computer Control(第二届先进计算机控制国际会议 ICACC 2010)

会议地点: 沈阳

会议语种:英文

页码: 96-101

在线出版日期: 2010-03-27（万方平台首次上网日期，不代表论文的发表时间）