本文介绍了三种常用的直线绘制算法：数值微分法、中点画线法和Bresenham算法。数值微分法对硬件不友好，中点画线法适用于|-a/b| <= 1的情况，而Bresenham算法则通过判断式优化了效率。
目录
三种常用直线绘制算法：
1）数值微分法（Digital Differential Analyzer，DDA）
2）中点画线法
3）Bresenham算法
数值微分法
1. 应用直线公式：F(x) = y = kx+b
2. 条件：
1> 斜率的绝对值 |k| <= 1。当|k| > 1时，交换x和y的位置，即公式变为：x = y/k + (-b/k)
【为什么要求 |k| <= 1 ？这是为了保证x+1，y只可能+0或+1，而不会+2，继而造成直线的部分缺失】
2> y和k为float型，且每一次运算后需要对y取整
3. 计算像素点：x+1，y+k（取整）
4. 代码：
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
