一种实时视景仿真中高度场地形绘制算法

大地形的快速实时绘制对于虚拟现实、GIS、飞行模拟、游戏制作等方面的应用都有着重要意义。这方面，国内外算法主要集中在视点相关连续LOD(Level of Detail)上面。对已有算法进行了综合及改进，实现了一个简单快速的大地形绘制算法。算法中，视区剪裁采用“中点分割”的思想，结合了四叉树剖分过程，提高了效率。误差控制方面，引入预处理及误差反馈的思想，并对误差进行扩散，加速了绘制同时保证了对地形细节的表现。算法对裂缝拼接也做了改进。算法运行结果良好，在普通微机上即可达到较高的帧速率和较好的绘制效果。

A Terrain Rendering Algorithm in Real-Time Visual Simulation

Real-time rendering of huge 3D terrains plays an important role in Virtual Reality, GIS, flight simulation, game manufacture, and many other fields. Most of recent algorithms have focus on the technology of view-dependant continuous-LOD. Based on previous algorithms, we designed a new easy and fast terrain-rendering algorithm. Exploiting the idea of midpoint-divide and combining the procedure of quad-tree generating, its view-culling is precise and fast. In error-control phase, the ideas of pre-calculation, threshold feedback, and error-propagation are introduced. We also improved the crack elimination method. As result, our algorithm achieved a good visual effect and a high and steady FPS just on PC platforms.