1、1. 列舉計算機圖形學(xué)的主要研究內(nèi)容。計算機中圖形的表示方法、圖形的計算、圖形的處理和圖形的顯示。圖形硬件、圖形標(biāo)準、圖形交互技術(shù)、光柵圖形生成算法、曲線曲面造型、實體造型、真實感圖形計算與顯示算法，以及科學(xué)計算可視化、計算機動畫、自然景物仿真、虛擬現(xiàn)實等。2. 常用的圖形輸出設(shè)備是什么？顯示器（CRT、LCD、等離子）、打印機、繪圖儀等。2. 常用的圖形輸入設(shè)備是什么？鍵盤、鼠標(biāo)、跟蹤球、空間球、數(shù)據(jù)手套、光筆、觸摸屏、掃描儀等。3. 列出3種圖形軟件工具。AutoCAD、SolidWorks、UG、ProEngineer、CorelDraw、Photoshop、PaintShop、Visi

2、o、3DMAX、MAYA、Alias、Softimage等。錯誤：CAD4. 寫出|k|>1的直線Bresenham畫線算法。dddd設(shè)直線方程為：y=kx+b，即x=(y-b)/k，有xi+1=xi+(yi+1-yi)/k = xi+1/k，其中k=dy/dx。 因為直線的起始點在象素中心，所以誤差項d的初值d0=0。y下標(biāo)每增加1，d的值相應(yīng)遞增1/k，即dd1/k。一旦d1，就把它減去1，這樣保證d在0、1之間。l 當(dāng)d0.5時，最接近于當(dāng)前象素的右上方象素(xi+1,yi+1)，x方向加1，d減去1；l 而當(dāng)d<0.5時，更接近于上方象素(xi,yi+1)。為方便計算，令e

3、=d0.5，e的初值為0.5，增量為1/k。l 當(dāng)e0時，取當(dāng)前象素(xi,yi)的右上方象素(xi+1,yi+1)，e減小1；l 而當(dāng)e<0時，更接近于上方象素(xi,yi+1)。void Bresenhamline (int x0,int y0,int x1, int y1,int color) int x, y, dx, dy; float k, e; dx = x1x0, dy = y1y0, k=dy/dx; e=0.5, x=x0, y=y0; for (i=0; i£dy; i+) drawpixel (x, y, color); y=y+1，e=e+1/k; i

4、f (e³0) x+, e=e1; 4. 寫出|k|>1的直線中點畫線算法。MP(xp,yp)P1P2QM1M2構(gòu)造判別式：d=F(M)=F(xp+0.5,yp+1)=a(xp+0.5)+b(yp+1)+cl 當(dāng)d<0，M在Q點左側(cè)，取右上方P2為下一個象素；l 當(dāng)d>0，M在Q點右側(cè)，取上方P1為下一個象素；l 當(dāng)d=0，選P1或P2均可，約定取P1為下一個象素；增量計算：l 若d³0，取正上方象素P1 (xp, yp+1)，要判下一個象素位置，應(yīng)計算d1= F(M1)=F(xp+0.5, yp+2)=a(xp+0.5)+b(yp+2)+c=d+b增量為

5、b。l 若d<0，取右上方象素P2 (xp+1, yp+1)。要判斷再下一象素，則要計算d2= F(M2)=F(xp+1.5, yp+2)=a(xp+1.5)+b(yp+2)+c=d+a+b 增量為ab。l d的初值d0=F(x0+0.5, y0+1)=F(x0, y0)+0.5a+b =0.5a+b用2d代替d的算法：void Midpoint Line (int x0,int y0,int x1, int y1,int color) int a, b, d1, d2, d, x, y; a=y0-y1, b=x1-x0, d=a+2*b; d1=2*b, d2=2*(a+b); x=

6、x0, y=y0; drawpixel(x, y, color); while (y<y1) if (d<0) x+, y+, d+=d2; else y+, d+=d1; drawpixel (x, y, color); /* while */ /* mid PointLine */5. 寫出下圖中多邊形的邊表（新邊表）。102345678123456P1(4,1)P2(2,3)P3(2,6)P4(5,4)P5(7,5)P6(8,2)4 -1 3 4 4 2 8 -1/3 5 2 0 6 5 -1.5 6 5 2 5 0123456P1P2P1P6P5P6P2P3P3P4P4P55. 寫出下圖中多邊形的邊表（新邊表）。102345678123456P1(4,1)P2(2,3)P3(2,6)P4(5,5)P5(7,6)P6(8,2)4 -1 3 4 4 2 8 -1/4 6 2 0 6 5 -3 6 5 2 6 0123456P1P2P1P6P5P6P2P3P3P4P4P56. 寫出以原點為球心，半徑為2的球體的旋轉(zhuǎn)生成算法。算法一：以點為基本圖元for(j=0;j<72;j+) 繞Y軸逆時針旋轉(zhuǎn)5度，；