一种三维图形数据的压缩处理方法

摘要

本发明公开了一种三维图形数据的压缩处理方法，采用规整化的四边形面片代替三角形面片，通过重网格化、细分小波构造、零树压缩、熵编码步骤对图形数据进行压缩处理，提供了一种基于四边形面片的几何图形压缩方法。本发明能够更好地适应和满足三维显示数据采集技术的快速发展以及应用的需求。对于复杂模型可获得更好的压缩效果，可被渐进传输、压缩效果失真率较小并且可控制与调节，能够更好地利用目前已有的存储和传输能力，减少目前硬件和网络设施对三维显示技术所造成的制约和影响。

主权项

1.一种三维图形数据的压缩处理方法，包括以下步骤：a)获取模型外观的初始扫描网格；b)通过重网格化模块，对所述初始扫描网格进行规整处理，使获得的新网格具有细分连续性并支持拓扑信息简化操作；c)通过细分小波构造模块，对所述新网格信息数据进行分裂、预测、更新和合并处理，以实现网格信息数据的分解和重构过程，从而获得小波变换后的图像；d)通过零树压缩模块，以与小波系数相关的上下两层、四叉树形式来构建小波零树；e)通过EZW方法对获得的小波零树进行量化与压缩，从而获得小波图像零树压缩编码；f)通过熵编码模块，对所述零树压缩编码进行进一步的数据压缩，从而获得三维图形压缩数据；其特征在于：所述步骤b)中获得的新网格为规整的四边形面片网格；所述步骤d)的零树构建过程中，对于四边形面片，采用面、边、点的对应关系，且上、下两层四边形面片网格的面、边可建立1-4对应关系，下层的顶点与上一层的边之间可以建立1-1对应关系，故通过传递作用在上下层顶点间建立1-4对应关系。