加速的QTA地形可视化算法

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (16): 162-167.

• 图形、图像、模式识别 • 上一篇下一篇

加速的QTA地形可视化算法

罗健欣，王柏，冯钦，倪桂强，胡谷雨，姜劲松，端义峰

解放军理工大学指挥自动化学院，南京 210007

出版日期:2012-06-01 发布日期:2012-06-01

Accelerated QTA algorithm for terrain visualization

LUO Jianxin, WANG Bai, FENG Qin, NI Guiqiang, HU Guyu, JIANG Jinsong, DUAN Yifeng

Institute of Command Automation, PLA University of Science & Technology, Nanjing 210007, China

Online:2012-06-01 Published:2012-06-01

摘要/Abstract

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

关键词: 光线投射, 地形可视化, 球形地形可视化

Abstract: Quad-tree Atlas Ray Casting（QTA） algorithm is an efficient method for terrain visualization, which can be used in many application areas （e. g. vector data rendering, valley detection and contour line drawing）. This paper proposes, based on QTA, a novel algorithm by simplifying the branch determination of the CRC algorithm in QTA and introducing a new screen error tolerance strategy for terrain visualization. The algorithm proposed here also optimizes the rasterization part of QTA. The algorithm is easy to implement. It breaks through the limitation of only fitting for planar terrain of the original QTA algorithm, and extends it to spherical terrain. The experiments prove it and the experiments also show that this improved QTA algorithm has a high rendering rate without losing any precision.

Key words: ray casting, terrain visualization, spherical terrain visualization

罗健欣，王柏，冯钦，倪桂强，胡谷雨，姜劲松，端义峰. 加速的QTA地形可视化算法[J]. 计算机工程与应用, 2012, 48(16): 162-167.

LUO Jianxin, WANG Bai, FENG Qin, NI Guiqiang, HU Guyu, JIANG Jinsong, DUAN Yifeng. Accelerated QTA algorithm for terrain visualization[J]. Computer Engineering and Applications, 2012, 48(16): 162-167.

[1]	高艺1，2，罗健欣1，裘杭萍1，唐斌1，吴波1. 高度场八叉树的体特征表达算法[J]. 计算机工程与应用, 2018, 54(6): 1-6.
[2]	贠照强1，许庆2，林仁回1，冯前进1. 利用空间信息实现保留上下文体绘制[J]. 计算机工程与应用, 2015, 51(23): 169-172.
[3]	侯慧玲，王明泉，任少卿. 工业CT数据场面绘制和体绘制改进算法研究[J]. 计算机工程与应用, 2014, 50(23): 172-175.
[4]	康健超，康宝生，冯筠，王国栋，唐斌，赵建东. 一种改进的基于GPU编程的光线投射算法[J]. 计算机工程与应用, 2012, 48(1): 199-201.
[5]	何元烈¹，陈萍²，战荫伟¹，陈仰纯². 建立在图像识别基础上的体绘制加速方法[J]. 计算机工程与应用, 2009, 45(22): 135-137.
[6]	赵陌. 一个新的体绘制加速算法[J]. 计算机工程与应用, 2009, 45(17): 155-158.
[7]	何晶,陈家新,黎蔚. 基于GPU的实时光线投射算法[J]. 计算机工程与应用, 2008, 44(9): 40-42.
[8]	樊鹏,郭宝龙. 一种改进求交的自适应光线投射体绘制算法[J]. 计算机工程与应用, 2008, 44(4): 70-72.
[9]	洪歧张树生刘雪梅伍新中杨敏. 基于二值体金字塔数据结构的自适应快速体绘制方法[J]. 计算机工程与应用, 2007, 43(9期): 99-100.
[10]	洪歧张树生杨敏伍新中王飞. 基于三维规则数据场的快速光线投射法[J]. 计算机工程与应用, 2007, 43(5期): 39-40.

加速的QTA地形可视化算法

Accelerated QTA algorithm for terrain visualization

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics