本科生图形学试卷(此卷以算法为主).docVIP

(12分)简述题 。汉字库数据保存形式图形输入设备(8分)判断题（请在后面括号中打√或×）： 若帧缓冲区大小一定，则屏幕分辨率与最大颜色数成正比。 ( × ) 许多图形算法可由硬件实现，而硬件图形算法不可由软件实现。 ( × ) k阶B样条曲线随着控制顶点的增加，会导致曲线次数的增加。 ( ×) 汉字显示点阵字库与打印点阵字库是一样的。 ( × ) 坐标系可以表示坐标轴的无穷远点。 ( × ) 二平行直线经线性变换后仍然平行。 ( √) Bezier曲线和均匀结点B样条曲线都具有性。 ( √ ) 单凸多面体的消隐只要判断面的外法向与视线的夹角关系即可。( √ ) 评分标准：每选1分（第1题2分），未选或选错均扣分。 (10分)点生成的中点算法(条件为x1-x0y1-y00) 1、推导生成中点算法；（3分） 2、算法描述的点生成的中点算法；（7分） 线段裁剪算法(14分) Cohen-Sutherlandt,Ｃr,Ｃb,Ｃl）时： 1、给出线段GH二端点的相应编码0010 、0100；(1分) 2、(4分)当满足条件：C1=C2=0000，线段完全可见；下列线段中有：EF 当满足条件：C1C2≠0000，线段完全不可见；下列线段中有：KL、AB 3、给出判断可能部分可见线段的Liang-Barsky或Cohen-Sutherland算法的算法描述；(6分) 4、根据上述算法图示计算线段CD的可见部分计算过程，给出判断结论。(3分) Ｊ Ｋ Ｄ Ｌ A F 0100 Ｅ Ｈ Ｃ B 0010 Ｇ Ｉ 解答：1、答案见上。 评分标准：共1分，有一标错扣1分。 2、答案见上述第2题填空部分。 评分标准：共4分，每空格1分 第四空，标AB或KL，或二者均得分，多标GH不扣分。 3、答案为算法分二步： 第一步：先编码判断完全可线段和完成不可见线段 求出各线段的二端点的编码C1、C2； 若C1=C2=0000 ，线段完全可见； 若C1C2≠0000 ，线段完全不可见； 否则， 第二步求不可见部分时，可选以下三种算法之一： Cohen-Sutherland算法： 对二端点编码中为1的边，直接计算直线与该边交点，求可见部分； 余下的可见部分重复1），直到所有编码为1的求可见部分结束。 最后余下部分为可见部分。 Liang-Barsky算法： 求线段与窗口上、下平行线的交点，记为（t0,t1）; 求线段与窗口左、右平行线的交点，记为（tt0,tt1）; 可见线段部分为：[t’,t”]，其中，t’=max{0,t0,tt0},t”=min{1,t1,tt1} 且 t’t”。 评分标准：共6分 第一步未做，扣2分；计算交线部分4分。 Liang-Barsky算法中若未注明t’t”，扣1分； a)和c)算法中，未提所有编码为1的，扣1分。 叙述不准确或有误，视情扣分。 4、根据描述的算法给出相应的图示。 评分标准：共3分 结果错扣2分，图示不正确或有误，视情扣分。 (16分) Bezier曲线与B样条曲线： 1…,tn,…,tn+k）：（）…,n,n 时,特例为 控制多边形 ; 当结点向量为 0,0,0, 0,1,1,1,…1 时,特例为 Bezier曲线 ; 2、算法描述二次B样条曲线的生成算法；或算法描述Bezier曲线的递归分裂作图算法。（二选一，6分）P[i]—控制顶点坐标，n—顶点数，count—直线段数 MoveTo((p[0] +p[1])/2); for(i=0; i=n-2; i++)//画n-2段 { for(j=1; j=count; j++)//画一段 { t = j/count ; q = ((t*t-2*t+1)*p[i].x+(-2*t*t+2*t+1)*p[i+1]+t*t*p[i+2])/2 ; LineTo(q) ; }} B．算法