一般多边形网格的几何压缩

摘要：

提出一个通用的一般多边形网格的几何压缩算法.针对目前三维拓扑压缩算法大都仅适用于三角网格的现状,在已有算法的基础上,进行了有效的推广,使得对于包含任意边数多边形的网格都可以进行有效的压缩编码;另外,根据多边形网格任一多边形中的各个顶点共面的特性,提出一种顶点坐标压缩方案,该方案与上述拓扑压缩算法有机结合可以显著地减少一般多边形网格数据在网上传输所需的带宽;最后,对编码过程产生的输出流进行游程编码与算术编码相结合的混合压缩编码,从而进一步提高压缩比.

关键词：多边形网格、几何压缩、算术编码

所属期刊栏目：14

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

资助基金：国家自然科学基金6013302069905204;教育部科学技术研究项目

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

页数：共5页

页码：815-819