| 摘 要 | 第1-6页 |
| Abstract | 第6-12页 |
| 第一章 绪论 | 第12-27页 |
| ·课题的研究背景 | 第12页 |
| ·国内外研究现状和干涉检测技术研究的主要问题 | 第12-19页 |
| ·动态系统干涉检测的一般处理方法 | 第13页 |
| ·主要干涉检测算法介绍 | 第13-19页 |
| ·论文的研究思路与研究内容 | 第19-21页 |
| ·论文的研究思路 | 第19-21页 |
| ·研究目标和研究内容 | 第21页 |
| ·论文的结构安排 | 第21页 |
| ·参考文献 | 第21-27页 |
| 第二章 求解凸多边形最小平移距离的拟 QuickHull 算法 | 第27-42页 |
| ·引言 | 第27-28页 |
| ·QuickHull 算法介绍 | 第28页 |
| ·求解凸多边形最小平移距离问题的拟QuickHull 算法 | 第28-36页 |
| ·数学预备知识 | 第29-31页 |
| ·算法的基本运行流程 | 第31页 |
| ·关键技术实现 | 第31-33页 |
| ·算法的实现步骤 | 第33-34页 |
| ·算法的几何解释 | 第34-35页 |
| ·算法的完整性证明 | 第35页 |
| ·改进策略 | 第35-36页 |
| ·算法性能分析 | 第36-40页 |
| ·复杂度分析 | 第36页 |
| ·试验验证 | 第36-40页 |
| ·小结 | 第40页 |
| ·参考文献 | 第40-42页 |
| 第三章 基于扫描线技术的平面简单多边形干涉判定算法 | 第42-64页 |
| ·引言 | 第42页 |
| ·数学预备知识 | 第42-45页 |
| ·基于扫描线技术的平面简单多边形干涉判定算法 | 第45-53页 |
| ·多边形干涉判定的基本流程 | 第45页 |
| ·简单多边形的单调链分解 | 第45-46页 |
| ·包围体层次树技术 | 第46-48页 |
| ·判定单调链位置关系的扫描线算法 | 第48-51页 |
| ·点与多边形的包含关系判定 | 第51-52页 |
| ·简单多边形干涉判定算法 | 第52-53页 |
| ·算法完整性证明 | 第53页 |
| ·算法复杂度分析与性能比较 | 第53-62页 |
| ·算法复杂度分析 | 第53-54页 |
| ·试验验证 | 第54-62页 |
| ·小结 | 第62页 |
| ·参考文献 | 第62-64页 |
| 第四章 求解平面简单多边形分离距离的单调链配对算法 | 第64-78页 |
| ·引言 | 第64页 |
| ·数学预备知识 | 第64-69页 |
| ·多边形距离的单调链配对算法 | 第69-73页 |
| ·距离算法的基本流程 | 第69-70页 |
| ·关键技术的实现细节 | 第70-73页 |
| ·多边形距离算法的实现步骤 | 第73页 |
| ·算法性能分析 | 第73-77页 |
| ·算法复杂度分析 | 第73-75页 |
| ·试验验证 | 第75-77页 |
| ·小结 | 第77页 |
| ·参考文献 | 第77-78页 |
| 第五章 求解平面简单多边形穿透深度的平移向量算法 | 第78-92页 |
| ·引言 | 第78页 |
| ·简单多边形穿透深度问题描述 | 第78-79页 |
| ·求解简单多边形穿透深度的平移向量算法 | 第79-86页 |
| ·平移向量算法的提出 | 第79-80页 |
| ·相关数学知识 | 第80-82页 |
| ·算法的基本流程 | 第82页 |
| ·算法的实现细节 | 第82-86页 |
| ·算法复杂度分析和试验验证 | 第86-90页 |
| ·算法复杂度分析 | 第86-88页 |
| ·试验验证 | 第88-90页 |
| ·小结 | 第90-91页 |
| ·参考文献 | 第91-92页 |
| 第六章 基于非线性规划理论的凸多面体最小平移距离算法 | 第92-103页 |
| ·引言 | 第92-93页 |
| ·凸多面体最小平移距离问题描述 | 第93-94页 |
| ·最小平移距离定义 | 第93页 |
| ·用一对广义分离平面确定凸多面体最小平移距离 | 第93-94页 |
| ·基于非线性规划理论的凸多面体最小平移距离算法 | 第94-99页 |
| ·NLP 等价模型的提出 | 第95-96页 |
| ·NLP 模型等价性证明 | 第96-97页 |
| ·NLP 等价模型的求解 | 第97-98页 |
| ·判定凸多面体位置关系 | 第98页 |
| ·NLPBA 算法描述 | 第98-99页 |
| ·算法性能分析 | 第99-101页 |
| ·模型选择 | 第99页 |
| ·性能比较 | 第99-101页 |
| ·小结 | 第101页 |
| ·参考文献 | 第101-103页 |
| 第七章 求解曲面距离问题的退火遗传算法 | 第103-119页 |
| ·引言 | 第103页 |
| ·数学预备知识 | 第103-107页 |
| ·Bezier 曲面和NUBRS 曲面 | 第103-105页 |
| ·遗传算法的原理 | 第105-106页 |
| ·模拟退火算法的原理 | 第106-107页 |
| ·求解曲面距离问题的退火遗传算法 | 第107-110页 |
| ·模型参数化处理 | 第107页 |
| ·编码与译码 | 第107-108页 |
| ·适应值函数 | 第108页 |
| ·遗传操作 | 第108页 |
| ·退火遗传算法的提出 | 第108页 |
| ·算法描述 | 第108-109页 |
| ·改进策略 | 第109-110页 |
| ·试验结果与算法性能比较 | 第110-117页 |
| ·仿真实例选择 | 第110页 |
| ·参数设定 | 第110-111页 |
| ·试验验证 | 第111-117页 |
| ·小结 | 第117页 |
| ·参考文献 | 第117-119页 |
| 第八章 总结与展望 | 第119-121页 |
| ·论文研究工作总结 | 第119-120页 |
| ·有待进一步解决的问题 | 第120-121页 |
| 致谢 | 第121-122页 |
| 作者在攻读博士学位期间发表的学术论文 | 第122页 |
