摘要：案例：用一个矩形框裁剪一个多边形。思路：将问题降到边切割边的问题。霍格曼算法：hhttp://en.wikipedia.org/wiki/Sutherland%E2%80%93Hodgman_algorithm遍历 裁剪多边形的每一条边，每一条边向两边无限延长，依次分割多边形。 遍历被裁剪多边形的每条边 。2条边的位置关系比较明确。 当被裁剪多边形一条边（起点p，终点q），相对于窗口某条边界及其延长线进行剪裁时，共有四种情况： 1、起点p和终点q都在内测，则将起点p存入新的顶点序列； 2、起点p在内侧，终点q在外侧，则先求交点s，再将s、p依次存入新的顶点序列； 3、起点p在外侧，终点q... 阅读全文