裁剪算法——中点分割算法/Liang-Barsky算法

三、中点分割法首先对直线段的端点进行编码。【核心思想：通过二分逼近来确定直线段与窗口的交点。】具体方法：1、若中点不在窗口内，则把【中点】和离窗口边界【最远点】构成的线段丢掉，以线段上的另一点和该中点 ...