計(jì)算機(jī)圖形學(xué)DDA畫線算法及具體程序?qū)崿F(xiàn)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上數(shù)學(xué)與軟件科學(xué)學(xué)院 實(shí)驗(yàn)報(bào)告 學(xué)期： 2010 至 2011 第 一 學(xué)期 2010年 9月20 日 課程名稱: 計(jì)算機(jī)圖形學(xué) 專業(yè):信息與計(jì)算科學(xué) 2007級(jí)5班實(shí)驗(yàn)編號(hào)： 01 實(shí)驗(yàn)項(xiàng)目: DDA畫線 指導(dǎo)教師 龐朝陽(yáng) 姓名： 學(xué)號(hào)： 實(shí)驗(yàn)成績(jī)： 1、 實(shí)驗(yàn)?zāi)康募耙?) 理解直線的生成算法；2) 掌握直線生成算法數(shù)值微分（DDA）法，并用C+程序?qū)崿F(xiàn)；2、 實(shí)驗(yàn)內(nèi)容1) 用C+實(shí)現(xiàn)DDA畫線程序；2) 用C+實(shí)現(xiàn)按y=ax+b畫直線；3) 每個(gè)取10萬(wàn)次循環(huán)，對(duì)比運(yùn)行時(shí)間。三、主要儀器設(shè)備及軟件環(huán)境1) 計(jì)算機(jī)；2) Vc+6.0。4、 具體實(shí)驗(yàn)內(nèi)容： 1.算法

2、的基本思想： 已知過端點(diǎn)（，）和的直線段L(，)，斜率為k=. 畫線過程：從x的左端點(diǎn)開始，向x右端點(diǎn)步進(jìn)，步長(zhǎng)=1（像素），計(jì)算y=ax+b，取像素點(diǎn)（x，round(y)作為當(dāng)前點(diǎn)的坐標(biāo)，計(jì)算 ；若令 ，則 ，即當(dāng)x每遞增1，y遞增k。 綜上，DDA算法的本質(zhì)在于利用數(shù)值方法解微分方程，通過同時(shí)對(duì)x和y各增加一個(gè)小增量，計(jì)算下一步的x,y值。 2. DDA算法的優(yōu)缺點(diǎn)優(yōu)點(diǎn)：與基本算法相比，在掃描過程中減少了浮點(diǎn)運(yùn)算，提高了效率。缺點(diǎn)：由于x與，y與必須用浮點(diǎn)來(lái)表示，且每一步都要進(jìn)行四 舍五入取整，不利于硬件實(shí)現(xiàn)，故效率有待提高。3. 程序代碼#include <iostream>

3、;#include "math.h"#define TRUE 1using namespace std; class DDApublic:void DDALine(int x0,int y0,int x1,int y1,COLORREF color, CDC *pDC) float dx, dy, length, x, y; if(abs(x1-x0) >= abs(y1-y0) length = abs(x1-x0); else length = abs(y1-y0); dx = (x1-x0)/length; dy = (y1-y0)/length; int i = 1; x = x0; y = y0; while(i<=length) pDC->SetPixel(int)(x+0.5),(int)(y+0.5),co