Sutherland-Hodgman算法（多边形裁剪） VC

用Sutherland-Hodgman算法进行多边形裁剪 鼠标画多边形,然后裁剪...算法有点问题，有时正确，有时错误.... 但其中技巧望大家认真看代码

该算法的基本思想是每次用窗口的一条边界及其延长线来裁剪多边形的各边。多边形通常由它的顶点序列来表示，经过裁剪规则针对某条边界裁剪后，结果形成新的顶点序列，又留待下条边界进行裁剪，…，直到窗口的所有边界都裁剪完毕，算法形成最后的顶点序列，才是结果多边形（它可能构成一个或多个多边形）。 当多边形一个顶点Pi相对于窗口某条边界及其延长线进行剪裁时，不外乎下列四种情况（即裁剪规则）： 1、顶点Pi在内侧，前一顶点Pi-1也在内侧，则将Pi纳入新的顶点序列； 2、顶点Pi在内侧，前一顶点Pi-1在外侧，则先求交点Q，再将Q、Pi依次纳入新的顶点序列； 3、顶点Pi在外侧，前一顶点Pi-1在内侧，则先求交点Q，再将Q纳入新的顶点序列； 4、顶点Pi与前一顶点Pi-1均在外侧，则顶点序列中不增加新的顶点。

Sutherland-Hodgman算法..........

cohen-sutherland裁剪算法。完整的vs2010项目程序。可以编译执行。绿色的矩形是裁剪窗口，红色的线是原有的需要裁剪的直线（通过鼠标获取两点），蓝色的线是裁剪之后的直线！有很好的参考价值！！！

扫描线算法 算法步骤：(1)确定多边形所占有的最大扫描线数，得到多边形顶点的最小和最大y值（ymin和ymax）。(2)从y=ymin到y=ymax，每次用一条扫描线进行填充。填充过程可分为四个步骤：a.求交：计算扫描线与多边形各边的交点；b.排序：把所有交点按照递增顺序进行排序；c.交点配对：交点两两配对，表示扫描线与多边形的一个相交区间；d.区间填色：将相交区间内的像素置成不同于背景色的填充色。 其余的可自行百度

SuthHodgClip

可以利用Sutherland—Hodgman实现多边形的裁剪

在 pycharm 加 pyqt5环境中开发，python实现Cohen-Sutherland 线裁剪算法。 有优美的 UI界面

基于mfc的Cohen-Sutherland直线裁剪算法 已经补全算法 新手学习用不错 基于c++