中点画线法｜计算机图形学.直线段的扫描转换算法

中点画线法的计算步骤

​​​​​​​

何为中点画线法

        首先要知道该文章所讲述的画线不是指平常我们在电脑用软件，直接用鼠标画的那种笔直的或平滑的线，而是在如何在显示器更好的更接近的去画一条线。因为显示器所呈现给我们的画面都是由一个个的像素点组成的，可以看到，想在下面这群像素点画一条直线是不可能的，所有需要算法去进行像素点的选择，越接近直线越好。

中点画线法的原理

        对于像素点的选择主要看Q相较于中点M的位置，如果Q在M上面，那么选择Pu作为下一个像素点，反之选择Pd。

​​​​​​​

例子：请用整数化的中点画线算法计算直线(0,0)(5,3)的扫描结果，并填入下表：