vincent2610的专栏

来自：http://blog.youkuaiyun.com/liaojinyu282/article/details/6011177 这是一个通用的多边形裁剪算法，既可以裁剪凸多边形也可以裁剪凹多边。 通过下图来描述算法的执行过程 图中DCBA为裁剪窗口，dcba为要裁剪的多边形。在算法执行之前将多边形和裁剪窗口的交点分别加入他们的顶点序列。即图中的123456。 则多边形

来自http://supportopensource.iteye.com/blog/678480 基本思想：对于每条线段P1P2，分为三种情况处理：  （1）若P1P2完全在窗口内，则显示该线段，简称“取”之；  （2）若P1P2明显在窗口外，则丢弃该线段，简称“弃”之；  （3）若线段既不满足“取”的条件，也不满足“弃”的条件，则把线段分为两段。其中一段完全在窗口外，可弃之。然后对另一段