虚拟环境中物体碰撞检测技术的研究
| 摘要 | 第1-8页 |
| ABSTRACT | 第8-15页 |
| 第一章 绪论 | 第15-34页 |
| ·虚拟环境概述 | 第15-16页 |
| ·研究背景及意义 | 第16-18页 |
| ·国内外研究现状及主要算法 | 第18-31页 |
| ·基于时间域的碰撞检测技术 | 第19-22页 |
| ·基于空间域的碰撞检测技术 | 第22-31页 |
| ·本文的主要研究工作 | 第31-33页 |
| ·本文的组织结构 | 第33-34页 |
| 第二章 面向对象的碰撞检测算法 | 第34-55页 |
| ·引言 | 第34-35页 |
| ·相关数学理论基础 | 第35-37页 |
| ·碰撞检测的基本算法 | 第37-43页 |
| ·碰撞检测标准 | 第37-38页 |
| ·基于相交的基本碰撞检测算法 | 第38-43页 |
| ·面向对象的碰撞检测算法 | 第43-52页 |
| ·面向对象的思想 | 第43-44页 |
| ·面向对象的碰撞检测算法 | 第44-52页 |
| ·算法分析 | 第52-53页 |
| ·时间复杂性 | 第52-53页 |
| ·算法的兼容性 | 第53页 |
| ·自治性和可扩展性 | 第53页 |
| ·本章小结 | 第53-55页 |
| 第三章 基于包围盒树的碰撞检测算法 | 第55-75页 |
| ·引言 | 第55-56页 |
| ·各类包围盒的分析比较 | 第56-60页 |
| ·沿坐标轴的包围盒AABB | 第57-58页 |
| ·包围球 | 第58页 |
| ·方向包围盒OBB | 第58-59页 |
| ·k-dop 包围盒 | 第59-60页 |
| ·算法的理论基础 | 第60-62页 |
| ·基于包围盒树的碰撞检测算法 | 第62-71页 |
| ·包围盒树的构建 | 第63-67页 |
| ·碰撞检测搜索算法 | 第67-71页 |
| ·测试结果与性能分析 | 第71-74页 |
| ·本章小结 | 第74-75页 |
| 第四章 基于剖分的并行碰撞检测算法 | 第75-101页 |
| ·引言 | 第75页 |
| ·基本碰撞检测算法 | 第75-76页 |
| ·并行碰撞检测思想的提出 | 第76-77页 |
| ·任意多面体的剖分算法 | 第77-86页 |
| ·基本概念 | 第77-79页 |
| ·剖分算法的理论基础 | 第79-82页 |
| ·算法描述 | 第82-85页 |
| ·数据结构 | 第85页 |
| ·剖分算法的实现 | 第85-86页 |
| ·基于剖分算法的并行碰撞检测算法 | 第86-99页 |
| ·并行计算的基本原理 | 第86-88页 |
| ·MPI 库的应用与设计 | 第88-95页 |
| ·结合包围盒的并行碰撞检测算法 | 第95页 |
| ·并行碰撞检测算法的实现 | 第95-99页 |
| ·测试结果与性能分析 | 第99-100页 |
| ·本章小结 | 第100-101页 |
| 第五章 粒子群优化的并行碰撞检测算法 | 第101-118页 |
| ·引言 | 第101-102页 |
| ·粒子群优化算法 | 第102-108页 |
| ·算法原理 | 第103页 |
| ·算法的数学描述 | 第103-106页 |
| ·参数设置 | 第106-108页 |
| ·基于PSO 优化的碰撞检测算法 | 第108-114页 |
| ·搜索空间的构建 | 第109-110页 |
| ·适应度的计算 | 第110页 |
| ·速度与位置的更新 | 第110-112页 |
| ·终止条件 | 第112页 |
| ·基于PSO 的碰撞检测算法的并行化 | 第112-114页 |
| ·实验与性能分析 | 第114-117页 |
| ·测试结果 | 第114-116页 |
| ·算法性能对比 | 第116-117页 |
| ·本章小结 | 第117-118页 |
| 第六章 基于遗传算法的并行碰撞检测算法 | 第118-137页 |
| ·引言 | 第118页 |
| ·遗传算法基本原理 | 第118-127页 |
| ·遗传算法数学描述 | 第118-122页 |
| ·运算过程 | 第122-125页 |
| ·算法基本框架 | 第125-127页 |
| ·遗传算法优化的并行碰撞检测算法 | 第127-134页 |
| ·数学理论基础 | 第127-128页 |
| ·问题模型 | 第128-131页 |
| ·参数设置 | 第131-132页 |
| ·遗传算法并行化 | 第132-134页 |
| ·实验结果和性能分析 | 第134-136页 |
| ·本章小结 | 第136-137页 |
| 第七章 总结与展望 | 第137-140页 |
| ·全文结论 | 第137-138页 |
| ·工作展望 | 第138-140页 |
| 参考文献 | 第140-153页 |
| 作者在攻读博士学位期间的主要工作成果 | 第153-155页 |
| 致谢 | 第155-156页 |
