| 中文摘要 | 第1-3页 |
| 英文摘要 | 第3-11页 |
| 第1章 绪论 | 第11-16页 |
| ·CAD的简介 | 第11-13页 |
| ·几何自动推理技术的引入 | 第13-15页 |
| ·论文结构 | 第15-16页 |
| 第2章 几何自动推理问题的有关概述 | 第16-24页 |
| ·基本概念 | 第16-18页 |
| ·几何自动推理主要有四种方法 | 第18-24页 |
| 第3章 偶图的DM-分解算法及其理论证明 | 第24-35页 |
| ·偶图和最大匹配 | 第25-28页 |
| ·偶图的DM-分解算法 | 第28-30页 |
| ·理论证明 | 第30-33页 |
| ·实例检测 | 第33-35页 |
| 结论 | 第35-36页 |
| 致谢 | 第36-37页 |
| 参考文献 | 第37-44页 |
| 独创性声明 | 第44页 |