GPU上基于SAH的KD-tree构建
| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 图目录 | 第7-8页 |
| 表目录 | 第8-9页 |
| 第1章 绪论 | 第9-12页 |
| ·课题背景 | 第9-11页 |
| ·论文简介 | 第11-12页 |
| 第2章 光线跟踪和空间剖分算法 | 第12-15页 |
| ·光线跟踪 | 第12-13页 |
| ·空间剖分 | 第13-14页 |
| ·小结 | 第14-15页 |
| 第3章 GPU并行架构 | 第15-18页 |
| ·GPU体系结构 | 第15-16页 |
| ·GPU编程模型CUDA | 第16-17页 |
| ·小结 | 第17-18页 |
| 第4章 GPU数据并行原语 | 第18-29页 |
| ·并行原语 | 第18页 |
| ·规约原语 | 第18-20页 |
| ·前缀和原语 | 第20-24页 |
| ·分段前缀和原语 | 第24-26页 |
| ·分段规约原语 | 第26页 |
| ·并行模板库GPU | 第26-28页 |
| ·小结 | 第28-29页 |
| 第5章 KD-Ttree空间剖分策略 | 第29-38页 |
| ·空间剖分传统算法 | 第29-31页 |
| ·中分策略 | 第31页 |
| ·SAH策略 | 第31-37页 |
| ·小结 | 第37-38页 |
| 第6章 KD-Tree算法实现 | 第38-52页 |
| ·传统的串行算法 | 第38-41页 |
| ·大小节点并行算法 | 第41-47页 |
| ·全SAH并行算法 | 第47-51页 |
| ·小结 | 第51-52页 |
| 第7章 结束语 | 第52-53页 |
| ·本文工作总结 | 第52页 |
| ·未来展望 | 第52-53页 |
| 参考文献 | 第53-55页 |
| 攻读硕士学位期间主要的研究工作 | 第55-57页 |
| 致谢 | 第57页 |
