临近空间平台下地形四叉树优化分割算法

提出一种利用四叉树算法生成临近空间平台下动态地形的新方法,并提出了一种新的四叉树递归分割算法的实时优化算法,利用可见性剔除的简化策略和数据简化的存储方式,解决地形绘制的裂缝问题。通过对该算法的实现和优化,在保证一定地形环境的视觉真实程度前提下,达到提高实时渲染速度的目的。实验结果表明:采用本文提出的四叉树算法可以快速对地形数据进行网格剖分,且可得到较好的剖分效果。

Terrain Quadtree Segmentation Algorithm Optimization Based on Near Space Platform

A new method for generating dynamic near space platform terrain based on the quadtree algorithm is put forward. And a new real-time optimization algorithm for the recursive quadtree segmentation algorithm is proposed. The algorithm uses the strategy of visibility culling and the storage way of data simplification to solve the problem of the cracks in the terrain rendering. Through the implementation and optimization of the algorithm, the real-time rendering speed is improved as long as the visual truth degree of terrain environment is guaranteed. The experimental results show that the proposed quadtree algorithm can rapidly generate the grid subdivision of the terrain data, and get the better mesh result.