Bresenham直线算法

2021-05-28 15:03

阅读：673

标签：mat mamicode 颜色 span 线性 begin src 表达式 str

根据前一个已知坐标\((x_i,y_i)\)进行增量运算到\((x_{i+1},y_{i+1})\)主位移方向上每次递增一个单位，另一个方向的增量为0或者1，这里取0还是1由像素点与直线的距离决定的，距离称为误差项，用字母\(d\)表示。

\[ y_{i+1}=\left\{ \begin{array}{rcl} y_i+1 & & {e_{i+1} >= 0}\y_i & & {e_{i+1}

其中，\(e_{i+1}=d_{i+1}-0.5\)

会出现走向现象。

像素点距离光栅交点越近，该像素点颜色与直线颜色越接近，亮度越小；越远颜色相差越大，亮度越大。

\[P=(1-t)P_0 +tP_1 \]

其中，\(x\)方向有：

\[x=(1-t)x_0+tx_1 \]

\[t=\frac{x-x_0}{x_1-x_0} \]

\(y\)方向有：

\[y=(1-t)y_0+ty_1 \]

\[t=\frac{y-y_0}{y_1-y_0} \]

颜色插值的表达式为：

\[c=(1-t)c_0+tc_1 \]

将\(x\)方向与\(y\)方向带入，得到：

\[c=\frac{x_1-x}{x_1-x_0}c_0+\frac{x-x_0}{x_1-x_0}c_1 \]

\[c=\frac{y_1-y}{y_1-y_0}c_0+\frac{y-y_0}{y_1-y_0}c_1 \]

Bresenham直线算法

标签：mat mamicode 颜色 span 线性 begin src 表达式 str

原文地址：https://www.cnblogs.com/brilliantM/p/14782158.html

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Bresenham直线算法
文章链接：http://soscw.com/essay/88705.html

亲，登录后才可以留言！