永发信息网

指出用中点算法和Bresenham算法扫描转换像素点(8,6)到(1,1)的线段时的像素

答案:1  悬赏:30  手机版
解决时间 2021-03-18 14:49
指出用中点算法和Bresenham算法扫描转换像素点(8,6)到(1,1)的线段时的像素
最佳答案
是直接画一条由点(8,6)到(1,1)的线段吗?
我这个是画任意直线的
中点算法:
#include "stdafx.h"
#include "graphics.h"
#include 
// 使用中点算法画任意斜率的直线
void Line_Midpoint(int x1, int y1, int x2, int y2, int color)
{
int x = x1, y = y1;
int a = y1 - y2, b = x2 - x1;
int cx = (b >= 0 ? 1 : (b = -b, -1));
int cy = (a <= 0 ? 1 : (a = -a, -1));
putpixel(x, y, color);
int d, d1, d2;
if (-a <= b) // 斜率绝对值 <= 1
{
d = 2 * a + b;
d1 = 2 * a;
d2 = 2 * (a + b);
while(x != x2)
{
if (d < 0)
y += cy, d += d2;
else
d += d1;
x += cx;
putpixel(x, y, color);
}
}
else // 斜率绝对值 > 1
{
d = 2 * b + a; 
d1 = 2 * b;
d2 = 2 * (a + b);
while(y != y2) 

if(d < 0)
d += d1; 
else 
x += cx, d += d2; 
y += cy; 
putpixel(x, y, color);

}
}
int main()
{
int x1,y1,x2,y2;
printf("请输入两点坐标x1, y1, x2, y2:");
scanf("%d%d%d%d", &x1, &y1, &x2, &y2);
initgraph(640, 480);
Line_Midpoint( x1, y1, x2, y2, WHITE);
getch();
closegraph();
return 0;
}
Bresenham算法:
#include "stdafx.h"
#include "graphics.h" 
#include 
#include 
void line(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;
int i;
bool interchange= false;
if (dy>dx)            
{
int temp= dx;
dx= dy;
dy= temp;
interchange= true;
}

int p= 2*dy-dx;        
for(i=1;i {
putpixel(x, y, color);      
if (p>=0)
{
if (!interchange)
y+= s2;
else
x+= s1;
p-= 2 * dx;
}
if (!interchange)
x+= s1;
else
y+= s2;
p+= 2*dy;
}
}
int main(int argc, char* argv[])
{
int x1,y1,x2,y2;
printf("请输入两点坐标x1, y1, x2, y2:");
scanf("%d%d%d%d", &x1, &y1, &x2, &y2);
initgraph(640, 480);
    line(x1, y1, x2, y2, WHITE);
    getch();
    closegraph();   
return 0;
}
要记得把这些文件放到同一个目录下:

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
福建莆田黄石工艺城的钻戒会不会有假的,价格
三角函数 已知角α的终边在直线3χ+4y=0
机甲旋风银河歌姬超进化觉醒技能会不会影响银
好吃来小吃店地址在什么地方,想过去办事
日本2014年到2015年有哪些12集到24集的动漫
重庆垫江小高唱的歌英文名字叫什么
长安逸动怎么看油耗啊?
如果你看见对面四楼有一位阿姨在往下扔垃圾你
氧化聚乙烯蜡oa6有没有保质期
怎样空调容易坏
少年男仆库洛ova rmvb格式百度云下载
隆鼻的最终效果多久才能看到
王者荣耀李元芳是男是女?(>﹏<)
在工厂员工大拇指被冲床压掉按照国家规定要赔
我想咨询一下青岛理工大学琴岛学院的管理制度
推荐资讯
中国婚姻法男男之间可以办结婚证吗
李明今天没有上学,我估计他肯定生病了,这句话
速腾1.6自动舒适全部下来多少钱
如何比较两个excel文件,里面的内容比较多
仙剑客栈里,别人砸场时候我的林月如没有攻击
脸部打没有皱纹的针对身体有害吗
关于EXCEL做表问题,对大量数据进行分类汇总
金水区郑州咖啡陪你(温哥华山庄店)地址在什么
宁波日报可以网上订吗?
经纬喜来多客运公司地址有知道的么?有点事想
赤门乡敬老院地址在哪,我要去那里办事
淮小麦红枣汤
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?