基于优化边界体积层次算法的WRF云产品渲染
作者:
作者单位:

南京信息工程大学计算机学院

基金项目:

面向空、地协同边缘网络的智能自治网络关键技术研究


WRF Cloud Product Rendering Based on Optimal Bounding Volume Hierarchy Algorithm
Author:
Affiliation:

School of Computer Science,Nanjing University of Information Science and Technology

Fund Project:

Research on key technologies of intelligent autonomous networks for air and ground collaborative edge networks

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献
  • | |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    作为天气系统的主要组成部分,三维云仿真在军事、航空等领域都起着重要作用。目前主流的边界体积层次算法(Bounding Volume Hierarchy, BVH)在处理形状不均匀且体积较大的云时存在渲染效率低下的问题,为此提出一种基于优化BVH算法的云产品渲染方法。将WRF(Weather Research and Forecasting Model,天气研究与预报模型)网格点中的数据作为云基元,利用Z-order Hilbert曲线对其进行空间排序,结合云基元密度优化BVH算法,提高计算效率。提出ONS (Overlapping Node Sets, 重叠节点结构) 存储结构降低数据存取耗时。优化BVH算法能够减少不必要的光线和三角形面之间的相交测试次数,并解决边界体无效重叠问题。仿真实验显示,SAH(Surface Area Heuristic,表面积启发式)成本较同类最优算法可提升15.6%,EPO(Effective Partial Overlap,有效重叠部分)可提升10%,构建时间减少100%以上,在任意云场景中优化BVH算法的计算效率较同类算法都有显著提高,表明其能实现WRF云产品的快速渲染。

    Abstract:

    As a crucial component of weather systems, 3D cloud simulation plays a significant role in various fields such as military and aviation. However, the current mainstream Bounding Volume Hierarchy (BVH) algorithm exhibits inefficient rendering performance when dealing with non-uniform and large-volume clouds. To address this issue, a cloud rendering method based on optimized BVH algorithm is proposed. The data points from the WRF grid are used as cloud primitives, and a Z-order Hilbert curve is employed for spatial sorting. The BVH algorithm based on the Surface Area Heuristic (SAH) is optimized by locally optimizing the cloud primitive density, aiming to enhance computational efficiency. To tackle the data access overhead of overlapping BVH nodes, a novel storage structure called Overlapping Node Sets (ONS) is introduced, which reduces the time complexity. The optimized BVH algorithm reduces unnecessary intersection tests between rays and triangle surfaces, and resolves issues related to invalid boundary volume overlaps. Simulation experiments demonstrate that the proposed method achieves a 15.6% improvement in SAH cost compared to similar state-of-the-art algorithms, a 10% improvement in EPO, and a reduction of over 100% in construction time. The computational efficiency of the optimized BVH algorithm outperforms similar algorithms in any WRF cloud scenario, indicating its capability for rapid rendering of WRF cloud products.

    参考文献
    [1] References
    [2] [1] 刘文惠, 罗仕, 陆春松, 等. 夹卷混合过程及其影响因子对云内过饱和度的影响[J]. 气象, 2023, 49(5): 551-562.Liu Wenhui, Luo Shi, Lu Chunsong, et al. Effects of entrainment mixing process and its influencing factors on cloud supersaturation[J]. Meteorology, 2023, 49(5): 551-562.
    [3] [2] 蔡云萍, 罗昌荣, 陈赛, 等. 激光云高仪探测中国东南沿海云分布特征[J]. 气象, 2023, 49(2): 170-177.ai Yunping, Luo Changrong, Chen Sai, et al. Cloud distribution characteristics detected by laser ceilometers along the coast of southeast China [J]. Meteorology, 2023, 49(2): 170-177.
    [4] [3] Yang Y, Gao S. The impact of turbulent diffusion driven by fog‐top cooling on sea fog development[J]. Journal of Geophysical Research: Atmospheres, 2020, 125(4): e2019JD031562.
    [5] [4] Xie Y, Kou X, Li P, et al. A simulation method of three-dimensional cloud based on WRF data[C].2019 International Conference on Internet of Things and IEEE Green Computing and Communications and IEEE Cyber, Physical and Social Computing and IEEE Smart Data. IEEE, 2019: 308-314.
    [6] [5] Tong X, Feng Y. A review of assessment methods for cellular automata models of land-use change and urban growth[J]. International Journal of Geographical Information Science, 2020, 34(5): 866-898.
    [7] [6] 刘保权, 周明全, 耿国华. 交互式动态体绘制及其加速算法[J]. 中国图象图形学报, 2018, 7(3):223-228.Liu Baoquan, Zhou Mingquan, Geng Guohua. Interactive dynamic volume rendering and its acceleration algorithm[J]. Chinese Journal of Image and Graphics, 2018, 7(3):223-228.
    [8] [7] Meister D, Ogaki S, Benthin C, et al. A survey on bounding volume hierarchies for ray tracing[C]//Computer Graphics Forum. 2021, 40(2): 683-712.
    [9] [8] Yan Run, Huang Libo, Guo Hui, et al. A review of real-time ray tracing related research [J]. Journal of Frontiers of Computer Science Technology, 2023, 17(2).
    [10] [9] 张军,陈凯雯. 一种微下击暴流的实时仿真及可视化方法[J/OL].计算机科学与应用.2018,8(10),1602-1612.Zhang Jun, Chen Kaiwen. A real-time simulation and visualization method for microbursts [J/OL]. Computer Science and Applications. 2018, 8(10), 1602-1612.
    [11] [10] 袁昱纬, 全吉成, 吴晨, 等. 基于八叉树自适应体归并的光线跟踪加速结构[J]. Acta Optica Sinica, 2017, 37(1): 120001--1.Yuan Yuwei, Quan Jicheng, Wu Chen, et al. Ray Tracing Acceleration Structure Based on Octree Adaptive Volume Merging[J]. Acta Optica Sinica, 2017, 37(1): 120001--1.
    [12] [11] 张满囤, 燕明晓, 马英石, 等. 基于八叉树结构的三维体素模型检索[J]. 计算机学报, 2021, 44(2): 334-346.Zhang Mantun, Yan Mingxiao, Ma Yingshi, et al. 3D Voxel Model Retrieval Based on Octree Structure [J]. Journal of Computers, 2021, 44(2): 334-346.
    [13] [12] 王皛, 邓仰东. 全流水线化光线追踪 KD-Tree 遍历单元硬件架构[J]. 微电子学与计算机, 2014 (11): 167-172.Wang Hao, Deng Yangdong. Hardware architecture of fully pipelined ray tracing KD-Tree traversal unit[J]. Microelectronics and Computers, 2014 (11): 167-172.
    [14] [13] Goldsmith J, Salmon J. Automatic creation of object hierarchies for ray tracing[J]. IEEE Computer Graphics and Applications, 1987, 7(5): 14-20.
    [15] [14] Ernst M, Greiner G. Early split clipping for bounding volume hierarchies[C]//2007 IEEE symposium on interactive ray tracing. IEEE, 2007: 73-78.
    [16] [15] Dammertz H, Hanika J, Keller A. Shallow bounding volume hierarchies for fast SIMD ray tracing of incoherent rays[C]//Computer Graphics Forum. Oxford, UK: Blackwell Publishing Ltd, 2008, 27(4): 1225-1233.
    [17] [16] Zhefu W, Hong Y, Bin C. Divide and conquer ray tracing algorithm based on bvh partition[C]//2013 International Conference on Virtual Reality and Visualization. IEEE, 2013: 49-55.
    [18] [17] Kulkarni P, Ikeda S, Harada T. Fused BVH to Ray Trace Level of Detail Meshes[M]//SIGGRAPH Asia 2022 Posters. 2022: 1-2.
    [19] [18] 叶小岭, 支兴亮, 邓华. 基于 WRF 模式的风电场短期风速集成预报方法研究[J]. 气象, 2019, 45(1): 88-98.Ye Xiaoling, Zhi Xingliang, Deng Hua. Research on integrated short-term wind speed forecast method for wind farms based on WRF model [J]. Meteorology, 2019, 45(1): 88-98.
    [20] [19] Jakob J, Guthe M. Optimizing LBVH‐Construction and Hierarchy‐Traversal to accelerate kNN Queries on Point Clouds using the GPU[C]//Computer Graphics Forum. 2021, 40(1): 124-137.
    [21] [20] Viitanen T, Koskela M, J??skel?inen P, et al. MergeTree: A fast hardware HLBVH constructor for animated ray tracing[J]. ACM Transactions on Graphics (TOG), 2017, 36(5): 1-14.
    [22] [21] Aila T, Karras T, Laine S. On quality metrics of bounding volume hierarchies[C]//Proceedings of the 5th High-Performance Graphics Conference. 2013: 101-107.
    相似文献
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

谈玲,林疆.基于优化边界体积层次算法的WRF云产品渲染[J].南京信息工程大学学报,,():

复制
分享
文章指标
  • 点击次数:239
  • 下载次数: 0
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2023-08-10
  • 最后修改日期:2023-12-13
  • 录用日期:2023-12-14

地址:江苏省南京市宁六路219号    邮编:210044

联系电话:025-58731025    E-mail:nxdxb@nuist.edu.cn

南京信息工程大学学报 ® 2025 版权所有  技术支持:北京勤云科技发展有限公司