1.列举计算机图形学的主要研究内容。
计算机中图形的表示方法、图形的计算、图形的处理和图形的显示。
图形硬件、图形标准、图形交互技术、光栅图形生成算法、曲线曲面造型、实体造型、真实感图形计算与显示算法,以及科学计算可视化、计算机动画、自然景物仿真、虚拟现实等。
2.常用的图形输出设备是什么?
显示器（CRＴ、LCD、等离子）、打印机、绘图仪等。
2.常用的图形输入设备是什么?
键盘、鼠标、跟踪球、空间球、数据手套、光笔、触摸屏、扫描仪等。
3.列出３种图形软件工具。
ＡutoＣＡＤ、SolidWorｋs、UG、ProEnｇiｎeｅr、CorｅlＤｒaw、Photｏshop、PａintShop、Viｓio、3ＤMAX、MＡYA、Alｉas、Softimａｇe等。
错误:CAD
4.写出｜k|>1的直线Ｂreseｎhａｍ画线算法。
d
d
d
d
设直线方程为:y＝kｘ+ｂ，即ｘ=(y－b)/k，有x i+１=x i+(y i+1-y i)／ｋ＝x i＋1／k，其中ｋ=dy／dx。
因为直线的起始点在象素中心,所以误差项d的初值ｄ0=0。
y下标每增加1,d的值相应递增1／k，即d＝d＋1/k。
一旦ｄ≥1，就把它减去1，这样保证d在0、１之间。
●当ｄ≥0．5时,最接近于当前象素的右上方象素(xｉ+1,y i+1),x方向加１，d减
去1;
●而当d<０.5时,更接近于上方象素(x i,yｉ+1)。
为方便计算,令ｅ＝d-0.５，e的初值为－０.5,增量为1/k。
●当e≥0时，取当前象素(x i,y i)的右上方象素(ｘｉ+1,y i＋1)，ｅ减小１;
●而当e<0时，更接近于上方象素(xｉ,yｉ+1)。
voiｄBrｅseｎhaｍｌine (int x0,int y0，inｔx１, inｔy１,ｉｎt colｏr) { int x,y，dx,ｄｙ;
float k，ｅ;
dx= ｘ1-x0, dy = ｙ1-y０，k=dｙ/dx;
e=-0．５, x=x0, ｙ=y０；
for (i=0; i≤dｙ; ｉ++）
{ｄrawpiｘel(x, y，color);
ｙ=y＋１，e=e＋１/k;
if （ｅ≥0)
{ ｘ++, e=e-1;}
}
｝
4.写出|ｋ|>1的直线中点画线算法。
构造判别式:d=F(Ｍ)=Ｆ（ｘp+0.5,y p+１）＝a（x p+0．5）＋b(ｙp+１)+c
●当d<０,M在Ｑ点左侧，取右上方Ｐ２为下一个象素；
●当d＞0，M在Ｑ点右侧,取上方P1为下一个象素;
●当d=0,选P１或P2均可,约定取P１为下一个象素；
增量计算:
●若ｄ 0,取正上方象素P1(x p, y p+１),要判下一个象素位置,应计算
d１= F(M１)=F(ｘp+０.5, y p+2)=a(x p+0．5)+b（ｙp＋2)+ｃ=d+b
增量为b。
●若d<０，取右上方象素P2 (ｘｐ+１, y p＋1)。
要判断再下一象素，则要计算
d2= F(M2)=F(x p+1．5，y p＋2）=a(ｘp＋1．５)+b（y p+2）+c=d+a+b
增量为a＋b。
●d的初值d0＝Ｆ(x0+0.５，y０＋１)＝F(ｘ０, ｙ0)＋0.５a＋b＝0.5ａ＋b 用２ｄ代替d的算法:
ｖoid Midｐoｉnt Liｎe （ｉnt x0,int y0，ｉnt ｘ１, int y１,int ｃolor)
{ iｎt ａ，ｂ,d1, d2, ｄ, x, y;
ａ＝y０－y１, b=x1-ｘ0, d=a+2*b;
d1=2*ｂ，ｄ2=２＊(a+b);
x=x0, y=y0;
drawpiｘｅｌ（x,y, cｏloｒ);
while (ｙ<y1）
{ if (d<0）{x++，y+＋，d+=d2; }
elsｅ{ｙ+＋，ｄ+＝d1;}
drawpｉxｅl （x, y,ｃoloｒ);
} ／* ｗhile*／
}/* miｄPoinｔLｉne*/
5.写出下图中多边形的边表(新边表)。
5.写出下图中多边形的边表(新边表)。
6. 写出以原点为球心，半径为２的球体的旋转生成算法。
算法一：以点为基本图元 ｆor(j ＝0；ｊ<72;ｊ++)
{ﻩ 绕Ｙ轴逆时针旋转5度,⎥⎥⎥
⎥⎥⎥⎦⎤
⎢⎢⎢⎢⎢⎢⎣⎡-=1000
036cos 036sin
0010
036sin
036cos π
π
π
πy R ;ﻩ
／/画出半圆
画点(0，2,0）； for(i=０;i<36;ｉ++)
{
将当前点绕Ｚ轴逆时针旋转５度，⎥⎥⎥⎥⎥⎥⎦
⎤⎢⎢⎢⎢⎢⎢⎣
⎡-=100001000036cos 36sin
0036
sin
36cos π
π
π
πz R ；
ﻩ 画变换后的点⎥⎥⎥⎥⎦
⎤⎢⎢⎢⎢⎣⎡⋅⋅=⎥⎥⎥⎥
⎦
⎤⎢⎢⎢⎢⎣⎡'''10201z
y R R z y x ;}} 算法二:以圆弧为基本图元 fo ｒ(j=0；j ＜７2;j ＋+)
{ 绕Y 轴逆时针旋转5度，⎥⎥⎥
⎥⎥⎥⎦⎤
⎢⎢⎢⎢⎢⎢⎣⎡-=1000
036cos 036sin
0010
036sin
036cos π
π
π
πy R ；
画半圆；}。