计算机图形学（五）线段的中点分割裁剪算法讲解与源代码

因为CSDN现在上传不上去资源，所以使用了百度云。

源码下载：点我下载

基本思想：

对于每条线段P1P2分为三种情况处理：
 (1) 若P1P2完全在窗口内，则显示该线段P1P2简称“取”之。
 (2) 若P1P2明显在窗口外，则丢弃该线段，简称“弃”之。
 (3) 若线段不满足“取”或“弃”
的条件，则在交点处把线段分为两段。其中一段完全在窗口外，可弃之。然后对另一段重复上述处理。
为快速判断，采用如下编码方法：每个区域赋予4位编码CtCbCrCl。

定义：

本算法与Cohen-Sutherland算法一样首先对线段端点进行编码，并把线段与窗口的关系分为三种情况：全在、完全不在和线段和窗口有交。
对前两种情况，进行一样的处理。对于第三种情况，用中点分割的方法