breseham画直线算法

最新推荐文章于 2022-08-01 22:01:27 发布

hniyani

最新推荐文章于 2022-08-01 22:01:27 发布

阅读量1.8k

点赞数

分类专栏：数据结构文章标签：算法 c

本文链接：https://blog.csdn.net/hn307165411/article/details/3982891

版权

数据结构专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include<graphics.h>

void main()
{
    int driver,mode;
    int xa,ya,xb,yb,c;
    int dx,dy,steps,k;
    int inc,tmp,const1,const2,p;
    int x,y;
    int wx,wy;
    driver=DETECT;
    k=1;
    mode=0;
    initgraph(&driver,&mode,"");
    printf("please enter the start point:/n");
    printf(" xa= ");
    scanf("%d",&xa);
    printf(" ya= ");
    scanf("%d",&ya);
    printf("please enter the end point:/n");
    printf(" xb= ");
    scanf("%d",&xb);
    printf(" yb= ");
    scanf("%d",&yb);

    dx=xb-xa;
    dy=yb-ya;

    if(abs(dx)>abs(dy))
    {
        if(dx*dy>=0)
            inc=1;
        else
            inc=-1;
        if(dx<0)
        {
            tmp=xa;
            xa=xb;
            xb=tmp;
            tmp=ya;
            ya=yb;
            yb=tmp;
            dx=-dx;
            dy=-dy;
        }
        p=2*dy-dx;
        const1=2*dy;
        const2=2*(dy-dx);
        x=xa;
        y=ya;
        putpixel(x,y,YELLOW);
        k++;
        while(x<xb)
        {
            x++;
            if(p<0)
                p+=const1;
            else
            {
                y+=inc;
                p+=const2;
            }
            putpixel(x,y,YELLOW);
            k++;
        }
    }

    else{
    if(dx*dy<=0)
        inc=1;
    else
        inc=-1;
        if(dy<0){
            tmp=xa;
            xa=xb;
            xb=tmp;
            tmp=ya;
            ya=yb;
            yb=tmp;
            dx=-dx;
            dy=-dy;
        }
        p=2*dx-dy;
        const1=2*dx;
        const2=2*(dx-dy);
        x=xa;
        y=ya;
        putpixel(x,y,YELLOW);
        k++;
        while(y<yb){
            y++;
            if(p>0)
                p+=const1;
            else{
                x+=inc;
                p+=const2;
            }
            printf("%d,",x);
            putpixel(x,y,YELLOW);
            k++;
        }
    }
    getch();

}