视点相关的大规模地形内外存调度算法的研究

摘要：

针对大规模地形难以一次性导入内存建模,提出了适用于内外存调度的上层四叉树下层二叉树的双层结构.通过对三角形二叉树剖分算法的改进,避免了双层地形之间的裂缝问题;对上层四叉树,通过构建饱和四叉树包围球判断可见,性,减少了三角形冗余;使用循环二维数组结构存储数据缓冲区和视点关注区数据,实现对预加载数据的实时调度,提高了地形绘制的速度.实验表明该方法在大规模地形中,实现了视点漫游场景时平滑无缝地过渡.

关键词：三维地形、内外存调度、双层结构、饱和四叉树包围球、循环二维数组

所属期刊栏目：21

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

资助基金：国家自然科学基金50675189;河北省自然科学基金F2006000267

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

页数：共4页

页码：2424-2427