理解Liang-Barsky裁剪算法的算法原理

0.補充知識 向量點積:結果等於0, 兩向量垂直; 結果大於0, 兩向量夾角小於90度; 結果小於0, 兩向量夾角大於90度. 直線的參數方程:(x1, y1)和(x2, y2)兩點確定的直線, 其參數方程爲x = x1+u(x2-x2); y = y1+u(y2-y1) 1.前言 Liang-Barsky算法是 Cyrus-Beck 算法的特例, 我們先來簡單的瞭解Cyrus-Beck算法, C

>>阅读原文<<