大规模地形的LOD生成算法研究

Research of LOD algorithm for large scale terrain

为了实时地绘制大规模地形数据,提出了一种改进的实时连续LOD生成算法。该算法采用分块分层的思想,首先将大规模高程数据进行分块,然后对块中数据按照分辨率的大小分层存储。根据视点位置和网格空间对象误差的关系建立基于四叉树的LOD模型,从而提高了大规模地形的绘制效率。使用该方法描述了太湖流域的地形,取得了良好的绘制效果。

In order to render massive terrain data in real time, an improved LOD （levels of details） algorithm is proposed. In this algorithm, an thought of＂partitioning the terrain both spatially and resolution＂ is applied. The large DEM data is partit into some smaller sub-blocks and then the data is stored in resolution order in each sub-block, the view-dependent dynamic node error evaluation method is also proposed. It obtains a good effect by using the improved method to simulate the terrain of Taihu basin.