中點畫線演算法實踐
阿新 • • 發佈:2019-01-12
輸入兩點,用中點畫線演算法繪製直線,效果如下:
輸入兩點,計算出斜率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