计算机图形学题.doc

一单项选择题 1．以下对DDA算法及Bresenham算法的描述中，错误的是（ B ） （A）DDA算法的本质是用数值方法解微分方程（数值微分法）。 （B）DDA算法效率低，但利于硬件实现。 （C）Bresenham算法只有加法和乘2计算，效率高。 （D）Bresenham算法的基本思想是借助于一个决策变量d的正负符号，来确定下一个该亮点的象素点。 2．下列对圆弧的生成算法中，可能造成所产生的圆是不封闭的算法是（ B ） （A）扫描法 （B）DDA算法 （C）Bresenham算法 （D）正负法 3．计算机图形学与计算几何之间的关系是( B ) (A）学术上的同义词 (B）计算机图形学以计算几何为理论基础 (C）计算几何是计算机图形学的前身 (D）两门毫不相干的学科 4. 对直线的扫描转换算法中，下列说法正确的是（ A ） （A）Bresenham算法主要是通过借助于一个决策变量d的正负符号，来确定下一个该亮点的象素点 （B）Bresenham算法中决策变量的计算式与上一次决策变量的正负无关 （C）DDA算法主要利用整数进行计算，其效率较高 （D）DDA算法不需要计算直线的斜率，但Bresenham算法需要 5. 用中点法画线时，对坐标点P（xi,yi）,对M（xi+1,yi+0.5）有di=F(M)=F(xi+1, yi+0.5)0，此时下一个象素应选择（ C ） （A）P1(xi+1,yi) (B)P2(xi,yi+1) (C)P3(xi+1,yi+1) (D)P4(xi,yi) 6．对简单种子填充算法，其算法原理是将种子像素入栈，当栈非空时，将执行以下三个步骤：（1）栈顶像素点A出栈。（2）按某一顺序查出与A相邻的4个像素，若其中某个像素还是区域中原有颜色，或不为边界，则将该像素入栈。（3）将A置成填充色。 其正确步骤为（ B ） （A）（1）-（2）-（3）（B）（1）-（3）-（2） （C）（2）-（3）-（1）（D）（3）-（2）-（1） 7．曲线分为规则曲线和自由曲线，以下为自由曲线的是（ D ） （A）渐开线 （B）双曲线 （C）双曲线 （D）等高线 8. 下列有关Bezier曲线性质的叙述语句中，错误的结论为（ D ） （A）Bezier曲线可用其特征多边形来定义。 （B）Bezier曲线不一定通过其特征多边形的各个顶点。 （C）Bezier曲线两端点处的切线方向必须与其特征折线集（多边形）的相应两端线段走向一致。 （D）n次Bezier曲线，在端点处的r阶导数，只与r个相邻点有关。 9．由M个控制顶点Pi(i=1,… k) 所决定的n次B样条曲线，由（ D ）段n次B样条曲线段光滑连接而成。 （A）k-n-2 （B）k-n-1 （C）k-n （D）k-n+1 10．在下列有关B样条曲线的叙述语句中，错误的叙述为（ D ） （A）B样条曲线的形状和位置与坐标系的选择无关。 （B）B样条曲线的凸包区域比同一组控制顶点定义的Bezier曲线的凸包要小。 （C）由平面内n+1个控制点构成的B样条曲线p(t)的特征多边形，在该平面内的任意一条直线与p(t)的交点个数不多于该直线和特征多边形的交点个数。 （D）若一节点向量中的各节点均不相同，则k次B样条曲线在节点处为k次连续。 11. 对Coons曲线的性态分析，当给出位置矢量P0，P1和切矢量P0’，P1’下列说法描述正确的是（ A ） （A）可以确定一条唯一的Coons曲线 （B）可以确定一条Coons曲线，但不是唯一的 （C）当切矢的方向发生变化时，曲线形状不发生变化 （D）当切矢的大小发生变化时，曲线形状不发生变化 12．当二维图形沿X轴进行错切变换时，下列说法错误的是（ C ） （A）交换过程中，点的y坐标保持不变，而坐标值发生线性变化 （B）平行于X轴的线段变换后仍平行于X轴 （C）平行于Y轴的线段变化后仍平行于Y轴 （D）X轴上的点在变换过程中保持不变，其余点在变换后都平移了一段距离。 13对于由P0P1P2四点所决定的二次B样条曲线，下列叙述中错误的是（ D ） （A）起始点位于（P0+P1）/ 2处； （B）终止点位于（Pn-1+Pn）/ 2处； （C）起始点的切矢为：P1-P0； （D）终止点的切矢为：Pn-Pn-2。 14．对三维立体的构造模型，错误的是（ B ） （A）线框模型不能明确给出定点与形体之间的关系，是真实物体的高度抽象。 （B）表面模型使形体与表面一一对应，能定义形体究竟位于形体的那一侧。 （C）实体模型包含了实体所需的较多信息，如几何信息、拓扑信息。 （D）实体模型能有效