計(jì)算機(jī)圖形學(xué)第一次上機(jī)實(shí)驗(yàn)報(bào)告

計(jì)算機(jī)圖形學(xué)上機(jī)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱：用DDA算法生成直線姓名：彭江軍班級(jí)：信息與計(jì)算科學(xué)學(xué)號(hào)：2011114093一：DDA算法的思想精髓 實(shí)現(xiàn)直線段光柵化的最簡(jiǎn)單的方法就是解直線的微分方程。設(shè)直線的起點(diǎn)坐標(biāo)為(xs,ys)，終點(diǎn)坐標(biāo)為(xe,ye)，那么該直線的微分方程是：其離散解為： 或：這里(xi,yi)是直線上一點(diǎn)的坐標(biāo)值。式（3.2.1）和（3.2.2）表示所求直線y值和x值關(guān)于相應(yīng)增量的逐次遞歸關(guān)系，遞歸初值為直線的起點(diǎn)。DDA(DigitalDifferentialAnalyzer)算法即數(shù)字微分分析算法就是基于式（3.2.1）或（3.2.2）對(duì)直線進(jìn)行光柵化的算法。在一個(gè)坐標(biāo)軸上以單位間隔對(duì)直線采樣，以決定另一個(gè)坐標(biāo)軸上最靠近直線的對(duì)應(yīng)整數(shù)值。（1）當(dāng)直線斜率0≤m≤1時(shí)，則按單位x間隔（Dx=1）取樣并計(jì)算每個(gè)連續(xù)的y值：（2）當(dāng)－1≤m≤0時(shí)，則仍按單位x間隔(Dx=－1)取樣并計(jì)算每個(gè)連續(xù)的y值：(3)當(dāng)m>1時(shí)，則將x和y交換，這就是說(shuō)，按單位y間隔(Dy=1)取樣并計(jì)算每個(gè)連續(xù)的x值：(4)當(dāng)m<－1時(shí)，則同樣交換x和y交換,并按Dy=－1間隔取樣計(jì)算每個(gè)連續(xù)的x值：應(yīng)用上面的算式，解可以設(shè)計(jì)斜率為任意值的直線。二：程序代碼：#include<stdio.h>#include<graphics.h>#include<math.h>voidlineDDA(intxs,intys,intxe,intye,intc){ inti; floatx=xs,y=ys; floatxIncrement,yIncrement,steps,dx=xe-xs,dy=ye-ys; steps=abs(dx); if(abs(dy)>abs(dx)) steps=abs(dy); xIncrement=dx/steps; yIncrement=dy/steps; putpixel(x,y,c); for(i=1;i<=steps;i++) { x+=xIncrement; y+=yIncrement; putpixel(x,y,c); }}main(){intgdriver=DETECT;intgmode;initgraph(&gdriver,&gmode,"");setbkcolor(MAGENTA);lineDDA(10,14,20,50,1);getch();closegraph();}三：程序截圖如下：四：試驗(yàn)心得體會(huì)：DDA算法生成直線是非?？斓?，但是有一點(diǎn)需要注意的，就是x,y的數(shù)值類型。因?yàn)閤Increment和yIncrement并不都是整數(shù)，所以在實(shí)際編程中不能照抄課本23頁(yè)的算法，否者由于精度損失，得到了就是一條和坐標(biāo)軸平行的直線。由于畫(huà)圖要調(diào)用BGI庫(kù)中的EGAVGA.BGI文件，來(lái)驅(qū)動(dòng)程序，因