Cohen-Sutherland线段裁剪算法

Cohen-Sutherland线段裁剪算法学习与详解web 【二维线裁剪】算法 线裁剪算法经过一系列的测试和求交计算来判断是否整条线段或其中的某部分能够保存下来。线段与窗口边界的交点计算时线裁剪函数的耗时部分。所以，减小交点计算是任一线裁剪算法的主要目标。svg 为此，裁剪前咱们先进行测试，肯定线段是否完整的在裁剪窗口内部或外部。肯定一线段完整的在窗口内部很容易，而肯定一线段完整低在窗口外部就比

>>阅读原文<<