52 / 2020-08-20 22:07:40

基于无堆栈的线性层次包围盒的并行构造方法

OpenMp ,层次包围盒 ,并行构造,渲染  

几何体的求交运算是碰撞检测常用方法，要想实现快速的求交运算，必须快速构建层次包围盒。本文提出了通过光线跟踪构建高质量的线性层次包围盒的有效空间划分方法，这种方法能生成更规则的轴向包围盒成为一棵完全二叉树。这种结构在GPU上可以完全并行，有效的并行化可以保证最快的树形建立时间。本文算法采用无堆栈的光线跟踪方法，提高了图形处理单元中三维模型渲染的帧速率，减少了包围盒的构造时间。实验分析了构建时间、帧速率、平均相交次数等性能指标，实验结果表明采用无堆栈的中点分裂法和表面启发式分裂法保证了快速的构建时间和高效的光线遍历性能，提高了物体的光线遍历效率。