直线裁剪算法-中点分割算法

线段和窗口的关系分红三种状况：算法 一、彻底在窗口内blog 二、彻底在窗口外bfc 三、和窗口有交点im 中点分割算法的核心思想是经过二分逼近来肯定直线段与窗口的交点img 若中点不在窗口内，则把中点和离窗口边界最远点构成的线段丢掉，以线段上的另外一点和该中点再构成线段求其中点co 此图中则把P2点和P3点间的线段舍弃，对P1和P3间的线段再次使用中点分割算法分割 如中点在窗口内，则又以中点和最

>>阅读原文<<