多边形裁剪问题

案例:用一个矩形框裁剪一个多边形。

思路:将问题降到边切割边的问题。

霍格曼算法: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在内侧,则先求交点s,再将s存入新的顶点序列;
4、起点p和终点q均在外侧,则顶点序列中不增加新的顶点。

原文地址:https://www.cnblogs.com/flysnail/p/2287678.html