GPU上KD树的射线追踪加速系统及KD树输出方法

作者：吴宪云; 王康; 李云松; 赵罡; 苏丽雪; 孙力; 司鹏辉; 郑为; 申珅; 雷杰; 王柯俨; 吕维; 孙乃葳

来源：2019-01-11, 中国, ZL201910025229.3.

本发明公开了一种GPU上KD树的射线追踪加速系统及KD树输出方法,解决了对水下复杂目标的声场强度快速预报问题,系统按信号连接方向依次包含的模块有：显存预申请、数据预处理、KD树加速搜索生成、虚拟孔径面生成、射线追踪、积分和界面显示模块。增设了显存预申请模块,并在KD树加速搜索生成模块中加速了节点剖分过程。KD树输出方法,实现步骤：输入数据；剖分判断；计算剖分面；辅助数组赋值并扫描；剖分当前节点；输出数组完成建树。本发明能对任意三角面元模型做声场强度计算。使用本发明仿真声线的传播过程,无需对遮挡面元判断,计算速度快,精度高,对不同目标的适应性强。用于对水下目标强度的快速预报仿真。

• 单位
  西安电子科技大学