热门标签 | HotTags
当前位置:  开发笔记 > 人工智能 > 正文

应用Bresenham算法画直线。

Bresenham算法由误差项的符号来决定下一个像素取正右方的点,还是右上方的点。因为每次都是比X增加1,所以设直线方程(1ÿ

Bresenham算法由误差项的符号来决定下一个像素取正右方的点,还是右上方的点。

因为Xi+1每次都是比X增加1,所以设直线方程

(1)当d>=0.5 ,理想直线最接近当前像素的右上方像素

(1)当d<0.5 ,理想直线最接近当前像素的正右方像素


提供的代码,只能处理斜率不存在或者,斜率在[0,1]之间的直线,

斜率在其他范围内的直线可以自己在本代码上进行修改。

源代码:

#include
#include
#include void InterBresenhamline(int x0,int y0,int x1,int y1,int color){int dx,dy,x,y,e,i;if(x1 = 0){y++;e -= 2 * dx;}}
}int main(){int x0,y0,x1,y1;int c=RED;while(~scanf("%d%d%d%d",&x0,&y0,&x1,&y1)){if(x0 == x1){if(y1 }





推荐阅读
author-avatar
手机用户2502854207
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有