理解梁友栋-Barsky裁剪算法
学习图形学窗口裁剪算法时，很多教材只是对梁友栋-Barsky裁剪算法过程做了简单的介绍，并没有对原理过多的解释。老而学者如秉烛夜行，用了两三天时间终于搞明白算法原理。消除指定区域内或区域外的图形部分的过程称为裁剪。在一维裁剪窗口中，线段与裁剪窗口的关系如下图所示假设点P1P2W1W2的横坐标分别是x1,x2,w1,w2，线段P1P2与蓝色裁剪窗口W1W2（蓝色的线之间）的存在公共部分（
