基于CUDA的并行碰撞检测算法研究

中文摘要	第1-4页
Abstract	第4-6页
目录	第6-8页
第一章 绪论	第8-14页
·研究背景及意义	第8-9页
·问题描述及算法分类	第9页
·碰撞检测算法的框架	第9-11页
·国内外相关研究工作	第11-13页
·本文主要工作和组织结构	第13-14页
第二章 主要的碰撞检测算法	第14-22页
·空间分解法	第14-17页
·基于空间分割的碰撞检测算法基本思想	第14页
·规则网格	第14-15页
·八叉树	第15-16页
·BSP树	第16页
·K-D树	第16-17页
·层次包围盒法	第17-22页
·构建层次包围盒树	第18-19页
·基于包围球的算法	第19页
·基于AABB的算法	第19-20页
·基于OBB的算法	第20-21页
·基于K-DOP的算法	第21页
·基于凸包围体的算法	第21-22页
第三章 GPU通用计算	第22-31页
·GPU发展历程	第22-24页
·GPGPU的概念	第24-27页
·CUDA平台	第27-31页
·CUDA概述	第27页
·CUDA编程模型	第27-31页
第四章 基于CUDA的并行碰撞检测算法	第31-43页
·引言	第31-32页
·并行性分析	第32-33页
·并行算法概述	第33-37页
·并行生成层次包围盒树	第33-35页
·并行遍历层次包围盒树	第35-36页
·时间复杂度对比	第36-37页
·并行碰撞检测算法的实现	第37-41页
·生成层次包围盒树的实现	第37-40页
·遍历层次包围盒树的实现	第40-41页
·实验结果及分析	第41-43页
第五章 总结与展望	第43-44页
参考文献	第44-47页
在学期间的研究成果	第47-48页
致谢	第48页