基于优化边界体积层次算法的WRF云产品渲染  

WRF cloud product rendering based on optimized bounding volume hierarchy algorithm

作　　者：谈玲[1] 林疆 TAN Ling;LIN Jiang(School of Computer Science,Nanjing University of Information Science&Technology,Nanjing 210044,China)

机构地区：[1]南京信息工程大学计算机学院,南京210044

出　　处：《南京信息工程大学学报》2025年第2期215-226,共12页Journal of Nanjing University of Information Science & Technology

基　　金：国家自然科学基金(62271264)。

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

关 键 词：光线追踪 云仿真 边界体积算法 WRF 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]