摘要： 实时地形生成在游戏、军事演习模拟和地理信息系统中应用广泛，该文通过采用良好的数据编码方式简化计算并提高cache命中率；通过误差控制机制保证不产生裂缝，从而利用了地形绘制过程中的并行性；采用快速的视见体裁剪方法获得了较好的性能。

关键词: 地形生成, 交错四叉树编码方式, 视见体裁剪, 裂缝消除

Abstract: Terrain generation has been widely used in games,simulations and GIS,etc. This paper uses efficient data layout to simplify refining algorithm and increase cache locality. With error propagation mechanism, it gets terrain mesh without crack, thus can parallel the tasks of refinement and rendering. Finally the autors utilize fast view frustum culling to achieve satisfying performance.

中图分类号: 

• TP391.41