Windows遊戲編程大師技巧之Cohen-Sutherland裁剪直線算法

一。算法介紹 通常狀況下，當咱們須要裁剪一條直線的時候，要分爲所有可見，部分可見，所有不可見這幾種狀況，因此這樣就須要有不少種的狀況須要進行處理。目前，已經發明瞭不少的算法來處理這些不一樣的狀況，其中應用最廣範的就是Cohen-Sutherland算法。 這個算法，是一種簡單的匹配算法，經過匹配一些狀況，來減小if的條件判斷，肯定兩個端點的位置，從而進行匹配，最後運算，得出結果。 二。算法原理 C

>>阅读原文<<