返回
Electromagnetic simulation acceleration algorithm based on improved SAH-BVH
DOI:10.1063/5.0326110.png)
摘要
En 中文
射线追踪是电磁学中一种重要的计算方法。为提高电磁仿真效率,常采用空间划分结构(如包围体层次结构BVH)来加速计算。研究表明,BVH树的遍历效率在一定程度上受场景基本图元分布的影响。在具有方向敏感性的电磁射线追踪中,场景基本图元分布对BVH遍历效率影响更大。因此,为进一步提升追踪效率,本文提出一种基于三角形基本图元局部一致性和方向敏感性的BVH构建方法。首先,该方法利用莫顿编码对基本图元进行空间排序,从而增强节点内的空间局部性并最小化包围盒冗余体积。其次,提出一种局部邻接聚类方法以进一步优化叶节点的数据分布。最后,提出一种方向加权评分机制,优先遍历靠近发射源视角和距离的三角形基本图元,实现符合电磁波传播特性的方向优先层次结构及遍历加速。实验表明,在教室、居民区、学校和山区四种典型场景中,改进算法的计算结果与基线模型保持一致,同时平均提升计算效率约15%,加速了电磁仿真计算过程。
Keyword:
BOUNDING VOLUME HIERARCHIES
RAY
期刊
IF:
1.4
论文数:
1.3K
被引数:
2.2W
机构
引用论文
Acceleration of shooting and bouncing ray method based on OptiX and normal vectors correction
PLOS ONE
IF0

