| 内容提要 | 第1-12页 |
| 第1章 绪论 | 第12-18页 |
| ·论文选题的背景 | 第12-13页 |
| ·论文研究的目的和意义 | 第13-14页 |
| ·碰撞问题的描述 | 第14-15页 |
| ·国内外有关研究的现状 | 第15页 |
| ·论文的研究工作和体系结构 | 第15-18页 |
| ·本文主要研究工作 | 第15-16页 |
| ·本文的体系结构 | 第16-18页 |
| 第2章 碰撞检测基本理论及相关技术 | 第18-36页 |
| ·碰撞检测基本理论 | 第18-20页 |
| ·碰撞的定义 | 第18-19页 |
| ·碰撞检测技术的基本原理 | 第19-20页 |
| ·碰撞检测算法的基本目标 | 第20页 |
| ·碰撞检测算法的分类 | 第20-26页 |
| ·基于时间域的碰撞检测算法分类 | 第21-22页 |
| ·基于空间域的碰撞检测算法分类 | 第22-26页 |
| ·基于物体空间的碰撞检测算法 | 第22-24页 |
| ·采用空间结构的碰撞检测算法 | 第24-25页 |
| ·基于图像空间的碰撞检测算法 | 第25-26页 |
| ·关键技术介绍—包围盒 | 第26-34页 |
| ·层次包围盒树算法的步骤 | 第27页 |
| ·包围盒形状的设计准则 | 第27-28页 |
| ·包围盒类型 | 第28-33页 |
| ·三种包围盒层次的比较 | 第33-34页 |
| ·常用的碰撞检测软件包 | 第34-35页 |
| ·本章小结 | 第35-36页 |
| 第3章 基于分治和流水线技术的并行碰撞检测算法的研究 | 第36-54页 |
| ·并行算法的设计 | 第36-39页 |
| ·并行算法的概念和分类 | 第36页 |
| ·并行计算模型 | 第36-38页 |
| ·并行算法的设计 | 第38页 |
| ·并行算法的表达 | 第38-39页 |
| ·运行时间和工作有效性 | 第39页 |
| ·关键技术 | 第39-40页 |
| ·包围盒树方法 | 第39页 |
| ·平衡树 | 第39页 |
| ·分治策略 | 第39-40页 |
| ·流水线技术 | 第40页 |
| ·算法的基本思想 | 第40页 |
| ·建立平衡包围盒树 | 第40-42页 |
| ·包围盒的选择 | 第40-41页 |
| ·平衡包围盒树的构建 | 第41页 |
| ·任务树的构建 | 第41-42页 |
| ·基本碰撞检测算法 | 第42页 |
| ·串行碰撞检测算法 | 第42-44页 |
| ·部分并行碰撞检测算法 | 第44-45页 |
| ·基于分治和流水线的并行碰撞检测算法 | 第45-51页 |
| ·算法实现与实验结果 | 第51-52页 |
| ·本章小结 | 第52-54页 |
| 第4章 基于混合包围盒OpenMP 及着色原理的并行碰撞检测算法 | 第54-78页 |
| ·OpenMP 算法框架介绍 | 第54-55页 |
| ·混合层次包围盒 | 第55-59页 |
| ·混合层次包围盒概念的提出 | 第55-56页 |
| ·混合包围盒的相交测试 | 第56-59页 |
| ·OpenMP | 第59-65页 |
| ·OpenMP 概述 | 第59页 |
| ·OpenMP 数学模型 | 第59-60页 |
| ·OpenMP 程序结构 | 第60-61页 |
| ·OpenMP 模型相关理论 | 第61-65页 |
| ·OpenMP 算法描述及实现 | 第65-69页 |
| ·混合包围体层次的构建 | 第65-66页 |
| ·基于混合包围体层次的串行碰撞检测算法 | 第66-68页 |
| ·算法的OpenMP 并行化 | 第68-69页 |
| ·OpenMP 算法的实验结果及性能分析 | 第69-73页 |
| ·实验一：时间复杂性分析 | 第69页 |
| ·实验二：算法并行化分析 | 第69-70页 |
| ·实验三：性能与效率测试 | 第70-71页 |
| ·实验四：OpenMP 与其它并行算法比较 | 第71-73页 |
| ·着色算法基本思想 | 第73页 |
| ·并行着色算法的实现 | 第73-74页 |
| ·基于着色算法的并行碰撞检测算法 | 第74-75页 |
| ·着色算法的实验结果及性能分析 | 第75-77页 |
| ·实验一：时间复杂性分析 | 第75-76页 |
| ·实验二：算法并行化分析 | 第76页 |
| ·实验三：性能与效率测试 | 第76-77页 |
| ·本章小结 | 第77-78页 |
| 第5章 基于时空相关性的MPI 并行碰撞检测算法 | 第78-91页 |
| ·理论基础 | 第78-85页 |
| ·时空相关性 | 第78-81页 |
| ·体元尺寸计算方法 | 第81-83页 |
| ·MPI 技术 | 第83-85页 |
| ·算法实现 | 第85-88页 |
| ·基本思想 | 第85页 |
| ·平衡包围盒树的构建 | 第85-86页 |
| ·基于时空相关性的并行碰撞检测算法 | 第86-88页 |
| ·实验结果及性能分析 | 第88-90页 |
| ·实验一：算法的比较 | 第88-89页 |
| ·实验二：性能与效率测试 | 第89-90页 |
| ·本章小结 | 第90-91页 |
| 第6章 基于智能优化技术的并行碰撞检测算法 | 第91-113页 |
| ·粒子群优化算法原理简介 | 第91-92页 |
| ·详细检测的PSO 求解 | 第92-95页 |
| ·并行化基于PSO 的碰撞检测算法的流程图 | 第95-96页 |
| ·并行化上述基于粒子群的碰撞检测算法 | 第96-97页 |
| ·MPI 并行化基于PSO 的碰撞检测算法 | 第96-97页 |
| ·OpenMP 并行化基于PSO 的碰撞检测算法 | 第97页 |
| ·实验结果 | 第97-100页 |
| ·实验一：串行基于PSO 的碰撞检测算法的实验结果 | 第98页 |
| ·实验二：并行基于PSO 的碰撞检测算法的实验结果 | 第98-100页 |
| ·距离求解的研究现状 | 第100-101页 |
| ·凸多面体理论基础 | 第101-103页 |
| ·凸多面体与非线性理论 | 第101页 |
| ·凸体的距离 | 第101-102页 |
| ·凸多面体的结构 | 第102-103页 |
| ·遗传算法的描述 | 第103-105页 |
| ·遗传算法的基本术语 | 第103-104页 |
| ·遗传算法 | 第104页 |
| ·模拟退火算法 | 第104-105页 |
| ·模拟退火遗传算法 | 第105-107页 |
| ·约束条件的处理 | 第105页 |
| ·算法的基本思想 | 第105-106页 |
| ·遗传的具体算子 | 第106页 |
| ·算法的实例分析 | 第106-107页 |
| ·并行遗传算法 | 第107-110页 |
| ·遗传算法的并行化 | 第107页 |
| ·并行遗传算法的分类 | 第107-110页 |
| ·主从式并行算法 | 第107-108页 |
| ·粗粒度并行算法 | 第108-109页 |
| ·细粒度并行算法 | 第109-110页 |
| ·实验结果与性能分析 | 第110-112页 |
| ·实验一：串行算法结果 | 第110-111页 |
| ·实验二：并行算法结果 | 第111-112页 |
| ·本章小结 | 第112-113页 |
| 第7章 一种快速的基于球体混合重建的并行碰撞检测算法 | 第113-129页 |
| ·复杂虚拟空间物体碰撞检测研究现状 | 第113-114页 |
| ·复杂虚拟空间图像重建相关知识 | 第114-122页 |
| ·去壳与碰撞检测 | 第114-115页 |
| ·高效的球体重建 | 第115-118页 |
| ·问题分解 | 第115-116页 |
| ·线性混合部分 | 第116-117页 |
| ·球体混合部分 | 第117-118页 |
| ·理论基础 | 第118-122页 |
| ·球体混合重建算法 | 第122-124页 |
| ·用OpenMP 并行化基于球体混合重建的碰撞检测算法 | 第124-125页 |
| ·实验结果 | 第125-128页 |
| ·实验1：重建球的半径测试 | 第125页 |
| ·实验2：重建球的时间测试 | 第125-128页 |
| ·实验3：复杂碰撞情形的测试 | 第128页 |
| ·本章小结 | 第128-129页 |
| 第8章 结论与展望 | 第129-131页 |
| ·全文工作总结 | 第129-130页 |
| ·今后工作展望 | 第130-131页 |
| 参考文献 | 第131-137页 |
| 攻读学位期间发表的论文及研究成果 | 第137-139页 |
| 致谢 | 第139-140页 |
| 学位论文摘要(中文) | 第140-143页 |
| 学位论文摘要(英文) | 第143-145页 |
