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

裁剪：使用計算機處理圖形信息時，計算機內部存儲的圖形往往較大，而屏幕顯示的只是圖形的一部分。因此需要確定圖形哪些部分落在顯示區內，哪些落在顯示區外。這個選擇的過程稱爲裁剪 1、點的裁剪 對任意點P(x，y)，若滿足以下不等式則P在矩形窗口內；否則，P在窗口之外 2、直線段的裁剪 直線段和裁剪窗口的可能關係： 要裁剪一條直線段，首先要判斷： 1）是否完全落在裁剪窗口內 2）是否完全在窗口外 3）如果

>>阅读原文<<