计算机图形学模拟题

《计算机图形学》模拟题

一.单项选择题

1 .以下对DDA算法及Bresenham 算法的描述中，错误的是( B )

(A) DDA算法的本质是用数值方法解微分方程(数值微分法) 。

(B) DDA算法效率低，但利于硬件实现。

(C) Bresenham 算法只有加法和乘2计算，效率高。

(D) Bresenham 算法的基本思想是借

助于一个决策变量d的正负符号，来确定下一个该亮点的象素点。

2 .下列对圆弧的生成算法中，可能造成所产生的圆是不封闭的算法是( B )

(A) 扫描法(B) DDA算法

3 .计算机图形学与计算几何之间的关系是

(A) 学术上的同义词

(C)计算几何是计算机图形学的前身(C) Bresenham 算法(D)正负法

(B )

(B) 计算机图形学以计算几何为理论基础

(D)两门毫不相干的学科

4. 对直线的扫描转换算法中，下列说法正确的是( A )

(A) Bresenham 算法主要是通过借助于一个决策变量d的正负符号，来确定下一个该亮点的象素点。

(B) Bresenham算法中决策变量的计算式与上一次决策变量的正负无关。

(C) DDA算法主要利用整数进行计算，其效率较高。

(D) DDA算法不需要计算直线的斜率，但Bresenham 算法需要。

5. 用中点法画线时，对坐标点P (x i,y i),对M (X i+1,y i+0.5 )有d i=F(M)=F(x i+1, y i+0.5)<0 ,

此时下一个象素应选择( C )

(A) P I(X i+ 1,y i) (B)P2(x i,y i+1) (C)P3(x i+1,y i+1) (D)P4(x i,y i)

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, P i和切矢量P0P i'下列说法描述正

确的是(A )

(A) 可以确定一条唯一的C oons曲线。

(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) 终止点位于(P n-1+P n) / 2处；

(C) 起始点的切矢为：P1-P0;

(D) 终止点的切矢为：P n-P n-2。

14 .对三维立体的构造模型，错误的是( B )

(A) 线框模型不能明确给出定点与形体之间的关系，是真实物体的高度抽象。

(B) 表面模型使形体与表面一一对应，能定义形体究竟位于形体的那一侧。

(C) 实体模型包含了实体所需的较多信息，如几何信息、拓扑信息。

(D) 实体模型能有效确定实体存在某一侧的点。

.多项选择题

1 .对生成直线的一般要求中，以下描述正确的有(ABC )

(A) 象素是均匀分布的。

(B) 所画的线应是直的，且有精确的起点和终点。

(C) 所显示的亮度应沿直线不变，且与直线的长度和方向无关。

(D) 生成速度没有特别要求。

2 .通过区域编码法进行二维直线段的裁剪时，以下说法正确的是( BCD )

(A) 区域编码法适合于大多数线段与窗口相交的情况。

(B) 区域编码法的目的是为了让计算机能快速地判断一条线段与窗口的关系。

(C) 区域编码法通过讨论线段两端点的编码的逻辑与的结果和该线段的可见性关系。

(D) 舍弃窗口外的字线段，只要用交点的坐标值代替被舍弃端点的坐标即可实现。

3 .对三维图形中的几何元素的定义中，以下说法正确的是( ABD )

(A) 面是二维几何元素，是形体上一个有限、非零的区域，由一个外环和若干个内环界定其范围。

(B) 一个面可以没有内环，但必须有且只有一个外环。

(C) 环是有有序的有向边(直线段或曲线段)组成的面的封闭边界，环中的边可以相交。

(D) 体素是可以用有限个尺寸参数定形和定位的立体。