渐进网格及其在移动计算中的应用

摘要：

在移动计算中,3维图形通常是由几何造型的网格来表示.为了解决移动图形的存储、传输和显示问题,提出了一种基于逆细分的构建渐进网格的算法,给出了渐进网格通过网格传输和在移动终端上渲染3维图形的方法.细密的网格通过逐层地、分批地删除其冗余信息,最后生成由基网格和一系列误差值组成的渐进网格.在算法实施时,将Loop逼近型细分模式作为插值型细分模式进行操作.该算法共分3个关键步骤:网格分裂、奇点预测、网格更新.简化后的渐进网格可以无损还原.实验结果表明,该算法效率高,比以往的方法速度快.

关键词：渐进网格、渐进传输、逆细分、图形渲染

所属期刊栏目：12

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

资助基金：国家自然科学基金60525213;国家自然科学基金60533030

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

页数：共6页

页码：250-255