| 摘要 | 第1-4页 |
| ABSTRACT | 第4-5页 |
| 目录 | 第5-7页 |
| 第一章 绪论 | 第7-13页 |
| 内容提要 | 第7页 |
| ·课题意义 | 第7-8页 |
| ·索引结构研究现状 | 第8-11页 |
| ·存在问题 | 第11-12页 |
| ·本文研究方案 | 第12-13页 |
| 第二章 最小包围盒求解 | 第13-24页 |
| 内容提要 | 第13页 |
| ·最小包围盒定理 | 第13-14页 |
| ·三维凸包与高斯球 | 第14-16页 |
| ·三维凸包卡钳运动规律 | 第16-19页 |
| ·三维凸包最小包围盒 | 第19-22页 |
| ·参数计算 | 第19-21页 |
| ·体积函数 | 第21-22页 |
| ·函数实例 | 第22-23页 |
| ·时间复杂度分析 | 第23页 |
| ·结论 | 第23-24页 |
| 第三章 遗传算法优化最小包围盒 | 第24-40页 |
| 内容提要 | 第24页 |
| ·遗传算法 | 第24-31页 |
| ·遗传算法基本概念 | 第24-25页 |
| ·遗传算法的基本步骤 | 第25页 |
| ·编码 | 第25-26页 |
| ·初始种群 | 第26页 |
| ·适应度函数 | 第26-27页 |
| ·选择算子 | 第27-29页 |
| ·交叉算子 | 第29-30页 |
| ·变异算子 | 第30-31页 |
| ·遗传算法优化包围盒 | 第31-36页 |
| ·染色体编码 | 第31-32页 |
| ·染色体解码 | 第32-33页 |
| ·种群初始化 | 第33页 |
| ·适应度函数 | 第33页 |
| ·选择算子 | 第33-34页 |
| ·交叉算子 | 第34页 |
| ·变异算子 | 第34页 |
| ·参数设置 | 第34-35页 |
| ·整体算法 | 第35-36页 |
| ·时间复杂度分析 | 第36-37页 |
| ·应用实例 | 第37-39页 |
| ·结论 | 第39-40页 |
| 第四章 LABB树的基本运算 | 第40-54页 |
| 内容提要 | 第40页 |
| ·LABB树空间索引基本概念 | 第40-41页 |
| ·轴向包围盒(MBR,Minimum Bounding Rectangle) | 第40-41页 |
| ·LABB树的结构 | 第41页 |
| ·LABB树的构建 | 第41-43页 |
| ·局部坐标系的建立 | 第41-42页 |
| ·LABB树构建流程 | 第42-43页 |
| ·LABB树的基本算法 | 第43-49页 |
| ·选择子树算法 | 第43-44页 |
| ·结点分裂算法 | 第44-47页 |
| ·强制重新插入算法 | 第47页 |
| ·结点溢出处理 | 第47页 |
| ·结点MBR的全局调整 | 第47-48页 |
| ·结点插入算法 | 第48-49页 |
| ·应用实例 | 第49-53页 |
| ·总结 | 第53-54页 |
| 第五章 全文总结与展望 | 第54-56页 |
| 内容提要 | 第54页 |
| ·总结 | 第54-55页 |
| ·展望 | 第55-56页 |
| 参考文献 | 第56-60页 |
| 攻读硕士学位期间的科研成果 | 第60-61页 |
| 致谢 | 第61页 |