计算机图形学 DDA算法中点画线算法Bresen.pdf

计算机图形学DDA算法、中点画线算

法、Bresen

计算机图形学：DDA算法、中点画线算法、Bresenham算法画直线(c语言)2021-

12-0916：00这几个程序是我根据老师的课件编出来的，在这里跟大家分享一下

DDA算法画直线：

#includegraphics.h

#includemath.h

#includeconio.hmain()

intdriver=DETECT,mode；

initgraph(driver,mode,)；

setbkcolor(2)；

dda_line(250,200,100,120)；

getch()；

closegraph()；

dda_line(x1,y1,x2,y2)

intx1,y1,x2,y2；

{

floatincrex,increy,x,y,length；

inti；

if(abs(x2-x1)abs(y2-y1))

length=abs(x2-x1)；

elselength=abs(y2-y1)；

increx=(x2-x1)/lengt；

increy=(y2-y1)/lengt；

x=x1；

y=y1；

for(i=1；i=lengt；i++)

{

putpixel((int)(x+0.5),(int)(y+0.5),1)；

x=x+increx；

y=y+increy；

}

}

中点画线法：

#includegraphics.

#includemath.

#includeconio.

#includestdio.hvoidMidPoint_Line(intx0,inty0,intx1,inty1,int

color)；

main()

{

intdriver=DETECT,mode；

intx0,y0,x1,y1,color；

initgraph(driver,mode,)；

setbkcolor(2)；

MidPoint_Line(0,0,200,200,1)；

getch()；

closegraph()；

}

voidMidPoint_Line(x0,y0,x1,y1,color)

intx0,y0,x1,y1,color；

{inta,b,delta1,delta2,d,x,y；

a=y0-y1；

b=x1-x0；

d=2*a+b；

delta1=2*a；

delta2=2*(a+b)；

x=x0；

y=y0；

putpixel(x,y,color)；

while(xx1)

{if(d0)

{x++；y++；

d+=delta2；

}

else

{x++；

d+=delta1；

}

putpixel(x,y,color)；

}

Bresenham算法：

#includegraphics.h

#includemath.h

#includeconio.h

#includestdio.hvoidBresenham_Line(intx0,inty0,intx1,inty1,int

value)；

main()

{

intdriver=DETECT,mode；

intx0,y0,x1,y1,color；

initgraph(driver,mode,)；

setbkcolor(2)；

Bresenham_Line(0,0,200,200,1)；

getch()；

closegraph()；

}

voidBresenham_Line(intx0,inty0,intx1,inty1,intvalue)

{

intdx=abs(x0-x1),dy=abs(y0-y1)；

intd=2*dy-dx；

inttwody=2*dy,twodydx=2*(dy-dx)；

intx,y,xend；

if(x0x1)

{x=x1；

y=y1；

xend=x0；

}

else

{x=x0；

y=y0；

xend=x1；

}

putpixel(x,y,value)；

while(xxend)

{

x++；

if(d0)

d+=twody；

else

{

y++；

d+=twodydx；

}

putpixel(x,y,value)；

}

}