| 1 引言 | 第1-13页 |
| 1．1 CAD/CAM在工程中的应用 | 第6页 |
| 1．2 计算机图形学发展概况 | 第6-8页 |
| 1．3 计算机图形学在工程中的应用 | 第8-9页 |
| 1．4 裁剪问题的由来 | 第9-11页 |
| 1．5 问题的提出和实施的意义 | 第11-12页 |
| 1．6 本文研究的重点及初步成果 | 第12-13页 |
| 2 图形裁剪方法 | 第13-27页 |
| 2．1 Cohen-Sutherland算法 | 第14-16页 |
| 2．2 梁友栋-Barsky算法 | 第16-17页 |
| 2．3 Cyrus-Beck算法 | 第17-21页 |
| 2．4 Suthland-Hodgman逐边裁剪算法 | 第21-25页 |
| 2．5 Weiler-Atherton双边裁剪算法 | 第25-27页 |
| 3 裁剪算法分析 | 第27-32页 |
| 3．1 线段的裁剪算法分析 | 第27-31页 |
| 3．2 多边形裁剪算法分析 | 第31-32页 |
| 4 新的图形裁剪算法 | 第32-69页 |
| 4．1 矩形窗口的裁剪算法 | 第32-45页 |
| 4．1．1 矩形窗口的直线裁剪 | 第32-35页 |
| 4．1．2 矩形窗口的圆及椭圆裁剪 | 第35-41页 |
| 4．1．3 参数曲线裁剪 | 第41-45页 |
| 4．2 圆形和椭圆形窗口裁剪算法 | 第45-47页 |
| 4．2．1 圆形窗口的线裁剪 | 第45-47页 |
| 4．2．2 椭圆形裁剪窗口 | 第47页 |
| 4．3 多边形窗口的多边形裁剪算法 | 第47-63页 |
| 4．3．1 基本概念与定义 | 第48-49页 |
| 4．3．2 新算法的数据结构 | 第49-52页 |
| 4．3．3 新算法 | 第52-57页 |
| 4．3．4 交点的判断与计算 | 第57-60页 |
| 4．3．5 两多边形的边重合或者两多边形在顶点处相交的特殊情况的处理 | 第60-61页 |
| 4．3．6 算法比较 | 第61-63页 |
| 4．4 由直线与曲线围成的区域的裁剪算法 | 第63-69页 |
| 5 实例 | 第69-84页 |
| 6 结束语 | 第84-86页 |
| 参考文献 | 第86-91页 |
