圖形學初步--裁剪算法之Liang－Barsky算法

一、概念 裁剪是CG中許多重要問題的基礎，裁剪最典型的用途是確定場景中或畫面中位於給定區域之內的部分。由於在一個典型的場景之中，需要對大量的點、線段進行裁剪，因此裁剪算法的效率十分重要。 關於裁剪有一些很常見的算法，比如說Cohen-Sutherland線段細分裁剪算法、中點分割算法、Cyrus-Beck算法、Liang-Barsky算法。這篇文章重點講Liang-Barsky算法。剩下的那些算法

>>阅读原文<<