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

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