| 摘要 | 第1-6页 |
| Abstract | 第6-8页 |
| 缩略语表 | 第8-12页 |
| 1 绪论 | 第12-19页 |
| ·课题的工程背景和研究的意义 | 第12-14页 |
| ·研究问题的背景 | 第12-13页 |
| ·本文研究意义 | 第13-14页 |
| ·主要研究内容 | 第14-15页 |
| ·研究基础 | 第15-18页 |
| ·本文问题的研究基础 | 第15-17页 |
| ·与本文相关的本课题组前期研究基础 | 第17-18页 |
| ·论文的组织 | 第18-19页 |
| 2 布局问题相关的布局拓扑模式、图形检测和干涉计算的研究现状 | 第19-35页 |
| ·布局问题的研究现状 | 第19-23页 |
| ·布局问题的分类 | 第19-20页 |
| ·布局问题的求解方法 | 第20-23页 |
| ·布局模式的研究现状 | 第23-24页 |
| ·图形检测(形数转换)的研究现状 | 第24-31页 |
| ·圆检测 | 第24-27页 |
| ·矩形检测 | 第27-31页 |
| ·干涉计算的研究现状 | 第31-34页 |
| ·小结 | 第34-35页 |
| 3 基于完全关联图的布局模式 | 第35-70页 |
| ·同构和非同构布局模式 | 第35-43页 |
| ·相关概念 | 第35-41页 |
| ·相关知识 | 第41-43页 |
| ·基于完全关联图的最小多边形法 | 第43-48页 |
| ·布局模式控制区 | 第43-44页 |
| ·算法的可行性分析和适应范围 | 第44-47页 |
| ·算法复杂度分析 | 第47页 |
| ·布局模式的构造方法 | 第47-48页 |
| ·基于完全关联图的准边界直线法 | 第48-53页 |
| ·布局模式控制区的准边界直线 | 第48-50页 |
| ·准边界直线控制区 | 第50页 |
| ·待布物布局模式控制区 | 第50-51页 |
| ·构造同构、非同构布局模式的准边界直线方法 | 第51-53页 |
| ·最小多边形法和准边界直线法的适应范围 | 第53页 |
| ·布局模式的用途 | 第53-56页 |
| ·基于布局模式的遗传算法 | 第56-69页 |
| ·基于事例检索和匹配 | 第56-59页 |
| ·基于布局模式的遗传算法 | 第59-61页 |
| ·算例 | 第61-69页 |
| ·算例结果分析与讨论 | 第69页 |
| ·小结 | 第69-70页 |
| 4 图形检测(形数转换) | 第70-91页 |
| ·问题的提出与相关知识 | 第70-72页 |
| ·问题的提出 | 第70页 |
| ·图形检测的相关定义和定理 | 第70-72页 |
| ·多圆快速随机检测 | 第72-81页 |
| ·理想情形时多圆的检测 | 第72-73页 |
| ·复杂情形时多圆的检测 | 第73-78页 |
| ·算法分析与讨论 | 第78-79页 |
| ·检测算例 | 第79-81页 |
| ·多矩形检测 | 第81-84页 |
| ·混合多圆多矩形检测 | 第84-86页 |
| ·混合多圆多矩形检测策略 | 第84-85页 |
| ·混合多圆多矩形检测算例 | 第85-86页 |
| ·布局图检测算例 | 第86-88页 |
| ·图形检测在卫星舱布局求解中的应用 | 第88-90页 |
| ·小结 | 第90-91页 |
| 5 三维规则图形干涉计算 | 第91-120页 |
| ·问题的提出和相关的基础知识 | 第91-95页 |
| ·问题的提出 | 第91-92页 |
| ·凸多边形不干涉检测 | 第92-94页 |
| ·空间图形位置关系的判定 | 第94-95页 |
| ·两端带半球的圆柱体不干涉检测 | 第95-104页 |
| ·长方体不干涉检测 | 第104-111页 |
| ·凸多面体不干涉检测 | 第111-119页 |
| ·小结 | 第119-120页 |
| 6 总结与展望 | 第120-122页 |
| ·全文工作总结 | 第120-121页 |
| ·今后的工作 | 第121-122页 |
| 参考文献 | 第122-132页 |
| 攻读博士学位期间发表学术论文 | 第132-133页 |
| 致谢 | 第133-134页 |
| 论文创新点摘要 | 第134-135页 |
| 作者简介 | 第135-136页 |