加速的QTA地形可视化算法

摘要：

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

关键词：光线投射、地形可视化、球形地形可视化

所属期刊栏目：48

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60303023

在线出版日期：2012-07-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：162-167