光栅图形中的采样、扫描线是什么意思(Bresenham 算法)

What does the terms Sampling,Scanline Mean in Raster Graphics(Bresenham's Algorithm)

我是计算机新手graphics.Im正在尝试学习 Bresenham 的扫描线算法。

它说沿直线的像素位置由单位 X 间隔的采样确定这个采样到底是什么意思,通俗地说.

然后说绘制扫描线值最接近线路径的像素

这个扫描线值到底是多少?这是如何计算的,请再通俗地说。

采样: 从数学上讲,一条线是一个连续(平滑)函数。在光栅图形中,您只有几个像素。因此,您需要仅使用几个像素来表示(绘制)这样一条线。采样意味着在几个不同的点(而不是无限多个点)使用函数值。

扫描线: 在本例中为像素的 y 值。该术语来自旧的 CRT 显示器,其中图片由电子束构成,电子束遵循从左到右的线条模式,一行接着一行。梁"scanned"这些行。

查看 Bresenham 算法的 wiki 图片。

像素的每一水平行都是扫描线(旧式光栅打印机和显像管的术语)。采样表示使用每个(扫描)线的单个像素坐标。例如,如果目标图形上下文的尺寸为 1920x1080,则扫描线中有 1920 个像素,X 坐标为 0..1919,我们对这些整数坐标进行采样(选择彩色像素)。 注意 - 线是连续的数学概念,但像素是离散的。

彩色像素比具有相同 Y 但来自其他扫描线的像素更接近线