计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2015年
1期
51-59
,共9页
杨柏林%王会琴%谢斌波%江照意%王勋
楊柏林%王會琴%謝斌波%江照意%王勛
양백림%왕회금%사빈파%강조의%왕훈
分组方法%图着色%模型分割%无线网络%模型传输
分組方法%圖著色%模型分割%無線網絡%模型傳輸
분조방법%도착색%모형분할%무선망락%모형전수
packetization method%graph coloring%model segmentation%wireless network%model transmission
不同于有线网络,无线网络由于信号衰退、信道噪声以及终端节点的移动性导致了数据具有较高的丢包率。为保证三维模型在无线网络中的鲁棒传输,基于交叉思想提出一种针对于压缩三维模型在无线网络传输的分组方法。首先采用阶驱动的方法遍历整个三维模型,并使得每个顶点获得一个全局的遍历索引号;其次提出一种虚拟分割方法将整个模型分成多个片段;再采用提出的自适应图着色算法对每个片段进行遍历,并将片段划分为多个分组;最后从不同的片段中取出分组并按照一定顺序进行组装,形成分组发送序列。实验结果表明,该方法能够促使连续发送分组中的顶点均匀地分散到整个模型中,使得高丢包率无线网络中丢失的顶点能够利用其相邻的未丢失的顶点信息进行恢复,获得较好的重构效果。
不同于有線網絡,無線網絡由于信號衰退、信道譟聲以及終耑節點的移動性導緻瞭數據具有較高的丟包率。為保證三維模型在無線網絡中的魯棒傳輸,基于交扠思想提齣一種針對于壓縮三維模型在無線網絡傳輸的分組方法。首先採用階驅動的方法遍歷整箇三維模型,併使得每箇頂點穫得一箇全跼的遍歷索引號;其次提齣一種虛擬分割方法將整箇模型分成多箇片段;再採用提齣的自適應圖著色算法對每箇片段進行遍歷,併將片段劃分為多箇分組;最後從不同的片段中取齣分組併按照一定順序進行組裝,形成分組髮送序列。實驗結果錶明,該方法能夠促使連續髮送分組中的頂點均勻地分散到整箇模型中,使得高丟包率無線網絡中丟失的頂點能夠利用其相鄰的未丟失的頂點信息進行恢複,穫得較好的重構效果。
불동우유선망락,무선망락유우신호쇠퇴、신도조성이급종단절점적이동성도치료수거구유교고적주포솔。위보증삼유모형재무선망락중적로봉전수,기우교차사상제출일충침대우압축삼유모형재무선망락전수적분조방법。수선채용계구동적방법편력정개삼유모형,병사득매개정점획득일개전국적편력색인호;기차제출일충허의분할방법장정개모형분성다개편단;재채용제출적자괄응도착색산법대매개편단진행편력,병장편단화분위다개분조;최후종불동적편단중취출분조병안조일정순서진행조장,형성분조발송서렬。실험결과표명,해방법능구촉사련속발송분조중적정점균균지분산도정개모형중,사득고주포솔무선망락중주실적정점능구이용기상린적미주실적정점신식진행회복,획득교호적중구효과。
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.