| 摘要 | 第1-7页 |
| Abstract | 第7-9页 |
| 目录 | 第9-12页 |
| 第1章 绪论 | 第12-24页 |
| ·问题背景 | 第12页 |
| ·问题描述 | 第12-13页 |
| ·相关工作 | 第13-22页 |
| ·层次包围盒技术 | 第14-16页 |
| ·基于随机方法的碰撞检测技术 | 第16-17页 |
| ·粒子群优化算法 | 第17-22页 |
| ·主要贡献 | 第22-24页 |
| 第2章 BASIC-PSO:基于基本粒子群的随机限时碰撞检测算法 | 第24-47页 |
| ·引言 | 第24页 |
| ·BASIC-PSO搜索空间的构建 | 第24-29页 |
| ·基本粒子——三角形的AABB包围盒 | 第24-26页 |
| ·粒子位置与速度 | 第26页 |
| ·评价函数 | 第26-28页 |
| ·速度和位置更新方法 | 第28页 |
| ·终止条件 | 第28-29页 |
| ·BASIC-PSO的干涉检测方法 | 第29-33页 |
| ·PSO搜索策略 | 第29-30页 |
| ·三角形的精确检测流程 | 第30-31页 |
| ·基于分区编码的三角形窗口线裁剪算法 | 第31-33页 |
| ·BASIC-PSO算法的性能测试 | 第33-43页 |
| ·实验方案设计 | 第33-35页 |
| ·钳制速度V_(max)对搜索成功率ratio_s的影响 | 第35-38页 |
| ·惯性权值w_(max)对成功率ratio_s及时间的影响 | 第38-39页 |
| ·种群规模N_(Agents)对成功率ratio_s的影响 | 第39-42页 |
| ·接触状态对搜索成功率及时间的影响 | 第42-43页 |
| ·BASIC-PSO算法分析 | 第43-46页 |
| ·BASIC-PSO算法的时间分析 | 第43-45页 |
| ·BASIC-PSO算法的缺陷 | 第45-46页 |
| ·本章小结 | 第46-47页 |
| 第3章 AABB-PSO:基于层次包围盒和粒子群的限时碰撞检测算法框架 | 第47-58页 |
| ·AABB-PSO算法框架思想的来源 | 第47-49页 |
| ·AABB-PSO干涉检测算法框架 | 第49-52页 |
| ·树结构的选择 | 第49页 |
| ·二叉树的构建过程 | 第49-51页 |
| ·干涉检测过程 | 第51-52页 |
| ·搜索空间大小对搜索成功率及时间的影响 | 第52-56页 |
| ·球-球模型 | 第52-54页 |
| ·活塞-活塞销模型 | 第54-56页 |
| ·二叉树的最佳深度值讨论 | 第56-57页 |
| ·本章小结 | 第57-58页 |
| 第4章 SURS-PSO:基于网格简化和粒子群的限时碰撞检测算法框架 | 第58-66页 |
| ·SURS-PSO算法框架思想的来源 | 第58-59页 |
| ·Garland的网格简化技术 | 第59-61页 |
| ·算法思想 | 第60页 |
| ·构造可选点集的两个原则 | 第60-61页 |
| ·SURS-PSO干涉检测算法框架 | 第61-63页 |
| ·干涉检测过程 | 第61页 |
| ·活塞的网格简化过程 | 第61-62页 |
| ·算法性能测试 | 第62-63页 |
| ·网格简化误差和粒子总体性能的博弈 | 第63-65页 |
| ·本章小结 | 第65-66页 |
| 第5章 限时碰撞检测加速技术 | 第66-72页 |
| ·基于三角形拓扑关系的加速策略 | 第66-68页 |
| ·随机碰撞检测算法的干涉率 | 第66-67页 |
| ·基于三角形拓扑信息建立网状搜索空间 | 第67-68页 |
| ·网状搜索空间中的粒子搜索策略 | 第68页 |
| ·基于时空相关性加速策略 | 第68-69页 |
| ·算法测试 | 第69-71页 |
| ·球-球模型 | 第69-70页 |
| ·活塞-活塞销模型 | 第70-71页 |
| ·本章小结 | 第71-72页 |
| 第6章 碰撞检测算法测试平台的实现及其应用 | 第72-88页 |
| ·测试平台的简介 | 第72-74页 |
| ·系统的开发工具 | 第72页 |
| ·系统的主要模块和功能 | 第72-74页 |
| ·算法思想的程序实现 | 第74-80页 |
| ·输入模型 | 第74-75页 |
| ·NFF文件的缺陷 | 第75-76页 |
| ·NFF文件修补算法 | 第76-78页 |
| ·算法流程 | 第78页 |
| ·主要类和数据结构设计 | 第78-80页 |
| ·运行实例 | 第80-88页 |
| ·在汽车发动机仿真中的应用 | 第80-82页 |
| ·在车桥仿真中的应用 | 第82-86页 |
| ·在研磨机仿真中的应用 | 第86-88页 |
| 第7章 总结与展望 | 第88-90页 |
| ·全文总结 | 第88-89页 |
| ·工作展望 | 第89-90页 |
| 参考文献 | 第90-93页 |
| 附录 发表的学术论文和参加的科研项目 | 第93-94页 |
| 致谢 | 第94页 |
