光柵圖形學-中點畫線法

在數學上，理想的直線是沒有寬度的，它是由無數個點構成的集合。對直線進行光柵化時，只能在顯示器所給定的有限個像素組成的矩陣中，確定最佳逼近該直線的一組像素，並且按掃描線排序。 中點畫線法：通過觀察發現，畫直線段的過程中，當前像素點爲（Xp,Yp），下一個像素點有兩種可選擇點P1（Xp+1，Yp）或P2（Xp+1，Yp+1）。若M=（Xp+1,Yp+0.5）爲P1與P2的中點，Q爲理想直線與X=Xp+

>>阅读原文<<