| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 第一章 前言 | 第8-16页 |
| ·课题背景 | 第9-10页 |
| ·技术背景 | 第10-12页 |
| ·实体及正则集 | 第10-11页 |
| ·二维流形 | 第11页 |
| ·多边形表面 | 第11-12页 |
| ·目前的研究现状 | 第12-14页 |
| ·研究的课题内容和意义 | 第14页 |
| ·论文组织结构 | 第14-16页 |
| 第二章 数据结构及搜索算法研究 | 第16-27页 |
| ·边界表示的数据结构 | 第16-17页 |
| ·DLFL 数据结构及其扩展 | 第17-19页 |
| ·搜索算法的研究 | 第19-21页 |
| ·实验结果 | 第21-26页 |
| ·本章小结 | 第26-27页 |
| 第三章 非流形边修补算法的研究 | 第27-41页 |
| ·现有的研究及缺陷 | 第27-28页 |
| ·切割操作(Cutting) | 第28-30页 |
| ·缝合操作(Stitching) | 第30-38页 |
| ·沿着相同边界进行缝合(Same boundary) | 第31-34页 |
| ·沿着不同边界进行缝合(Different boundary) | 第34-38页 |
| ·实验结果 | 第38-40页 |
| ·本章小结 | 第40-41页 |
| 第四章 非流形点修补算法的研究 | 第41-58页 |
| ·现有的研究及缺陷 | 第41-43页 |
| ·新的非流形点修补算法 | 第43-48页 |
| ·InsertEdge 操作的封闭性证明及时间复杂度分析 | 第48-54页 |
| ·图形旋转系统理论 | 第48-50页 |
| ·InsertEdge 操作的封闭性证明及时间复杂度分析 | 第50-54页 |
| ·复杂非流形点的分析 | 第54-56页 |
| ·实验结果 | 第56-57页 |
| ·本章小结 | 第57-58页 |
| 第五章 总结和展望 | 第58-60页 |
| ·文章总结 | 第58-59页 |
| ·进一步研究方向 | 第59-60页 |
| 参考文献 | 第60-64页 |
| 致谢 | 第64-65页 |
| 攻读硕士学位期间的研究成果 | 第65页 |
