基于四叉树结构的大规模地形生成算法

An algorithm for large-scale terrain generation based on quadtree structure

为了获得更好的三维可视化效果,在对大规模地形模型的实时生成和简化进行了研究和分析的基础上,提出了一种基于四叉树结构的大规模地形生成算法,实现了基于四叉树结构的地形模型的连续多分辨率渲染;该算法包括一种新的保持地形特征的地形简化方法和一种简单高效的裂缝消除方法。实验结果表明,该算法能够实现大规模地形的实时可视化。

Based on the research about real-time generating and simplify of Large-scale terrain, this paper proposed an algorithm for large-scale terrain generation based on quadtree structure for getting good three-dimensional visualization effect, realized continuous multi-resolution rendering of terrain models based on quadtree structure.This algorithm include a terrain simplify method that can keep the terrain characteristic and one kind of simple high-effect rift removes method. The result of experiment indicates that this algorithm can realize real-time visualization of large-scale terrain.