三维网格模型的一维化无损几何压缩方法

摘要

本发明属于计算机图形处理领域。三维网格模型的一维化无损几何压缩方法，首先数据处理模块将三维坐标数据转化为一维的位置编号，然后对所有位置编号进行排序，对相邻的位置求差值，并将第一个位置编号，以及其位置编号与相邻上一个位置编号的差值存储于存储模块中，并将处理后的数据用算术编码进行压缩。本发明提出了一个全新的几何数据压缩方法，将所有的这些点的位置进行统一编号。三维空间中的每一个点位置都对应了一个唯一的编号；经过排序后压缩点表中顶点的顺序与原表中顶点的顺序是不同的，但顶点顺序的变化并不能改变一个物体模型。实验结果表明，本发明方法具有较高的压缩效率。

主权项

1、三维网格模型的一维化无损几何压缩方法，其特征是：首先数据处理模块将三维坐标数据转化为一维的位置编号，然后对所有位置编号进行排序，对相邻的位置求差值，并将第一个位置编号，以及其位置编号与相邻上一个位置编号的差值存储于存储模块中，并将处理后的数据用算术编码进行压缩。