| 附件 | 第5-6页 |
| 摘要 | 第6-8页 |
| ABSTRACT | 第8-9页 |
| 目录 | 第10-12页 |
| 第一章 绪论 | 第12-26页 |
| 1.1 研究背景与意义 | 第12-16页 |
| 1.2 三维网格形体分割 | 第16-20页 |
| 1.2.1 三维网格形体分割的数学描述 | 第17-19页 |
| 1.2.2 三维分割问题的分类 | 第19-20页 |
| 1.3 三维网格形体分割准则和形体特征 | 第20-24页 |
| 1.3.1 三维网格形体分割准则中的限制条件 | 第21-22页 |
| 1.3.2 三维网格形体特征 | 第22-24页 |
| 1.4 本文的内容安排 | 第24-26页 |
| 第二章 网格形体分割算法和评价指标 | 第26-43页 |
| 2.1 网格形体分割算法的发展状况 | 第26-37页 |
| 2.1.1 分水岭算法（Watershed algorithm） | 第27-28页 |
| 2.1.2 分层聚类算法（Hierarchical clustering） | 第28-29页 |
| 2.1.3 迭代聚类（Iterative clustering） | 第29-31页 |
| 2.1.4 谱分析（Spectral analysis） | 第31-32页 |
| 2.1.5 隐式类型算法（Implicit methods） | 第32页 |
| 2.1.6 自上而下的分割算法（top down approach） | 第32-33页 |
| 2.1.7 三维形体分割的经典算法 | 第33-37页 |
| 2.2 形体分割算法的评价 | 第37-43页 |
| 2.2.1 普林斯顿大学算法评价框架 | 第38-41页 |
| 2.2.2 最新的分割算法评价指标和方法 | 第41-43页 |
| 第三章 面面相近概率及其计算 | 第43-49页 |
| 3.1 面面相近概率矩阵 | 第43-45页 |
| 3.2 面面相近概率的计算 | 第45-48页 |
| 3.3 面面相近概率意义 | 第48-49页 |
| 第四章 基于面面相近概率的随机漫步分割算法 | 第49-59页 |
| 4.1 三维网格模型结构与无向有权图的转化 | 第49-50页 |
| 4.2 随机漫步分割算法 | 第50-52页 |
| 4.3 面面相近概率与随机漫步算法相结合 | 第52-58页 |
| 4.3.1 面面穿越概率 | 第53-54页 |
| 4.3.2 种子面片的选取 | 第54-56页 |
| 4.3.3 过分割结果的合并 | 第56-57页 |
| 4.3.4 算法复杂度分析 | 第57-58页 |
| 4.4 本章小结 | 第58-59页 |
| 第五章 实验结果及其分析 | 第59-73页 |
| 5.1 基于视觉的分割结果评判 | 第61-64页 |
| 5.2 基于定量指标的分割结果比较 | 第64-73页 |
| 第六章 总结和展望 | 第73-76页 |
| 参考文献 | 第76-81页 |
| 致谢 | 第81-83页 |
| 攻读硕士学位期间发表的学术论文 | 第83-84页 |
| 攻读硕士学位期间参与的科研项目 | 第84页 |
