中點畫線演算法實踐
阿新 • • 發佈：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