计算机图形学考核题库
计算机图形学试卷

计算机图形学试卷一、单项选择题(每小题2分,共30分)1、下列哪一项不是计算机图形学的基本组成部分?()A.几何建模B.物理模拟C.图像合成D.视觉模拟2、下列哪一项不是计算机图形学的主要应用领域?()A.娱乐游戏B.虚拟现实C.科学可视化D.健康医疗3、下列哪一项技术不是计算机图形学的基础?()A. OpenGLB. DirectXC. VulkanD. CPU指令集4、下列哪一项技术不是计算机图形学中的渲染技术?()A.光栅化渲染B.光线追踪渲染C.粒子系统渲染D.位图渲染5、下列哪一项技术不是计算机图形学中的建模技术?()A.多边形建模B. NURBS建模C.体素建模D.灰度图像建模二、多项选择题(每小题3分,共15分)1、下列哪些技术是计算机图形学中常用的渲染技术?()A.光栅化渲染B.光线追踪渲染C.粒子系统渲染D.位图渲染E.纹理映射渲染2、下列哪些应用领域是计算机图形学的热门应用领域?()A.电子商务展示B.游戏开发C.虚拟现实与增强现实D.科学可视化与数据分析E.影视制作与广告设计3、下列哪些软件是计算机图形学常用的软件工具?()A. AutoCADB. MayaC. UnityD. BlenderE. PhotoshopF. CorelDrawG. 3ds MaxH. LightwaveI. After EffectsJ. NukeK. HoudiniL.Maya LT下列哪些软件是计算机图形学常用的软件工具?()A.AutoCAD B.Maya C.Unity D.Blender E.Photoshop F.CorelDraw G.3ds Max H.Lightwave I.After Effects J.Nuke K.Houdini L.Maya LT U.Cinema 4D R.Adobe Premiere S.Final Cut Pro T.Adobe Photoshop Elements W.Avid X-Edit Y.Pinnacle Studio Z.Sony Vegas答:BCDGIMNOPSTWY。
计算机图形学考核题库

计算机图形学考核题库第一章一、名词解释图形;图像;点阵表示法;参数表示法;二、选择题:1. 下面哪个不是国际标准化组织(ISO)批准的图形标准。
()A.GKSB.PHIGSC.CGMD.DXF2. 下面哪一项不属于计算机图形学的应用范围?(B)A. 计算机动画;B. 从遥感图像中识别道路等线划数据;C. QuickTime技术;D. 影视三维动画制作3. 关于计算机图形标准化的论述,哪个是正确的();A. CGM和CGI是面向图形设备的接口标准;B. GKS、IGES、STEP均是ISO标准;C. IGES和STEP是数据模型和文件格式的标准;D. PHIGS具有模块化的功能结构;4. 与计算机图形学相关的学科有____。
A. 图象处理B. 测量技术C. 模式识别D. 计算几何E. 生命科学F. 分子生物学三、判断题:计算机图形学和图像处理是两个近似互逆的学科。
[]计算机图形学处理的最基本的图元是线段。
[]四、简答题:图形包括哪两方面的要素,在计算机中如何表示它们?阐述计算机图形学、数字图象处理和计算机视觉学科间的关系。
图形学作为一个学科得以确立的标志性事件是什么?试列举出几种图形学的软件标准?工业界事实上的标准有那些?举例说明计算机图形学有哪些应用范围,解决的问题是什么?第二章一、选择题:1. 触摸屏是一种()A. 输入设备;B. 输出设备;C. 既是输入设备,又是输出设备;D. 两者都不是;2. 空间球最多能提供()个自由度;A. 一个;B. 三个;C. 五个;D. 六个;3. 等离子显示器属于()A. 随机显示器;B. 光栅扫描显示器;C. 平板显示器;D. 液晶显示器;4. 对于一个1024×1024存储分辩率的设备来说,当有8个位平面时,显示一帧图象所需要的内存为()A. 1M字节;B. 8M字节;C. 1M比特;D. 8M比特;5. 分辨率为1024*1024的显示器,其位平面数为24,则帧缓存的字节数应为()A. 3MB;B. 2MB;C. 1MB;D. 512KB;6. 下面对光栅扫描图形显示器描述正确的是:()A. 荧光粉涂层均匀离散分布;B. 是一种点画设备;C. 电子束从顶到底扫描;D. 通过控制电子束的强弱实现色彩的强弱;7. 个逻辑输入设备可以对应()物理输入设备。
计算机图形学期末考试试题及答案

计算机图形学期末考试试题及答案一、选择题(每题2分,共20分)1. 计算机图形学是研究计算机生成和处理图形信息的学科,以下哪项不是计算机图形学的研究内容?A. 图形表示和存储B. 图形输入和输出C. 图形变换D. 数据库管理答案:D2. 以下哪种图形设备不是常见的图形输入设备?A. 鼠标B. 扫描仪C. 数字化仪D. 打印机答案:D3. 在计算机图形学中,以下哪种算法用于消除隐藏面?A. 罗伯特算法B. 画家算法C. 深度排序算法D. 光照模型答案:C4. 在计算机图形学中,以下哪个概念表示颜色空间的一个点?A. RGBB. HSLC. HSVD. 所有以上选项答案:D5. 在三维图形变换中,以下哪种变换不能保持图形的形状和大小不变?A. 平移B. 旋转C. 缩放D. 错切答案:D6. 在计算机图形学中,以下哪种方法用于实现抗锯齿效果?A. 插值B. 卷积C. 重采样D. 双线性插值答案:C7. 在计算机图形学中,以下哪种技术用于模拟光线传播和反射?A. 光照模型B. 光线追踪C. 阴影算法D. 纹理映射答案:B8. 在计算机图形学中,以下哪种图形表示方法基于图像?A. 向量图形B. 位图图形C. 分形图形D. 隐函数图形答案:B9. 在计算机图形学中,以下哪种技术用于生成动态图形?A. 动态扫描B. 动态纹理映射C. 动态建模D. 动态渲染答案:D10. 在计算机图形学中,以下哪种技术用于实现虚拟现实?A. 三维建模B. 虚拟现实引擎C. 头戴式显示器D. 所有以上选项答案:D二、填空题(每题2分,共20分)1. 计算机图形学的基本研究内容包括:图形表示和存储、图形输入和输出、图形变换、图形显示和图形交互。
2. 常见的图形输入设备有:鼠标、扫描仪、数字化仪、触摸屏等。
3. 常见的图形输出设备有:显示器、打印机、绘图仪等。
4. 在计算机图形学中,RGB表示红绿蓝三原色,用于描述颜色的空间。
5. 在三维图形变换中,常见的变换包括:平移、旋转、缩放、错切等。
(完整word版)《计算机图形学》练习测试题及参考答案

《计算机图形学》测试题一、名词解释:(每个4分)1.计算机图形学2.图象处理3.模式识别4.计算几何5.凸多边形6.种子填充算法7.窗口8.视区9.光顺性10.拟合11.多项式插值12.小挠度曲线13.图形变换14.齐次坐标系15.凸包16.轮廓线17.等值线18.图形的翼边表示19.ER模型20.图形消隐21.本影22.半影23.用户坐标系24.规范化设备坐标系25.构造26.约束技术27.光线跟踪28、走样29、CRT(Cathode Ray Tube)30、隔行(interlaced)扫描31、输入模式32、取样方式(sample mode)33、区域34、边界表示法35、复合变换36、二维复合平移37.二维复合比例38.二维复合旋转39.视区(Viewport)40、投影变换41、平面几何投影42。
参数图43。
像素图44.人机界面45.地理信息系统46.虚拟现实47.几何造型技术48.扫描转换49. 插值曲线50.逼近曲线51. 用户接口52。
交互技术53. 交互式图形系统的基本交互任务54. 定位任务55。
选择任务56。
拾取任务57 。
选择技术58. 菜单技术59。
文字输入任务60. 数值输入任务61.动画62.帧63.场64。
消隐65。
物体空间的消隐算法66。
漫反射光67。
环境光68. 镜面反射光二、选择题(每题2分)1、计算机图形学与计算几何之间的关系是()。
A)学术上的同义词B)计算机图形学以计算几何为理论基础C)计算几何是计算机图形学的前身D).两门毫不相干的学科2、计算机图形学与计算机图象学的关系是( ).A)计算机图形学是基础,计算机图象学是其发展B)不同的学科,研究对象和数学基础都不同,但它们之间也有可转换部分C)同一学科在不同场合的不同称呼而已D)完全不同的学科,两者毫不相干3、触摸屏是()设备。
A)输入B)输出C)输入输出D)既不是输入也不是输出4.计算机绘图设备一般使用什么颜色模型?()A)RGB;B)CMY;C)HSV ;D)HLS5。
(完整word版)计算机图形学试题及答案.docx

一、判断题(10x1=10分)1、构成图形的要素可分为两类:刻画形状的点、线、面、体的非几何要素与反映物体表面属性或材质的明暗、色彩等的几何要素。
(错误)2、参数法描述的图形叫图形;点阵法描述的图形叫图像。
(正确)3、EGA/VGA 为增强图形显示效果的一种图形处理软件的名称。
(错误)4、对山、水等不规则对象进行造型时,大多采用过程式模拟方法。
(正确)5、若两个图形是拓扑等价的,则一个图形可通过做弹性运动与另一个图形相重合。
(正确)6、0 阶参数连续性和 0 阶几何连续性的定义是相同的。
(正确)7、Bezier 曲线可做局部调整。
(错误)8、字符的图形表示分为点阵和矢量两种形式。
(正确)9、LCD 表示发光二极管显示器。
(错误)10、使用齐次坐标可以将n 维空间的一个点向量唯一的映射到n+1 维空间中。
(错误)二、填空题(15x2=30分)1、目前常用的PC图形显示子系统主要由 3 个部件组成:( 1)帧缓冲存储器、( 2)显示控制器、( 3) ROM BIOS。
2、图形的输入设备有(4)键盘、鼠标、光笔(至少写三种);图形的显示设备有(5) CRT 显示器、 LCD 、投影仪(至少写三种)。
3、常用坐标系一般可以分为:建模坐标系、用户坐标系、(6观察坐标系、(7)规格化设备坐标系、(8)设备坐标系。
4、在多边形的扫描转换过程中,主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充,而区域填充则是从(9)给定的位置开始涂描直到(10)指定的边界条件为止。
5、一个交互式计算机图形系统应具有(11)计算、(12)存储、(13)对话、(14)输入和输出等五个方面的功能。
三、简答题(5x6=30分)1、请列举常用的直线段裁减算法(四种)。
答:答:直接求交算法、编码算法、中点再分算法、Cyrus-Beck算法。
2、考虑三个不同的光栅系统,分辨率依次为640 480 , 1280 1024, 25602048 。
计算机图形学考试试题及答案

计算机图形学考试试题及答案一、选择题1. 下列关于计算机图形学的描述中,错误的是:A. 计算机图形学是研究如何有效地生成、处理和显示图像的学科。
B. 计算机图形学可以应用于游戏开发、虚拟现实、动画制作等领域。
C. 计算机图形学的基础是绘画和几何学。
D. 计算机图形学不涉及数字图像处理和计算机视觉。
2. 下列哪个算法用于绘制三维图形中的曲线和曲面?A. Bresenham算法B. Bezier曲线算法C. DDA直线绘制算法D. Cohen-Sutherland算法3. 下列哪个变换矩阵用于实现平移操作?A. 缩放矩阵B. 旋转矩阵C. 平移矩阵D. 投影矩阵4. 在光栅化过程中,下列哪个步骤不是必需的?A. 三角形剖分B. 顶点着色C. 法向量计算D. 光照模型计算5. 下列哪个算法用于实现隐藏面消除?A. DDA算法B. Bresenham算法C. Z-buffer算法D. Bezier曲线算法二、填空题1. 在计算机图形学中,RGB表示红、绿、蓝三原色,而CMYK表示青、洋红、黄、黑四原色。
其中,RGB颜色模型中的最大亮度为______,而CMYK颜色模型中的最大亮度为______。
2. 给定一个二维平面上的点P,坐标为(x,y),经过平移变换后得到新的点P',平移矩阵表示为T,若T=[1 0 a; 0 1 b; 0 0 1],则点P'的坐标为(x', y') = (______, ______)。
3. 在计算机图形学中,三维物体的旋转变换通常使用欧拉角或四元数表示。
若分别使用ZYZ和XYZ欧拉角顺序进行旋转,最终得到的物体姿态可能会有差异,这被称为______问题。
三、简答题1. 简要描述计算机图形学的基本原理和应用领域。
2. 什么是光线追踪技术?它在哪些领域得到了广泛应用?3. 简要解释什么是纹理映射(Texture Mapping),并举例说明其在计算机图形学中的应用。
《计算机图形学》练习试题及参考答案

《计算机图形学》练习试题及参考答案一、选择题1.计算机图形学的研究对象是图形的表示、存储、( )和转换。
A.生成B.显示C.打印D.传输参考答案:B2.在计算机中,图形信息通常以( )形式存储A.数组B.字符串C.树状D.图形块参考答案:A3.下列哪个不属于计算机图形学的应用领域?A.计算机辅助设计B.虚拟现实C.办公自动化D.计算机艺术参考答案:C4.在计算机图形学中,( )是指将一个图形按照一定的比例和方向变换到新的位置。
A.缩放B.平移C.旋转D.镜像参考答案:B5.以下哪个不属于基本的图形变换?A.缩放B.旋转C.剪切D.反射参考答案:C6.在计算机图形学中,( )是指在图形上按照一定的方式进行填充。
A.着色B.填充C.描绘D.渲染参考答案:B7.在计算机图形学中,( )是指将一个图形分解成多个小三角形的过程。
A.细分B.纹理映射C.光照D.阴影参考答案:A8.以下哪个不属于计算机图形学的主要任务?A.图形设计B.图形输入C.图形输出D.图形处理参考答案:A9.在计算机图形学中,( )是指将图形按照一定的方式进行着色。
A.着色器B.渲染器C.显示器D.输入器参考答案:A10.在计算机图形学中,( )是指在图形上施加光照和材质,以产生真实感的效果。
A.渲染B.着色C.细化D.纹理映射参考答案:A二、填空题1.计算机图形学是研究图形的表示、存储、______、______和转换的学科。
参考答案:生成、显示2.在计算机中,图形信息通常以______形式存储。
参考答案:数组3.______是指将一个图形按照一定的比例和方向变换到新的位置。
参考答案:平移4.在计算机图形学中,______是指在图形上按照一定的方式进行填充。
参考答案:填充5.在计算机图形学中,______是指将一个图形分解成多个小三角形的过程。
参考答案:细分6.______是指将图形按照一定的方式进行着色。
参考答案:着色器7.______是指在图形上施加光照和材质,以产生真实感的效果。
《计算机图形学》题集

《计算机图形学》题集一、选择题(每题2分,共20分)1.计算机图形学主要研究的是:A. 计算机硬件的设计B. 计算机软件的开发C. 图像的生成、处理与显示D. 计算机网络技术2.下列哪个不是计算机图形学的应用领域?A. 游戏开发B. 医学影像处理C. 文字编辑D. 三维动画制作3.在计算机图形学中,像素(Pixel)是:A. 图像的最小单位B. 显示器的大小C. 图像的分辨率D. 图像的颜色深度4.下列哪个是光栅图形显示器的特点?A. 直接使用矢量数据表示图像B. 图像由像素阵列组成C. 分辨率固定不变D. 不适用于动态图像显示5.在三维图形变换中,平移变换不会改变物体的:A. 形状B. 大小C. 方向D. 位置6.下列哪个算法常用于三维图形的消隐处理?A. 光线追踪算法B. Z-Buffer算法C. 纹理映射算法D. 反走样算法7.在计算机图形学中,下列哪个术语用于描述物体表面的明暗程度?A. 色彩B. 光照模型C. 纹理D. 透明度8.下列哪个不是计算机图形学中的基本图形生成算法?A. 中点画线算法B. Bresenham画圆算法C. 扫描线填充算法D. Cohen-Sutherland线段裁剪算法9.在计算机图形学中,下列哪个概念用于描述物体的三维形状?A. 像素B. 几何模型C. 色彩模型D. 光照模型10.下列哪个不是真实感图形生成的基本步骤?A. 几何建模B. 光照模型计算C. 纹理映射D. 数据压缩二、填空题(每题2分,共14分)1.计算机图形学中的“图形”主要分为两大类:和。
2.在三维图形变换中,旋转变换可以使用______矩阵来实现。
3.在计算机图形学中,______是指使用数学方法来模拟真实世界中光线与物体表面的相互作用。
4.在进行三维图形的消隐处理时,______算法是一种常用的方法,它通过维护一个深度缓冲区来实现。
5.在计算机图形学中,______是一种常用的图像滤波技术,可以用于图像的平滑处理。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一章一、名词解释图形;图像;点阵表示法;参数表示法;二、选择题:1. 下面哪个不是国际标准化组织(ISO)批准的图形标准。
()A.GKSB.PHIGSC.CGMD.DXF2. 下面哪一项不属于计算机图形学的应用范围?(B)A. 计算机动画;B. 从遥感图像中识别道路等线划数据;C. QuickTime技术;D. 影视三维动画制作3. 关于计算机图形标准化的论述,哪个是正确的();A. CGM和CGI是面向图形设备的接口标准;B. GKS、IGES、STEP均是ISO标准;C. IGES和STEP是数据模型和文件格式的标准;D. PHIGS具有模块化的功能结构;4. 与计算机图形学相关的学科有____。
A. 图象处理B. 测量技术C. 模式识别D. 计算几何E. 生命科学F. 分子生物学三、判断题:计算机图形学和图像处理是两个近似互逆的学科。
[]计算机图形学处理的最基本的图元是线段。
[]四、简答题:图形包括哪两方面的要素,在计算机中如何表示它们?阐述计算机图形学、数字图象处理和计算机视觉学科间的关系。
图形学作为一个学科得以确立的标志性事件是什么?试列举出几种图形学的软件标准?工业界事实上的标准有那些?举例说明计算机图形学有哪些应用范围,解决的问题是什么?第二章一、选择题:1. 触摸屏是一种()A. 输入设备;B. 输出设备;C. 既是输入设备,又是输出设备;D. 两者都不是;2. 空间球最多能提供()个自由度;A. 一个;B. 三个;C. 五个;D. 六个;3. 等离子显示器属于()A. 随机显示器;B. 光栅扫描显示器;C. 平板显示器;D. 液晶显示器;4. 对于一个1024×1024存储分辩率的设备来说,当有8个位平面时,显示一帧图象所需要的内存为()A. 1M字节;B. 8M字节;C. 1M比特;D. 8M比特;5. 分辨率为1024*1024的显示器,其位平面数为24,则帧缓存的字节数应为()A. 3MB;B. 2MB;C. 1MB;D. 512KB;6. 下面对光栅扫描图形显示器描述正确的是:()A. 荧光粉涂层均匀离散分布;B. 是一种点画设备;C. 电子束从顶到底扫描;D. 通过控制电子束的强弱实现色彩的强弱;7. 个逻辑输入设备可以对应()物理输入设备。
A. 仅一个B. 仅二个C. 多个D. 以上都不是8. 彩色阴极射线管的三基色指得是:()A. 绿色;B. 黄色;C. 蓝色;D. 红色;9. 计算机显示设备一般使用的颜色模型是()A. RGBB. HSVC. CMYD. 上述都不是10. 阴极射线管的电子束偏转方法主要有:()A. 光偏转;B. 磁偏转;C. 电偏转;D. 射线偏转;11. 彩色图形的实现可以通过下列哪些方式实现()A. 直接存储颜色数据;B. 颜色查找表实现;C. 直接通过电子枪存储相应的电子颜色;D. 上述都可以;12. 灰度等级为256极,分辨率为1024*1024的显示器,至少需要的帧缓存容量为()A. 512KBB. 1MBC. 2MBD. 3MB13. 在下列叙述语句中,不正确的论述为(C )A. 在图形文件系统中,点、线、圆等图形元素通常都用其几何特征参数来描述;B. 在图形系统中,图形处理运算的精度不取决于显示器的分辨率;C. 在光栅扫描图形显示器中,所有图形都按矢量直接描绘显示,不存在任何处理;D. 在彩色图形显示器中,使用RGB颜色模型。
14. 帧缓存各单元保存的是相应象素的____。
A. 亮度值B. 颜色值C. 灰度值D. 颜色索引15. 关于光栅扫描式图形显示器,具有这样的特点:()A. 桢缓存和光栅显示器均是数字设备;B. 需要足够的位面和桢缓存才能反映图形的颜色和灰度;C. 对于彩色光栅显示器的R.G,B三原色需要三个位面的桢缓存和三个个电子枪;D. 对原色配置颜色查找颜色查找表的目的是为了提高显示的速度;16. 光栅扫描显示系统中,是依靠____对屏幕图形进行刷新的。
A. 显示处理器B. 电子枪C. 显示文件D. 帧缓存17. 数字化仪是一种______坐标定位设备。
A. 绝对B. 笛卡儿C. 相对D. 球18. 在随机扫描显示器中,电子束的移动方式是____。
A. 任意的B. 固定的C. 机械的D. 跳跃的19. 下面哪些是图形输出设备()A. 扫描仪B. 数字化仪C. 打印机D. 光笔E. 平板绘图仪F. 显示器二、判断题:随机扫描显示器修改图形不方便,图形放大后会出现锯齿状。
[ ]彩色阴极射线管主要是由红绿蓝三个彩色电子束的亮度不同,进而组合形成各种色彩的。
[ ]光栅显示器上不可能在任意两个点间画出一条精确直线段的原因是:象素坐标只能取整数值。
某光栅显示器分辨率为1024×1024,若要显示256色图象,需帧缓存容量32M字节。
三、试解释下列名词帧缓存;像素;走样;屏幕分辩率;存储分辩率;位平面;四、简答题:什么是数据手套?数据衣呢?你使用过数字化仪吗?试阐述该设备的原理。
CRT是什么?用来作什么的?电子束偏转一般有哪两种方法?RGB是什么?你还知道其它同类型的系列吗?GPU是什么?和CPU有什么不同?简述帧缓存与显示器分辨率的关系。
分辨率分别为640×480,1280x1024,和2560×2048 的显示器各需要多少字节位平面数为24 的帧缓存?第三章一、判断题:DDA(微分方程法)是Bresenham算法的改进。
()Bresenham直线算法中,无论斜率大于1还是小于1,其误差判别式都是一样的。
()直线裁剪的中点分割算法,令窗外端点为P1,求出中点P后,如果P1与P同侧,移动端点P2,即P2=P。
()直线的扫描转换,就是要找出显示平面上最佳逼近理想直线的那些象素的坐标值,并将这些象素置成所要求的颜色。
()DDA直线算法的基本思想是:选定x2-x1和y2-y1中较大者作为步进方向,取该方向上的增量为一个象素单位,然后计算另一个方向的增量,其主要目的是考虑快速地生成直线。
()进行线段裁剪时,待裁线段与窗口的关系分成三种:(1)完全可见线段:直线的两个端点均在窗口内,保留该线段。
(2)完全不可见线段:直线的两个端点均在某一边界外侧,舍弃改线段。
(3) 其他线段:求交点。
图中AB线段属于第二种,即完全不可见线段。
()二、选择题:1、下列图元的光栅化算法中,在第一个四分之一象限内,哪种图元按照(直线/法线)斜率分别处理时,不是在八分之一象限处进行分界?()A. 直线的中点画线法;B. 直线的DDA方法;C. 圆的中点画线法;D. 椭圆的中点画线法;2. 直线DDA算法,当斜率m<=1时,x方向的增量△x和y方向的增量△y分别是()A. ±m和±1B. ±1和±1/mC. ±1和±mD. ±1/m和±13. 中点分割法求交点的规则,当线段P1P2求出中点P后,如果P1与P不同侧,移动P2点,P1与P不同侧的表达式为:()。
A. (C1&& C)!=0B. (C1& C)!=0C. (C1&& C)= =0D. (C1& C)= =04. 直线Bresenham算法,斜率m>1时,初始误差判别量P、在递推处理中,当P>=0时的误差判别递推式以及P<0时的误差判别递推式分别为()。
A. 初始:P=2*|△y|-|△x| 递推: if(P>=0) P=P+2*(|△y|-|△x|) else P=P+2*|△y|B. 初始:P=2*|△x|-|△y| 递推: if(P>=0) P=P+2*(|△x|-|△y|) else P=P+2*|△x|C. 初始:P=2*|△y| 递推: if(P>=0) P=P+2*(|△y|-|△x|) else P=P+2*|△x|D. 初始:P=2*|△x| 递推: if(P>=0) P=2*(|△x|-|△y|) else P=P+2*|△y|5. 直线DDA算法中,已知起点P1(x1,y1)和终点P2(x2,y2),当x1>x2时,△x的符号是()A. 正B. 负C. 无符号D. 递增6. 直线DDA算法中,已知起点P1(x1,y1)和终点P2(x2,y2),当y1<=y2时,△y的符号是()A. 正B. 负C. 无符号D. 递增三、简答题:试写出画线的数值微分(DDA)算法(提示:①假定直线的斜率在0和1之间;②可用任何程序设计语言或伪代码表达)假设线段的两个端点为(x0, y0),(x1, y1),其斜率为k,0<k<1。
请用伪代码或者流程图的形式描述光栅化直线段的中点Bresenham画线法(15分)。
第四章一、选择题:1、使用X扫描线算法对多边形进行填充时,对扫描线和多边形边相交的检测,下述操作正确的是()A. 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的一侧时, 计数0次B. 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的上面一侧时, 计数2次C. 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的下面一侧时, 计数1次D. 当扫描线与多边形的某边重合时, 计数1次2、X-扫描线算法涉及到哪些主要的操作步骤?()A. 求交;B. 排序;C. 建立多边形表;D. 区间添色;E. 交点配对;3、下面关于反走样的方法中论述错误的是()A. 提高分辨率;B. 把象素当作平面区域进行采样;C. 采用特定形状的滤波器进行加权区域采样;D. 增强图象的显示亮度4、多边形填充时,下述论述错误的是()A. 多边形被两条扫描线分割成许多梯形,梯形的底边在扫描线上,腰在多边形的边上,并且相间排列;B. 多边形与某扫描线相交得到偶数个交点,这些交点间构成的线段分别在多边形内、外,并且相间排列;C. 在判断点是否在多边形内时,一般通过在多边形外找一点,然后根据该线段与多边形的交点数目为偶数即可认为在多边形内部,若为奇数则在多边形外部,而且不需考虑任何特殊情况;D. 边的连贯性告诉我们,多边形的某条边与当前扫描线相交时,很可能与下一条扫描线相交;5. 点阵字符的存储是()。
A. 笔画的端点坐标B. ASCII码C. 字符点阵的行或列编码D. 区位码6. 用边相关扫描线填充算法,写出AB边的边记录()A.B.C.D.7. 多边形填充需要的填充条件为()。
A. 多边形内的一点的坐标B. 边界色C. 填充色D. 多边形的顶点序列E. 背景色F. 填充模式8. 种子填充需要的填充条件为()。
A. 区域内一点的坐标B. 多边形的顶点序列C. 边界色D. 背景色E. 填充色F. 填充模式二、判断题:1、边标志算法与活性边表算法比较,更适合于软件实现。