本文详细介绍了Bresenham直线画法的原理和推导过程，包括斜率在0-1之间、大于1以及小于0的情况。通过轴对称变换处理不同斜率的直线，并给出了在MFC环境下使用CDC的SetPixel函数实现的代码示例。
首先假设所画直线斜率为 0 -1 之间。
则设起点s(x0,y0) , 终点 d(x1,y1) , 则首先求得
deltaX = x2 - x1, deltaY = y2 - y1 , P0= 2 * deltaX - deltaY , 2 * deltaY , 2 * deltaY - 2 * deltaX ;
则按如下方法绘制每一个点：
- 绘制s；
- 若p0 > 0 ,则下一个点为 (x0 + 1 , y0 + 1) , P1 = P0 + 2*deltaY - 2* deltaX ;
若P0 < 0 ,则下一个点为 (x0+1 , y0) , P1 = P0 + 2*deltaY ;
- 重复步骤2，对于
最低0.47元/天 解锁文章
扫一扫
2015
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
