多边形裁剪
在实际问题中，我们往往需要处理的是用矩形裁剪一个多边形，找到多边形落在屏幕区域内的部分。如下图：
一般有两种算法来处理多边形裁剪问题：Sutherland-Hodgeman算法和Weiler-Atherton算法。
下面介绍比较高效的Weiler-Atherton算法的主要步骤。
Weiler-Atherton算法
假定按顺时针方向处理顶点，且将多边形定义为Ps，窗口矩形为Pw。
算法从Ps的任一点出发，跟踪检测Ps的每一条边。如下图所示：
主要步骤：
(1) 由不可见侧进入可见侧，则输出可见直线段，转(3)；
(2) 由可见侧进入不可见侧，则从当前交点开始，沿窗口边界顺时针检测Pw的边，找到Ps与Pw最靠近
当前交点的另一交点，输出可见直线段和由当前交点到另一交点之间窗口边界上的线段，然后返回处理的当前交点；
(3)沿着Ps处理各条边，直到处理完Ps的每一条边，回到起点为止；
上面的例子，按照算法步骤，输出如下：
下面的参考链接给出了算法更详细的描述：weiler-atherton-polygon-clipping-algorithm.