直線裁剪算法-中點分割算法

線段和窗口的關係分紅三種狀況：算法 一、徹底在窗口內blog 二、徹底在窗口外bfc 三、和窗口有交點im 中點分割算法的核心思想是經過二分逼近來肯定直線段與窗口的交點img 若中點不在窗口內，則把中點和離窗口邊界最遠點構成的線段丟掉，以線段上的另外一點和該中點再構成線段求其中點co 此圖中則把P2點和P3點間的線段捨棄，對P1和P3間的線段再次使用中點分割算法分割 如中點在窗口內，則又以中點和最

>>阅读原文<<