基于分块和包围球误差函数的地形绘制方法

针对大规模地形数据庞大、绘制速度慢的问题，提出一种基于数据分块和包围球误差函数的地形绘制方法。该方法对数据进行分块组织，按行列顺序对数据块编号，实现对地形数据的部分读取。依据视点可见性判断，实时调入可见数据块，设计一种基于包围球的误差函数，通过三角形二叉树构建层次细节模型，实现大规模地形实时绘制。实验结果表明该方法可以取得较高的帧速率和较好的绘制效果。

Terrain Rendering Method Based on Blocking and Enclosing Ball Error Metric

Aiming at the problem of large number of terrain data and low speed of terrain rendering, this paper presents a terrain rendering method based on data block and enclosing ball error metric. It organizes data block partition, indexes data blocking based on the order of row and line, implements the local loading of terrain data. It implements the real-time loading of terrain data by visibility estimation. For the data blocking in view field, an error metric based on enclosing ball is designed. The metric constructs Level Of Detail(LOD) model by using triangle bin-tree. The terrain rendering method implements large scale terrain real-time rendering. Experimental results show that the method can achieve a high frame speed and a good visual effect.