基于全球地形的快速可见性判定算法

摘要

针对全球地形实时可视化的需求，本文以全球地形数据逻辑四叉树结构为基础，提出一种快速可见性判定算法。该算法首先计算视锥与理想球面的相交区域，然后根据当前地形的高程对可见区域进行修正，并根据地形数据节点与视点远近关系进行剖分，得到一个多分辨率地形可见节点集。实验表明，该算法可以快速过滤数据，保持每一帧绘制图形数据量相对恒定，是实现全球地形实时显示的基础。