[图形学] 画任意斜率的直线（基于 Bresenham 算法） -- EasyX Libr...

图形学中的 Bresenham 画直线算法，以下是该算法的 C 语言实现：

///////////////////////////////////////////////////// 程序名称：基于 Bresenham 算法画任意斜率的直线// 编译环境：Visual C++ 6.0 / 2010，EasyX 2011惊蛰版// 作　　者：yangw80 <[e-mail]>// 最后修改：2011-4-26//#include <graphics.h>#include <conio.h>// 使用 Bresenham 算法画任意斜率的直线（包括起始点，不包括终止点）void Line_Bresenham(int x1, int y1, int x2, int y2, int color){int x = x1;int y = y1;int dx = abs(x2 - x1);int dy = abs(y2 - y1);int s1 = x2 > x1 ? 1 : -1;int s2 = y2 > y1 ? 1 : -1;bool interchange = false;	// 默认不互换 dx、dyif (dy > dx)				// 当斜率大于 1 时，dx、dy 互换{int temp = dx;dx = dy;dy = temp;interchange = true;}int p = 2 * dy - dx;for(int i = 0; i < dx; i++){putpixel(x, y, color);if (p >= 0){if (!interchange)		// 当斜率 < 1 时，选取上下象素点y += s2;else					// 当斜率 > 1 时，选取左右象素点x += s1;p -= 2 * dx;}if (!interchange)x += s1;				// 当斜率 < 1 时，选取 x 为步长elsey += s2;				// 当斜率 > 1 时，选取 y 为步长p += 2 * dy;}}// 主函数void main(){initgraph(640, 480);// 测试画线Line_Bresenham(100, 1, 1, 478, GREEN);Line_Bresenham(1, 478, 638, 1, GREEN);// 按任意键退出getch();closegraph();}