非可靠网络环境下的动态三维网格渐进压缩算法研究

项目名称： 非可靠网络环境下的动态三维网格渐进压缩算法研究

项目编号： No.61173173

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 自动化技术、计算机技术

项目作者： 范辉

作者单位： 山东工商学院

项目金额： 58万元

中文摘要： 有效的三维模型动态网格简化、压缩和网络分组传输技术，对减少三维几何数据的存储量、降低其在网上传输所需的带宽、减轻网络丢包对模型重构的影响等具有十分重要的意义。本项目通过分析动态网格的运动来进行网格压缩及网络传输的研究。对于简化后的动态网格采用基于核方法的蚁群算法来进行关键帧的提取，通过核方法的映射，在高维特征空间中增加了蚁群算法的线性可分概率，自动从动态网格中提取出有意义的关键帧。利用Surfacelet三维小波变换的多尺度、多方向分解、各向异性和低冗余度等性质，可更好地对三维网格进行边缘、轮廓定位及压缩。构建最佳非冗余依赖图，并采用图论分组的方法来消除丢包所带来的影响，将依赖程度较高的邻近顶点分裂操作封装至同一个报文，减少了重构时分组丢失引起的延时。

中文关键词： 动态网格；核方法；蚁群算法；Surfacelet；网络分组

英文摘要：

英文关键词： Dynamic mesh；Kernel method；Ant colony algorithm；Surfacelet；Network packet