首页> 中文期刊>计算机辅助设计与图形学学报 >基于虚拟分割与自适应图着色的三维模型分组方法

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

     

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号