大型网格模型多分辨率的外存构建与交互绘制

摘要：

结合多分辨率、网格排布和基于视点的绘制技术,提出一种外存多分辨率构建和绘制算法.采用适应性八叉树对模型的包围盒进行划分,自顶向下构建模型的多分辨率层次结构,较好地保持了原模型的细节分布;并对多分辨率结构中每个节点所包含的三角形片段进行网格排布优化,降低了缓存的平均失效率;在实时绘制时,采用基于视点的细节层次选择策略进行模型的细化;最后通过引入数据预取机制来隐藏磁盘I/O延时,进一步提高绘制性能.实验结果表明,该算法在绘制速度与细节保留上均优于同类MRMM算法.

关键词：外存算法、大型网格模型、多分辨率表示、网格排布、基于视点的绘制

所属期刊栏目：20

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

资助基金：国家"九七三"重点基础研究发展规划项目2002CB312105;国家自然科学基金重点项目60533080

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

页数：共6页

页码：1126-1131