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

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

作者简介:

通讯作者:

中图分类号:

基金项目:

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


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.

    参考文献
    相似文献
    引证文献
引用本文

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

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

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

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

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