当前位置:  首页  >  PHP资讯  >  业界资讯

C语言使用Bresenham算法生成直线(easyx图形库)

这篇文章主要为大家详细介绍了C语言使用Bresenham算法生成直线,基于easyx图形库,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

Bresenham算法是计算机图形学领域使用最广泛的直线扫描转换方法。

其原理是:过各行、各列像素中心构造一组虚拟网格线,按直线从起点到终点的顺序计算直线各垂直网格线的交点,然后确定该列像素中与此交点最近的像素。

Bresenham算法也是一种计算机图形学中常见的绘制直线的算法,其本质思想也是步进的思想,但由于避免了浮点运算,相当于DDA算法的一种改进算法。

源代码展示:

 #include #include #include #include #define x0 400 //定义全局变量x0,y0:坐标轴中心(x0,y0) #define y0 300 void Bresenham(int x1, int y1, int x2, int y2) { int x, y, dx, dy, p1, i; dx = x2 - x1; dy = y2 - y1; if (abs(dx) > abs(dy)) //斜率绝对值在(0,1),步进方向为x轴 { if (x1 = 0) { if (dx*dy >= 0) y = y + 1; else y = y - 1; //若Pi>=0,y(i+1)=y(i)±1 p1 = p1 + 2 * (abs(dy) - abs(dx)); //更新pi } else { y = y; //若Pi<0,y(i+1)=y(i) p1 = p1 + 2 * abs(dy); //更新pi } putpixel(x + x0, y0 - y, RED); Sleep(50); } } else { if (y1 = 0) { if (dx*dy >= 0) //判断x方向是增加还是减少,很关键 x = x + 1; else x = x - 1; p1 = p1 + 2 * (abs(dx) - abs(dy)); } else { x = x; p1 = p1 + 2 * abs(dx); } putpixel(x + x0, y0 - y, RED); Sleep(50); } } } void main() { int x1, x2, y1, y2; printf("请输入两个整数点的坐标(x1,y1),(x2,y2)\n"); scanf("%d %d %d %d", &x1, &y1, &x2, &y2); initgraph(800, 600); //初始化图形窗口大小 setbkcolor(WHITE); cleardevice(); setcolor(BLACK); line(0, y0, x0 * 2, y0); //坐标轴X line(x0, 0, x0, y0 * 2); //坐标轴Y Bresenham(x1, y1, x2, y2); //Bresenham画线算法 _getch(); //等待一个任意输入结束 closegraph(); //关闭图形窗口 }

结果显示:

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。

内容推荐:免费高清PNG素材下载
吐了个 "CAO" !
扫码关注 PHP1 官方微信号
PHP1.CN | 中国最专业的PHP中文社区 | PNG素材下载 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved PHP1.CN 第一PHP社区 版权所有 京ICP备19059560号-4