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

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

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

因此选择二维图形 裁剪作为研究课题在图形裁剪领域有重要的意义。

多边形裁剪与线剪裁相比具有更广泛的实用意义,因此它是目前裁剪研究的主要课题.提出了一个多 边形裁剪多边形的有效算法.其中的多边形都可以是一般多边形,既可以是凹多边形,也可以是有内孔的多边形. 该算法不仅可以求多边形的”交”(多边形裁剪),而且可以求多边形的”并”和”差”.它是以所提出的一系列新方法 和新技术为基础而形成的.首先,该算法使用单线性链表数据结构,与其他使用双链表或树结构的算法相比,具有占用空间少及处理速度快的特点;其次,找到了两个多边形之间进、出点之间的关系.再通过合理的数据结构处 理,减少了算法对多边形链表的遍历次数,而且允许多边形既可以按顺时针方向也可以按逆时针方向输入.最后, 判断和计算交点是裁剪算法的主要工作.提出了一个具有最少计算量的交点判断和计算方法,进一步加快了算 法的运行速度.与其他同类算法进行了比较,结果表明,新算法具有最简单的结构和最快的执行速度. 开发语言：java。

开发工具：，开发平台：Eclipse。

Eclipse 是一个开放源代码的、基于 Java 的可扩展开发平台。

就其本身而言，它只是一个框架和一组服务，用于通过插件组件构建开发环境。

幸运的是，Eclipse 附带了一个标准的插件集，包括 Java 开发工具（Java Development Tools，JDT）。

Eclipse是著名的跨平台的自由集成开发环境（IDE）。