计算机图形学学习(一) 直线中点算法讲解及matlab实现

---

中点算法原理

• 先讲最简单的一种情况，设直线斜率在区间 (0,1)，其他情况可以类似推导。
• 当前像素点为P(x_p，y_p)，下一像素点有两种选择P₁或P₂，P₁,P₂中点为M(x_p+1，y_p+0.5)，Q为所画直线与x=x_p+1交点，如图所示
  
• 当M在Q上方时，下一像素点取P1，M在Q下方时取P2

---

中点算法实现

• 令需画直线起点终点分别为(x₁,y₁)，(x₂,y₂)，直线方程为F(x,y)=ax+by+c=0，将点代入直线方程后化简可得a/b=-k(斜率k)，所以令a=y₁-y₂，b=x₂-x₁(只要满足商为-k即可)，c=x₁y₂-x₂y₁

• 可得点与直线的关系为：

  • F(x,y)=0，在直线上
  • F(x,y)>0，在直线上方
  • F(x,y)<0，在直线下方

• 将中点M(x_p+1，y_p+0.5)代入直线方程：d=F(x_p+1，y_p+0.5)=a(x_p+1)+b(y_p+0.