报告详情-基于无堆栈的线性层次包围盒的并行构造方法-第二十届中国虚拟现实大会-VR中国

报告详情

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

编号：4 访问权限：仅限参会人更新：2020-08-21 18:12:56 浏览：874次口头报告

报告开始：暂无开始时间

报告时间：暂无持续时间

所在会场：[暂无会议] [暂无会议段]

视频无权播放演示文件

摘要

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