三维几何数据压缩新算法

摘要：

采用带双标记位顺序存储的三角形传播树表示三维模型的顶点坐标和顶点间的拓扑连接关系,利用特殊的数据结构和结点间的拓扑相关性和几何连贯性,可以同时达到较小的失真和较高的压缩比,避免了解压缩时对所有结点任意随机存取带来的内存空间不足的问题.由于拓扑信息和几何信息可以同时解码,使解压缩和图形绘制可以并行完成,进一步提高了速度.与已有算法相比,文中算法具有精度高、速度快和高压缩比等特点.

关键词：几何压缩、三角形网格、传播法

所属期刊栏目：16

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

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

页数：共5页

页码：913-917