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

A Packetization Method for Compressed 3D Model with Virtual Segmentation and Adaptive Graph Coloring

作　　者：杨柏林[1] 王会琴[1] 谢斌波 江照意[1] 王勋[1] 

机构地区：[1]浙江工商大学计算机与信息工程学院,杭州310018

出　　处：《计算机辅助设计与图形学学报》2015年第1期51-59,共9页Journal of Computer-Aided Design & Computer Graphics

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

摘　　要：不同于有线网络,无线网络由于信号衰退、信道噪声以及终端节点的移动性导致了数据具有较高的丢包率.为保证三维模型在无线网络中的鲁棒传输,基于交叉思想提出一种针对于压缩三维模型在无线网络传输的分组方法.首先采用阶驱动的方法遍历整个三维模型,并使得每个顶点获得一个全局的遍历索引号;其次提出一种虚拟分割方法将整个模型分成多个片段;再采用提出的自适应图着色算法对每个片段进行遍历,并将片段划分为多个分组;最后从不同的片段中取出分组并按照一定顺序进行组装,形成分组发送序列.实验结果表明,该方法能够促使连续发送分组中的顶点均匀地分散到整个模型中,使得高丢包率无线网络中丢失的顶点能够利用其相邻的未丢失的顶点信息进行恢复,获得较好的重构效果.Different from the wired network, the wireless network usually has a high loss ratio caused by thetemporary link outage or fading-induced bit error. In order to ensure the 3D model robust transmission, thispaper proposed a packetization method for the compressed 3D model based on the interleaving tactics. Inthis packetization method, we firstly adopt the valence-driven method to visit the full mesh and give eachvertex a global index. Then, the presented virtual segmentation divided the full model into several segments.Thirdly, we adopt the presented adaptive graph coloring algorithm to traversal each segment and divide eachsegment into several packets. Finally, we fetch packets from different segments with a given order and formthem into a packets sent sequence. Experimental results demonstrate that the proposed method make the verticesamong the consecutive sent packets appeared in the model, which cause the dropped vertices can bereconstructed successfully from the neighboring existed vertices.

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

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]