中点画线算法实践

输入两点,用中点画线算法绘制直线,效果如下:

输入两点,计算出斜率k,当斜率k不存在时,就是一条垂直的线段,如果k存在,计算出直线方程的系数A,B,C,这里根据斜率分为3种情况:

|k|=1

x,y递增一样,直接绘制就可以。

|k|<1

B

D(M_prev)

D(M_next)

>0

>=0

D(M_next)=D(M_prev) +A;

>0

<0

D(M_next) = D(M_prev) +(A+B);

<0

<=0

D(M_next) = D(M_prev) +A;

<0

>0

D(M_next) = D(M_prev) +(A+B);

D 初始值 = A + 0.5B

2D = 2A + B

|k|>1

A

D(M_prev)

D(M_next)

>0

<0

D(M_next) = D(M_prev) + (A+B)

>0

>=0

D(M_next) = D(M_prev) + B

<0

>0

D(M_next) = D(M_prev) + (A+B)

<0

<=0

D(M_next) = D(M_prev) + B

D初始值 = 0.5A + B

2D = A + 2B

需要的小伙伴,可以从下面下载:

链接:https://pan.baidu.com/s/1P9eTSG7VK4BNZxY2B63c5A
提取码:y4es
 

猜你喜欢

转载自blog.csdn.net/u011711997/article/details/86319558
今日推荐