|
|||||
|
|
| 线索化包围盒层次结构的并行创建算法 | |
| 引用本文： | 陈纯毅,杨华民,李文辉,范静涛.线索化包围盒层次结构的并行创建算法[J].吉林大学学报(工学版),2011,41(5):1388-1393. |
| 作者姓名： | 陈纯毅 杨华民 李文辉 范静涛 |
| 作者单位： | 1. 吉林大学计算机科学与技术学院,长春130012／长春理工大学计算机科学技术学院,长春130022 2. 长春理工大学计算机科学技术学院,长春,130022 3. 吉林大学计算机科学与技术学院,长春,130012 |
| 基金项目： | 国家科技支撑计划项目(2009BAE69B01) |
| 摘 要： | 针对光线跟踪的场景加速结构创建问题,提出一种线索化包围盒层次结构(BVH)的图形处理器并行创建算法。算法完全以宽度优先搜索顺序创建包围盒结点,包括大结点和小结点两个创建过程,其分别并行化面片运算和结点运算,解决了创建上层结点时缺乏数据并行度的问题。算法通过3个独立步骤实现BVH的宽度优先到深度优先存储结构变换以及包围盒结点的线索化操作。实验结果表明,本文算法的创建速度高于已有的非线索化BVH创建算法。 |
| 关 键 词： | 计算机应用 包围盒层次结构 线索化 图形处理器 光线跟踪 |
Parallel construction algorithm for threaded-BVH |
|
| CHEN Chun-yi,YANG Hua-min,LI Wen-hui,FAN Jing-tao.Parallel construction algorithm for threaded-BVH[J].Journal of Jilin University:Eng and Technol Ed,2011,41(5):1388-1393. | |
| Authors: | CHEN Chun-yi YANG Hua-min LI Wen-hui FAN Jing-tao |
| Affiliation: | CHEN Chun-yi1,2,YANG Hua-min2,LI Wen-hui1,FAN Jing-tao2(1.College of Computer Science and Technology,Jilin University,Changchun 130012,China,2.School of Computer Science and Technology,Changchun University of Science and Technology,Changchun 130022,China) |
| Abstract: | Focusing on the issues of creating acceleration-structures of 3D scenes for ray tracing,a GPU-based parallel construction algorithm for threaded-Biovision Hierarchy(BVH) was proposed.The algorithm builds the Bounding-Volume Nodes(BVNs) completely in a breadth-first search order and includes two BVN construction processes.The first process is for upper large nodes,which parallelizes the computation over geometric primitives in each node,and the second is for lower small nodes,which parallelizes the computati... |
| Keywords: | computer application bounding volume hierarchy(BVH) threading graphic processing unit(GPU) ray tracing |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |