位置:成果数据库 > 期刊 > 期刊详情页
基于虚拟分割与自适应图着色的三维模型分组方法
  • ISSN号:1003-9775
  • 期刊名称:计算机辅助设计与图形学学报
  • 时间:2015.1.15
  • 页码:51-59
  • 分类:TP391.41[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]浙江工商大学计算机与信息工程学院,杭州310018
  • 相关基金:国家“八六三”高技术研究发展计划(2013AA013701);国家自然科学基金(61170214,61170098);浙江省自然科学基金(LR12F02001,Z1101340);浙江省科技厅重点创新团队基金(2010R500
  • 相关项目:面向移动计算平台的三维图形低代价绘制与多维交互方法研究
中文摘要:

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

英文摘要:

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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机辅助设计与图形学学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国计算机学会
  • 主编:鲍虎军
  • 地址:北京2704信箱
  • 邮编:100190
  • 邮箱:jcad@ict.ac.cn
  • 电话:010-62562491
  • 国际标准刊号:ISSN:1003-9775
  • 国内统一刊号:ISSN:11-2925/TP
  • 邮发代号:82-456
  • 获奖情况:
  • 第三届国家期刊奖提名奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:24752