计算机图形学题.doc

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