计算机图形学第2阶段练习题

江南大学现代远程教育第二阶段练习题
考试科目:《计算机图形学》第4 章至第5 章（总分100分）
______________学习中心（教学点）批次：层次：
专业：学号：身份证号：
姓名：得分：
一、回答下列问题：
1．图形的扫描转换的步骤？
2．写出圆（圆弧）的显式, 隐式和参数表示
3．什么Bezier曲线的线的定义？。

4．在填充过程中必须解决的两个特殊问题是什么？
5．写出Bezier曲线的端点性质？
二、简述中点画线算法.（算法描述）
三、已知一多边形如图，以S为种子的填充，写出其按右、上、左、下入栈后的出栈顺序
四、给出Bezier曲线的分割递推算法(程序)
参考答案
一、 回答下列问题：
1、 图形的扫描转换的步骤？
对图形的扫描转换一般分为两个步骤：先确定有关象素，再用图形的颜色或其它属性，对象素进行某种写操作。

所以扫描转换的主要工作，是确定最佳逼近于图形的象素集。

2、写出圆（圆弧）的显式, 隐式和参数表示 显式： 隐式： 参数：
3、什么Bezier 曲线的线的定义？ 曲线的起点和终点与该多边形的起点、终点重合，且多边形的第一条边和最后一条边表示了曲线在起点和终点处的切矢量方向。

曲线的形状趋于特征多边形的形状。

插值公式是
4、多边形域扫描线填充填充过程是什么？ (1) 求交：计算扫描线与多边形各边的交点； (2) 排序：把所有交点技递增顺序进行排序；
交点配对：第一个与第二个，第三个与第四个等等，每对交点就代表扫描线与多边形的一个相交区间
(4) 区间填色：把这些相交区间内的象素置成多边形颜色，把相交区间外的象素置成背景色 5、写出Bezier 曲线的端点性质？
Beziser 曲线的起点、终点与其相应的特征多边形的起点、终点重合。

Bezier 曲线在起点和终点处的切线方向和特征多边形第一条边及最后一条边的走向一致。

二、简述中点画线算法.（算法描述） midpoint_line(x0,y0,x1,y1,color) int x0,y0,x1,y1,color; {int a,b,delta1,delta2,x,y; a=y0-y1;b=x1-x0;d=2*a+b; delta1=2*a;delta2=2*(a+b); x=x0;y=y0;drawpixel(x,y ,color); while(x<x1)
1
012≤≤-=x x y 10)1(2)
1()
1(][)(222≤≤⎥⎦
⎤
⎢
⎣⎡++-==t t t t t y x t P 2
22R y x =+)
()(,0
t B P t C n i n
i i ∑==1
0≤≤t
{if(d<0){x++;y++;d+=delta2;} else {x++;d+=delta1;} drawpixel(x,y ,color); }}
三、已知一多边形如图，以S 为种子的填充，写出其按右、上、左、下入栈后的出栈顺序
四、给出Bezier 曲线的分割递推算法(程序)
float hornbez(degree,coeff,t)
/* uses a Horner-like scheme to compute one coordinate value of a Bezier curve.Has to be called for each coordinate (x,y ,and/or z)of a control polygon. Input: degree:degree of curve.
Coeff: array with coefficents of curve. T: parameter value. Output: coordinate value. */
for(i=1;i<degree;i++) {fact=fact*t;
n-choose-i=n-choose-i*(degree-i+1)/i; /*always int!*/
aux=(aux+fact*n-choose-i*coeff[i])*t1;} aux=aux+fact*t*coeff[degree]; return aux;}
i
i n C i i n i i n n i n i n t i i n n i n i n C i n i
n /)1())!1(()1()1(!)1()!()!1()1(!)!(!!1
+-⋅=⋅--⋅-+-⋅=+-⋅-⋅⋅-+-⋅=-⋅=
-。