基于四又树的全球地形实时绘制方法 (2013年)

针对全球地形实时可视化的需求，提出一种基于四叉树的全球地形实时绘制算法。该算法采用球模型与相机锥面求交的方法，快速得到可见区域，并以可见区域的投影面积为评价准则进行节点细分，得到一个多分辨率地形可见节点集。最后通过对规整网格重采样来实现裂缝消除并大大减少数据冗余量。实验表明：在保证图形显示质量的前提下，该算法可以快速过滤数据，保持每一帧绘制地形数据量相对恒定，是实现全球地形实时显示的基础。