基于模版的三角网格拓扑压缩

摘要：

提出一种基于面的高效三角网格拓扑压缩算法.该算法是单分辨率无损压缩算法,是对Edgebreaker算法的改进:在网格遍历部分,通过自适应网格遍历方法使非常影响压缩比的分割图形操作尽可能少;在熵编码部分,为网格遍历后得到的每个操作符各设计一个模版,根据模版确定该操作符的二进制表示,然后采用自适应算术编码方法压缩该二进制表示得到最后的压缩结果.与网格拓扑压缩领域中基于面的最好的算法得到的压缩比相比较,该算法得到的压缩比有很大提高.

关键词：Edgebreaker、模版、算术编码、网格、拓扑压缩、编码、解码

所属期刊栏目：19

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金60473105;国家重点基础研究发展计划973计划2002CB312102;澳门大学校科研和教改项目

在线出版日期：2007-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：703-707