| 中文摘要 | 第1-4页 |
| 英文摘要 | 第4-6页 |
| 目录 | 第6-8页 |
| 符号说明 | 第8-9页 |
| 第一章 绪论 | 第9-17页 |
| §1-1 布局问题及求解方法概述 | 第9-11页 |
| 1-1-1 规则物体的布局及其求解方法 | 第9-11页 |
| 1-1-2 不规则物体的布局及其求解方法 | 第11页 |
| §1-2 三维布局问题及其求解方法概述 | 第11-14页 |
| 1-2-1 三维布局问题的分类 | 第12页 |
| 1-2-2 三维布局问题求解算法的研究现状 | 第12-14页 |
| §1-3 三维布局问题中的布局实体数据表达 | 第14-15页 |
| §1-4 本文的意义及主要研究工作 | 第15-17页 |
| 1-4-1 本文的研究内容及意义 | 第15-16页 |
| 1-4-2 本文的内容安排及解决的关键问题 | 第16-17页 |
| 第二章 三维自动布局系统的系统设计 | 第17-26页 |
| §2-1 三维自动布局系统的功能需求及开发工具 | 第17-18页 |
| §2-2 三维布局系统的系统结构设计 | 第18-20页 |
| 2-2-1 三维布局系统的总体结构设计 | 第18-19页 |
| 2-2-2 三维自动布局系统的功能结构设计 | 第19-20页 |
| §2-3 三维自动布局系统的实例演示 | 第20-26页 |
| 第三章 模拟退火算法在三维布局中的应用 | 第26-39页 |
| §3-1 模拟退火算法原理 | 第26-28页 |
| 3-1-1 模拟退火算法（SA）综述 | 第26-28页 |
| §3-2 启发式算法 | 第28-30页 |
| 3-2-1 启发式算法概述 | 第28页 |
| 3-2-2 启发式算法与三维布局问题的求解 | 第28-30页 |
| §3-3 三维布局系统SA算法改进与实现 | 第30-33页 |
| 3-3-1 变动选择策略 | 第30-31页 |
| 3-3-2 变邻域搜索策略 | 第31页 |
| 3-3-3 系统SA算法目标函数的确定 | 第31页 |
| 3-3-4 SA算法实现步骤 | 第31-32页 |
| 3-3-5 SA算法类 | 第32-33页 |
| §3-4 布局实例及分析 | 第33-39页 |
| 第四章 ObjectARX在三维自动布局系统中的应用 | 第39-55页 |
| §4-1 采用面向对象技术实现三维布局问题的描述 | 第39-40页 |
| 4-1-1 三维布局问题的描述 | 第39页 |
| 4-1-2 面向对象技术的基本概念 | 第39-40页 |
| 4-1-3 面向对象系统的特性 | 第40页 |
| §4-2 AutoCAD及其二次开发工具ObjectARX简介 | 第40-43页 |
| 4-2-1 ObjectARX简介 | 第40-42页 |
| 4-2-2 AutoCAD图形系统及其图形数据库结构 | 第42-43页 |
| §4-3 三维布局问题一般特征的描述及其实现 | 第43-52页 |
| 4-3-1 三维布局问题一般特征的描述及其类的意义 | 第43-45页 |
| 4-3-2 三维布局系统布局实体管理功能的实现 | 第45-47页 |
| 4-3-3 三维布局系统布局实体变动操作功能的实现 | 第47-48页 |
| 4-3-4 布局实体干涉检验功能的实现 | 第48-52页 |
| §4-4 三维自动布局系统输入模块的设计 | 第52-53页 |
| §4-5 小结 | 第53-55页 |
| 第五章 结论 | 第55-57页 |
| 参考文献 | 第57-60页 |
| 致谢 | 第60-61页 |
| 攻读学位期间所发表的学术论文 | 第61页 |
