一种基于动态任务调度的层次包围盒构建方法

• 摘要：

  本发明涉及一种层次包围盒构建方法,属于计算机图形处理技术领域,具体是涉及一种基于动态任务调度的层次包围盒构建方法.发明遍历BVH时将一个线程对应叶子结点,在聚类幼树重构时一个Warp对应2个内部结点,使得BVH构建算法在单个主机上的并行度进一步的提高,相比当前通用的方法BVH构建速度提升了大约25％.

• 专利类型：

  发明专利

• 申请/专利号：

  CN201710514892.0

• 申请日期：

  2017.06.29

• 公开/公告号：

  CN107346527A

• 公开/公告日：

  2017-11-14

• 发明人：

  何发智 张正昌 黎明丽 陈壹林

• 申请人：

  武汉大学

• 主分类号：

  G06T1/00(2006.01)I,G,G06,G06T,G06T1

• 分类号：

  G06T1/00(2006.01)I,G06F9/48(2006.01)I,G06F9/54(2006.01)I,G,G06,G06T,G06F,G06T1,G06F9,G06T1/00,G06F9/48,G06F9/54

• 主权项：

  一种基于动态任务调度的层次包围盒构建方法,其特征在于,包括以下步骤:步骤1:初始化GPU中的全局变量g_optimizecounter,所述全局变量g_optimizecounter用于表示当前已处理任务数目;步骤2:根据全局变量g_optimizecounter值和场景三角元片数目为线程分配任务;步骤3:结合任务ID自顶向上遍历BVH,并读取幼树重构所需数据到局部变量;步骤4:当warp中有符合预定条件的线程时使用warp级编程用聚类方法进行幼树重构;步骤5:重复执行步骤2‑4直到达到设定的结束条件,GPU输出计算结果.