1. 研究目的与意义（文献综述包含参考文献）

图形的裁剪是计算机图形学中许多重要问题的基础,裁剪 的应用有：从定义的场景中抽取出用于观察的部分；在三维视 图中标识出可见面;允许选择图形的一部分来进行拷贝，移动 或删除等绘图操作。

裁剪对象可以是二维的点，线段或者是封 闭的多边形，也可以是三维的多面体。

在二维图像裁剪中，线 段裁剪是最基本的内容，很多适用于二维线段裁剪的算法通过 扩展同样都可以用来处理多边形的裁剪。

2. 研究的基本内容、问题解决措施及方案

在计算机图形学中，为了描述图形对象，我们必须存储它的全部信息，但有时为了达到分区描述或重点描述某一部分的目的，往往将要描述的部分置于一个窗口内，而将窗口外的部分”剪掉”，这个处理过程叫做裁剪，裁剪在计算机图形处理中具有十分重要的意义。

裁剪涉及到两点： 1、求图形元素与窗口边界的交点； 2、判别图形元素在窗口内还是在窗口外。

裁剪的效率将影响到图形计算、处理、显示的速度和用户体验。