基于虚拟分割与自适应图着色的三维模型分组方法

摘要：

不同于有线网络，无线网络由于信号衰退、信道噪声以及终端节点的移动性导致了数据具有较高的丢包率。为保证三维模型在无线网络中的鲁棒传输，基于交叉思想提出一种针对于压缩三维模型在无线网络传输的分组方法。首先采用阶驱动的方法遍历整个三维模型，并使得每个顶点获得一个全局的遍历索引号；其次提出一种虚拟分割方法将整个模型分成多个片段；再采用提出的自适应图着色算法对每个片段进行遍历，并将片段划分为多个分组；最后从不同的片段中取出分组并按照一定顺序进行组装，形成分组发送序列。实验结果表明，该方法能够促使连续发送分组中的顶点均匀地分散到整个模型中，使得高丢包率无线网络中丢失的顶点能够利用其相邻的未丢失的顶点信息进行恢复，获得较好的重构效果。

关键词：分组方法、图着色、模型分割、无线网络、模型传输

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

资助基金：国家“八六三”高技术研究发展计划2013AA013701;国家自然科学基金61170214,61170098;浙江省自然科学基金LR12F02001, Z1101340;浙江省科技厅重点创新团队基金2010R50041

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

页数：共9页

页码：51-59