[发明专利]一种基于动态任务调度的层次包围盒构建方法有效
| 申请号： | 201710514892.0 | 申请日： | 2017-06-29 |
| 公开（公告）号： | CN107346527B | 公开（公告）日： | 2020-03-10 |
| 发明（设计）人： | 何发智;张正昌;黎明丽;陈壹林 | 申请（专利权）人： | 武汉大学 |
| 主分类号： | G06T1/00 | 分类号： | G06T1/00;G06F9/48;G06F9/54 |
| 代理公司： | 武汉科皓知识产权代理事务所(特殊普通合伙) 42222 | 代理人： | 鲁力 |
| 地址： | 430072 湖*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种层次包围盒构建方法，属于计算机图形处理技术领域，具体是涉及一种基于动态任务调度的层次包围盒构建方法。发明遍历BVH时将一个线程对应叶子结点，在聚类幼树重构时一个Warp对应2个内部结点，使得BVH构建算法在单个主机上的并行度进一步的提高，相比当前通用的方法BVH构建速度提升了大约25％。 | ||
| 搜索关键词： | 一种 基于 动态 任务 调度 层次 包围 构建 方法 | ||
【主权项】：
一种基于动态任务调度的层次包围盒构建方法，其特征在于，包括以下步骤：步骤1：初始化GPU中的全局变量g_optimizecounter，所述全局变量g_optimizecounter用于表示当前已处理任务数目；步骤2：根据全局变量g_optimizecounter值和场景三角元片数目为线程分配任务；步骤3：结合任务ID自顶向上遍历BVH，并读取幼树重构所需数据到局部变量；步骤4：当warp中有符合预定条件的线程时使用warp级编程用聚类方法进行幼树重构；步骤5：重复执行步骤2‑4直到达到设定的结束条件，GPU输出计算结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉大学，未经武汉大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710514892.0/，转载请声明来源钻瓜专利网。
