瓦片块四叉树动态地形层次细节算法

兵工学报 ›› 2011, Vol. 32 ›› Issue (11): 1411-1415.

瓦片块四叉树动态地形层次细节算法

张豫南¹，王冬^1,2，夏乙³，李瀚飞⁴

(1.装甲兵工程学院控制工程系, 北京 100072;2.武汉军械士官学校无人机系湖北武汉 430075;3.重庆航天职业技术学院重庆 400021;4.66222部队北京 100000)

收稿日期:2010-06-30 修回日期:2010-06-30 上线日期:2014-05-04
通讯作者: 张豫南 E-mail:zhang_yunan@sina.com
作者简介:张豫南（1962—），男，教授，博士生导师
基金资助:
国家部委项目(623010102)

A Quad-tree Dynamic Terrain Levels Algorithm

ZHANG Yu-nan¹, WANG Dong^1,2, XIA Yi³, LI Han-fei⁴

（1.Department of Control Engineering，Academy of Armored Force Engineering, Beijing 100072, China;2.Department of3.Chongqing Aerospace Polytechnic College, Chongqing 400021, China;4. Unit 71521 of PLA, Beijing 100000, China）

Received:2010-06-30 Revised:2010-06-30 Online:2014-05-04
Contact: ZHANG Yu-nan E-mail:zhang_yunan@sina.com

摘要/Abstract

摘要： 针对动态地形中车辙实时可视化的要求，提出并实现了一种基于图形处理器（GPU）的动态地形层次细节（LOD）算法。以基于GPU的动态地形算法作为地形形变算法，以瓦片块四叉树算法作为地形绘制算法，通过重复使用一小块顶点缓存和索引缓存，结合不同的缩放和平移因子来渲染不同细节层次的瓦片块，实现了视点相关连续LOD动态地形可视化。对地形块增加“裙子”顶点，并使增加的裙子三角形和瓦片块地形绘制算法无缝衔接在一起，消除了不同细节层次的瓦片块拼接时可能产生的裂缝现象。在碰撞检测时利用着色器实现了在GPU上进行地形高程值查询。实验表明，该算法充分利用了GPU的特性，对动态地形的渲染是可行的和有效的，适合于大规模动态地形的绘制。

关键词: 计算机应用, 动态地形, 图形处理器, 层次细节, 多分辨率

Abstract: To meet the special requirements for the rut visualization in dynamic terrain simulation, a dynamic terrain level of detail (LOD) algorithm based on graphic processing unit (GPU) was proposed. It was used as the terrain deformation algorithm, meanwhile, the tiled block quad-tree algorithm was used to render the deformed terrain. By repeat using a small vertex buffer and index buffer, combined different scales and bias factors, each block was rendered with different levels of detail. To correct the potential cracks between neighboring blocks with different levels, the skirt was added to each block’s border. The skirt was incorporated with the block render method seamlessly. The query for the elevation was fulfilled in the collision detection. Finally, the experiment results show that the method is feasible and valid.

Key words: computer application, dynamic terrain, graphics processing unit, level of details, multi-resolution

中图分类号:

TP391.9

张豫南，王冬，夏乙，李瀚飞. 瓦片块四叉树动态地形层次细节算法[J]. 兵工学报, 2011, 32(11): 1411-1415.

ZHANG Yu-nan, WANG Dong, XIA Yi, LI Han-fei. A Quad-tree Dynamic Terrain Levels Algorithm[J]. Acta Armamentarii, 2011, 32(11): 1411-1415.

参考文献

［1］ Sumner R W, O'Brien J F, Hodgins J K. Animatingsand, mud, and snow[J]. Computer Graphics Forum, 1999，18(1): 17-26.
[2] Yefei He, James Cremer, Yiannis Papelis. Real-time extendible-resolution display of on-line dynamic terrain [C]∥Proceedings of the 2002 Conference on Graphics Interface. Calgary, Alberta: A K Peters, Ltd, 2002: 151-160.
[3] 王林旭, 李思昆, 潘晓辉. 动态地形的实时可视化[J].计算机学报,2003，26(11):1524-1531.
WANG Lin-xu, LI Si-kun, PAN Xiao-hui. Real time visualization of dynamic terrain[J]. Chinese Journal of Computers, 2003，26（11）:1524-1531.(in Chinese)
[4] Chen Guojun, Zhang Jing, Xu Xiaoli, et al. Real-time visualization of tire tracks in dynamic terrain with LOD [C]∥Proceedings of the 2nd International Conference on Technologies for E-Learning and Digital Entertainment. Berlin, Heidelberg: Springer-Verlag, 2007:655-666.
[5] 蔡兴泉, 李凤霞, 李立杰,等. 基于三角带模板的车辙实时可视化方法[J]. 系统仿真学报, 2006，18（10）: 2843- 2846.
CAI Xing-quan, LI Feng-xia, LI Li-jie, et al. Real-time visualization of ruts based on strip masks[J]. Journal of System Simulation, 2006，18（10）:2843-2846. (in Chinese)
[6] Anthony S. Aquilio, Jeremy C. Brooks, Ying Zhu, et al. Real-time GPU-based simulation of dynamic terrain[J]. ISVC, LNCS 4291, 2006:891-900.
[7] 王冬,张豫南,李瀚飞,等, 基于GPU的动态地形实时可视化[J]. 计算机工程与应用, 2010(14):177-179.
WANG Dong, ZHANG Yu-nan, LI Han-fei, et al. Real-time visualization of dynamic terrain based on GPU[J]. Journal of Computer Engineering and Application, 2010（14）: 177-179. (in Chinese)
[8] Mike Dickheiser. Game programming gems 6[M]. Boston, Massachusetts: Carles River Media, 2006：461-471.
[9] 王冬, 张豫南, 李瀚飞,等. 一种基于GPU的瓦片块四叉树地形绘制算法[J]. 系统仿真学报，2009，（增刊1）:106-109.
WANG Dong, ZHANG Yu-nan, LI Han-fei, et al. Tiled block quadtree terrain rendering algorithm based on GPU [J]. Journal of System Simulation, 2009(S1):106-109. (in Chinese)
[10] Ulrich T. Rendering massive terrains using chunked level of detail control[EB/OL]. [2002-04-01]. http:∥tulrich.com/geekstuff/chunklod.html.
[11] 宋汉辰, 魏迎梅, 吴玲达. 三维对象模型与地形的匹配方法研究[J]. 计算机辅助设计与图形学学报, 2003,15 (9): 1167-1171.
SONG Han-chen, WEI Ying-mei, WU Ling-da. Matching research of 3D object model with terrain in virtual environment[J]. Journal of Computer-aided Design & Computer Graphics, 2003,15(9):1167-1171. (in Chinese)

[1]	韩翃，康凤举，王圣洁. 作战推演系统中的Holon多分辨率建模方法研究[J]. 兵工学报, 2016, 37(11): 2136-2147.
[2]	高颖，陈旭，周士军，郭淑霞. 基于光线投射的电磁态势实时可视化[J]. 兵工学报, 2015, 36(12): 2306-2314.
[3]	任凯, 杨立, 浦金云, 苏学荣. 基于系统动力学特性的虚拟舱室灭火交互模型[J]. 兵工学报, 2013, 34(9): 1137-1143.
[4]	王展, 颜云辉, 焦学勇. 基于灰色理论的迷彩伪装多指标综合评价[J]. 兵工学报, 2013, 34(10): 1250-1257.
[5]	凌云翔1, 范林军1, 王涛2, 张国华1. 分布式节点群的参量差分时钟同步算法[J]. 兵工学报, 2013, 34(1): 51-59.
[6]	焦玉民₁，王强₁，苏凡囤₁，徐婷₁，苏京₂. 面向过程的虚拟训练动态评价方法研究[J]. 兵工学报, 2012, 33(7): 875-880.
[7]	徐晓刚, 欧立铭, 邵承永. 单人/多人虚拟维修训练开发平台[J]. 兵工学报, 2012, 33(7): 886-891.
[8]	陈方涵，张肃，王文生. Curvelet变换在低对比度目标识别中的应用[J]. 兵工学报, 2012, 33(6): 688-694.
[9]	徐超，王长龙，孙世宇，陈鹏，绳慧. 双小波神经网络迭代的漏磁缺陷轮廓重构技术[J]. 兵工学报, 2012, 33(6): 730-735.
[10]	刘刚，李千目，刘凤玉，张宏. 面向网络实时风险预测的马尔可夫时变模型[J]. 兵工学报, 2012, 33(2): 163-169.
[11]	孙黎阳，林剑柠，毛少杰，刘中. 基于改进粒子群优化算法的网络化仿真任务共同体服务选择[J]. 兵工学报, 2012, 33(11): 1393-1403.
[12]	蒋志忠, 杨日杰, 张林琳, 李德鑫. 基于先验目标分布的磁探仪应召搜潜最佳圆周搜索半径研究[J]. 兵工学报, 2011, 32(9): 1099-1105.
[13]	王宏波，庄志洪，李运生，巩立先. 末敏弹引信与战斗部系统的仿真研究[J]. 兵工学报, 2011, 32(5): 532-536.
[14]	刘鹏宇，何絮，贾克斌. 对特定模式进行预判的H.264帧间快速编码算法[J]. 兵工学报, 2011, 32(4): 439-444.
[15]	马子领，王建中₁. 作战机器人折反射全景视觉侦察技术[J]. 兵工学报, 2011, 32(4): 503-507.