分块LOD连续非线性分布的地形渲染

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (4): 213-218.

分块LOD连续非线性分布的地形渲染

张兵强1，张立民1，李垠广2，张建廷1

1.海军航空工程学院飞行仿真技术研究所，山东烟台 264001
2.海军装备研究院，北京 100161

出版日期:2013-02-15 发布日期:2013-02-18

Terrain rendering of blocks LOD continuous non-linear distribution

ZHANG Bingqiang1, ZHANG Limin1, LI Yinguang2, ZHANG Jianting1

1.Institute of Flight Simulation Technology, Naval Aeronautical and Astronautical University, Yantai, Shandong 264001, China
2.Navy Academy of Armament, Beijing 100161, China

Online:2013-02-15 Published:2013-02-18

摘要/Abstract

摘要： 基于四叉树的数据结构，提出了一种适于GPU批处理的地形可视化算法，以地形分块作为基本的处理单元，使用同一个顶点缓冲区对象实现所有地形块三角形集的渲染，提出了地形分块非线性分布的LOD选取函数，通过提出的地形块综合平滑因子，在顶点着色器上实现了高程值的平滑过渡，给出了GPU上算法的处理过程。实验对比结果表明，该算法地形绘制LOD层次调节方便，具有较高的地形渲染效率。

关键词: 地形渲染, 细节层次, 四叉树, 顶点纹理拾取, 图形处理器

Abstract: Based on the data structure of quadtree, a batched terrain rendering algorithm for GPU is proposed in which terrain blocks are handled as the basic processing units. The same vertex buffer object is used for all blocks triangle patches. A continuous LOD function causing block LOD non-linear distribution is presented. The vertex’s height value is smoothly geomorphed in the vertex shader through the synthetical block morphing factor. Then the paper introduces the GPU processing procedures for this algorithm. The higher rendering efficiency of this method is validated by presenting experimental results on large elevation models and the rendering block LOD can be easily adjusted.

Key words: terrain rendering, Level of Detail（LOD）, quadtree, vertex texture fetch, Graphic Processing Unit（GPU）

张兵强1，张立民1，李垠广2，张建廷1. 分块LOD连续非线性分布的地形渲染[J]. 计算机工程与应用, 2013, 49(4): 213-218.

ZHANG Bingqiang1, ZHANG Limin1, LI Yinguang2, ZHANG Jianting1. Terrain rendering of blocks LOD continuous non-linear distribution[J]. Computer Engineering and Applications, 2013, 49(4): 213-218.

[1]	杨捷，吴素萍. 点云重建的并行算法[J]. 计算机工程与应用, 2020, 56(6): 213-219.
[2]	伍锡如，黄榆媛，王耀南. 改进ORB特征的机器人RGB-D SLAM算法[J]. 计算机工程与应用, 2020, 56(14): 35-44.
[3]	朱超，吴素萍. 特征点检测DoG并行算法[J]. 计算机工程与应用, 2020, 56(10): 36-43.
[4]	马菁1，2，李力3. RDD上扩展索引层优化的分布式K-means算法[J]. 计算机工程与应用, 2019, 55(1): 161-167.
[5]	陈长华1，刘煜2，崔强3. 结合饱和度运算和暗通道理论的遥感图像去雾算法[J]. 计算机工程与应用, 2018, 54(5): 174-179.
[6]	覃宏超，李炎炎，龙伟，赵瑞朋，王倩. 改进的暗原色先验理论视频去雾算法研究[J]. 计算机工程与应用, 2018, 54(16): 176-181.
[7]	范昱伶1，王美丽1，何东健2. 基于OpenCL的点云分割方法[J]. 计算机工程与应用, 2018, 54(1): 191-195.
[8]	刘万军，赵庆国. 基于颜色饱和度的快速图像去雾研究[J]. 计算机工程与应用, 2017, 53(8): 209-215.
[9]	丁祥武，陈金鑫，王梅. 异构计算平台上列存储系统的并行连接优化策略[J]. 计算机工程与应用, 2017, 53(5): 73-80.
[10]	杨泽雪. 空间数据库中的一种混合索引结构的研究[J]. 计算机工程与应用, 2017, 53(20): 20-23.
[11]	刘高明1，2，荣葵2，朱辉1，谭怀亮2. 应用于嵌入式RTOS的图形显示系统设计[J]. 计算机工程与应用, 2016, 52(9): 190-195.
[12]	公维理. 基于嵌入式CPU-GPU的高清鱼眼视频实时校正系统[J]. 计算机工程与应用, 2016, 52(14): 172-179.
[13]	杨莹. 瓦片四叉树和填充曲线实现海量地形数据管理[J]. 计算机工程与应用, 2016, 52(14): 192-196.
[14]	张延松1，2，苏明川1，张宇1，王方舟1. 位图连接索引服务机制研究[J]. 计算机工程与应用, 2015, 51(5): 107-115.
[15]	张文俊，张雄. 目标跟踪中的四叉树分块模型[J]. 计算机工程与应用, 2015, 51(4): 76-82.