针对大规模虚拟环境的交互漫游，提出了一种基于外存的场景数据组织方法，并给出了相应的交互漫游算法。首先将场景数据分块组织成八叉树层次结构，然后为每个八叉树节点生成渐进网格表示。在实时绘制阶段，利用八叉树层次进行粗的全局细化，利用渐进网格进行细的局部细化。该方法可以对具有上千万三角形面片的大规模虚拟环境进行交互绘制，并且可以得到连续的LOD变化，消除交互漫游时的“Popping”（跳跃）现象。