Cohen-Sutherland直线裁剪算法

在二维观察中，需要在观察坐标系下根据窗口大小对二维图形进行裁剪（clipping），只将位于窗口内的图形变换到视区输出。直线段裁剪是二维图形裁剪的基础，裁剪的实质是判断直线段是否与窗口相交，如相交则进一步确定直线段上位于窗口内的部分。 编码原理 Cohen-Sutherland直线段裁剪算法是最早流行的编码算法。每段直线的端点都被赋予一组四位二进制代码，称为区域编码(region code，RC)

>>阅读原文<<