论文研究加速的QTA地形可视化算法.pdf

四叉树图集光线跟踪算法（QTA）是一种高效的平面地形可视化算法，在地形渲染相关的许多应用中（如矢量数据、谷地检测、等高线绘制等）都可以增加系统渲染速率。在QTA基础上，通过简化其中CRC算法的分支判断，引入新的屏幕误差控制策略，提出了一种新的光线投射地形可视化算法，同时对QTA中光栅化部分也进行了优化。该算法易于实现，且突破了原QTA算法只适用于平面地形的限制，算法实现了球形地形的可视化。实验结果验证了这一点，同时实验还显示，算法在不损失精度的情况下，具有更高的渲染速率。