| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 第一章 引言 | 第8-12页 |
| ·课题背景 | 第8-9页 |
| ·课题的目的 | 第8页 |
| ·课题的意义 | 第8页 |
| ·现实需求 | 第8-9页 |
| ·国内外研究情况综述 | 第9-10页 |
| ·本文的主要工作和研究内容 | 第10-12页 |
| 第二章 二维裁剪的基本原理 | 第12-21页 |
| ·二维裁剪概念 | 第12-14页 |
| ·常用的直线段裁剪算法 | 第14-17页 |
| ·Cohen-Sutherland 裁剪算法 | 第14-15页 |
| ·直线段的中点分割裁剪算法 | 第15-16页 |
| ·Liang－barsky 算法 | 第16-17页 |
| ·常用的多边形裁剪算法 | 第17-20页 |
| ·Sutherland-Hodgman 逐边裁剪算法 | 第17-19页 |
| ·Weiler-Atherton 双边裁剪算法 | 第19-20页 |
| ·小结 | 第20-21页 |
| 第三章 任意多边形之间的裁剪算法 | 第21-29页 |
| ·算法基本原理 | 第21-29页 |
| ·不带环多边形之间的裁剪过程 | 第21-26页 |
| ·带环多边形之间的裁剪过程 | 第26-29页 |
| 第四章 软件设计及实现 | 第29-52页 |
| ·软件需求 | 第29页 |
| ·类的描述和实现 | 第29-32页 |
| ·设计流程图 | 第32-39页 |
| ·伪代码实现 | 第39-52页 |
| 第五章 算法测试及实例 | 第52-64页 |
| ·多边形与折线裁剪在地层结构图绘制中的应用方向 | 第52-58页 |
| ·两个带环多边形间裁剪在湖泊面积比对中的应用方向 | 第58-64页 |
| 第六章 结论 | 第64-65页 |
| 致谢 | 第65-66页 |
| 参考文献 | 第66-67页 |