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

摘要

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