直线裁剪算法-Cohen-Sutherland算法

裁剪：使用计算机处理图形信息时，计算机内部存储的图形往往较大，而屏幕显示的只是图形的一部分。因此需要确定图形哪些部分落在显示区内，哪些落在显示区外。这个选择的过程称为裁剪 1、点的裁剪 对任意点P(x，y)，若满足以下不等式则P在矩形窗口内；否则，P在窗口之外 2、直线段的裁剪 直线段和裁剪窗口的可能关系： 要裁剪一条直线段，首先要判断： 1）是否完全落在裁剪窗口内 2）是否完全在窗口外 3）如果

>>阅读原文<<