直线中点裁剪算法 用MFC实现，有画矩形，画直线，裁剪，撤销和刷新功能.

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

用Javascript编写的区域填充算法和直线裁剪算法哟。包括四连通，八连通，扫描线填充，cohen-sutherland直线裁剪算法

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

CG作业 用vc++编的，包括画线（DDA、中点画线、brasenham算法）、画圆、椭圆、梁友栋裁剪算法、中点裁剪......

直线生成算法 圆（椭圆）的生成算法、区域填充算法 裁剪算法、曲线、曲面生成算法

openGL+VC实现梁友栋裁剪算法 C语言

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

逐次多边形裁剪算法算法的思想发窗口四条边界单一逐次对多边形进行裁剪，每次用窗口的一条边界(包括延长线)对要裁剪的多边形进行裁剪，裁剪时，顺序地测试多边形各顶点，保留边界内侧的顶点，删除外侧的顶点，同时，适时地插入新的顶点：即交点和窗口顶点，从而得到一个新的多边形顶点序列。然后以此新的顶点序列作为输入，相对第二条窗边界线进行裁剪，又得到一个更新的多边形顶点序列依次下去，相对于第三条、第四条边界线进行裁剪，最后输出的多边形顶点序列即为所求的裁剪好了的多边形。

实验编码裁剪算法，给出直线的三种不同位置情况，发现窗口外的部分直线无法进行裁剪，将代码修改后，得到此代码，可将所有直线进行裁剪