图形的裁剪是计算机图形学中最基本的内容之一，它在消除隐藏线、隐藏面及真实感图形的显示等算法中是很有用的工具。

现如今，随着计算机技术的迅速发展，计算机图形学技术得到迅猛发展，图形的裁剪算法也得到了极大的简化与进步。

在实际运用中，多边形裁剪与线裁剪相比具有更高的使用率，因此它是目前裁剪研究的主要课题。

多边形裁剪与线剪裁相比具有更广泛的实用意义，因此它是目前裁剪研究的主要课题。

提出了一个多边形裁剪多边形的有效算法，其中的多边形都可以是一般多边形,既可以是凹多边形，也可以是有内孔的多边形。

首先，该算法使用单线性链表数据结构，与其他使用双链表或树结构的算法相比，具有占用空间少及处理速度快的特点；其次，找到了两个多边形之间进、出点之间的关系。

再通过合理的数据结构处理，减少了算法对多边形链表的遍历次数，而且允许多边形既可以按顺时针方向也可以按逆时针方向输入。

最后，判断和计算交点是裁剪算法的主要工作。

提出了一个具有最少计算量的交点判断和计算方法，进一步加快了算法的运行速度。

与其他同类算法进行了比较，结果表明，新算法具有最简单的结构和最快的执行速度. 系统测试是提高软件质量和可靠性的一种有效方法,本文通过常见的系统测试类型,并且结合具体的软件测试过程,对系统测试用例设计方法进行了分析和总结,具有较强的实用性。