渐进三维网格在非可靠网络中传输的有效分组机制

摘要：

提出一种快速有效的非冗余依赖图构建算法,记录所有网格顶点分裂操作之间的依赖关系,并删除其中的冗余依赖.在此基础上,提出了一种有效的全局分步等划分分组算法,通过初始划分和全局细化将依赖图划分为若干子图,最终将每个子图打包为一个分组.实验结果表明,该算法能够最小化分组之间的依赖性,从而有效地减少了分组丢失引起的解压与绘制延时,并形成良好的渐进绘制效果.

关键词：非可靠网络、分组、依赖图、三维网格渐进传输

所属期刊栏目：19

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

资助基金：国家自然科学基金60533080;高等学校博士学科点专项科研项目20060335111;浙江省自然科学基金Y105579

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

页数：共7页

页码：1404-1410