数字图形设计习题析.docVIP

习题3 一、单选题 1、分辨率为800×600，能显示65536种颜色的显示器，至少需要选用帧缓存的容量为（ ）。 A．512KB B．1MB C．2MB D．3MB 2、以计算机中所记录的形状参数与属性参数来表示图形的一种方法叫做______，一般把它描述的图形叫做______；而用具有灰度或颜色信息的点阵来表示图形的一种方法是______，它强调图形由哪些点组成，并具有什么灰度或色彩，一般把它描述的图形叫做______。以上4处应依次填入（ ）。 A．参数法、图形、点阵法、图像 B. 点阵法、图像、参数法、图形 C. 参数法、图像、点阵法、图形 D. 点阵法、图形、参数法、图像 3、交互设计的基本技术包括（ ）技术、橡皮筋技术、拖拉技术和选择技术。 A．定性 B. 定量 C. 定位 D. 定型 4、（ ）模型是三维图形处理中信息含量最大的一种几何模型，在三维计算机辅助设计与加工制造中使用比较理想。 A．点 B．线 C．面 D．实体 5、下列设备全部属于图形输出设备的是（ ）。 A．鼠标、键盘、扫描仪、触摸屏 B. LCD、LED、打印机、绘图仪 C. LCD、打印机、扫描仪、绘图仪 D. LED、扫描仪、绘图仪、触摸屏 6、B样条曲线中，按照节点矢量T的不同可以将B样条分为均匀B样条，开放均匀B样条和非均匀B样条，以下选项中属于开放均匀B样条节点矢量的是（ ）。 A．T＝（0，1，2，3，4，5，6） B. T＝（0，0，1，1，2，2，3，3） C. T＝（0，0，0，1，2，3，4，5，5，5） D. T＝（0，0.1，0.2，0.2，0.5，1） 二、填空题 1、实体的表面具有_____、有界性、非自交性和闭合性。 2、对于_____图形，通常是以点变换为基础，把图形的一系列顶点作几何变换后，连接新的顶点序列即可产生新的变换后的图形。 3、任意一个实体可以表示为_____的并集。 三、判断题 1、实体的拓扑关系表示实体之间的相邻、相离、方位、相交和包含等关系。（ ） 2、光栅图形显示器中，显示一幅图像使用的时间与图像复杂程度无关。（ ） 3、当投影中心到投影面的距离为有限值时，相应的投影为平行投影。（ ） 4、对山、水等不规则对象进行造型时，大多采用过程式模拟方法。（ ） 5、如果投影空间为平面，投影线为直线，则称该投影为平面几何投影。（ ） 6、在光栅扫描图形显示器中，所有图形都按矢量直接描绘显示。（ ） 四、简答题 1、简述边缘填充算法和边界标志算法的基本思想、步骤以及优缺点。 2、多边形的顶点和点阵表示各有什么优缺点？ 五、计算题 给定,构造一条Bézier曲线，分别计算参数0、1/3、2/3、1处的值。 习题3答案 一、单选题 题号 1 2 3 4 5 6 答案 B A C D B C 二、填空题 1、连通性 2、线框 3、内部和边界 三、判断题 题号 1 2 3 4 5 6 答案 F T F T T F 四、简答题 1、答：边缘填充算法： 基本思想：在光栅图形中，如某区域已着上值为M的某种颜色，则对区域作偶数次求补运算后，该区域的颜色不变；作奇数次求补运算后，该区域的颜色则变成值为的颜色。 步骤：对多边形P的每一非水平边（i=0,1,…,n）上的各像素做向右求补运算，当相对于所有边的求补运算都完成后，多边形的扫描转换也随之完成。 优缺点：和扫描线算法比较，边缘填充算法的数据结构和程序结构都简单得多，但是它在执行时需对帧缓存中的大批元素反复赋值，故速度有所下降，另外如果区域内原来有其它的颜色，也不能保证最后区域内的颜色就是多边形的颜色，所以该算法对单值图像比较有用。 边界标志算法： 基本思想：首先用一种特殊的颜色在帧缓存中将多边形的边界（水平边的部分边界除外）勾画出来，然后再把位于多边形内的各个区段着上所需的颜色。 步骤： 1）以值为boundary_color的特殊颜色勾画多边形P的边界。 2）逐条处理扫描线对多边形着色。 优缺点：与边缘填充算法相比，本算法避免了对帧缓存中的大量元素的多次赋值，但需逐条扫描线地对帧缓存中的元素进行搜索和比较。本算法适合于硬件化。 2、答：顶点表示是用多边形的顶点序列来描述多边形。该表示几何意义强、占内存少、几何变换方便；但它不能直观地说明哪些像素在多边形内，故不能直接用于面着色。 点阵表示用位于多边形内的像素的集合来描述多边形。该方法虽然没有多边形的几何信息，但便于用帧缓存表示图形，可直接用于面着色。 五