计算机图形学-习题库
计算机科学技术:计算机图形学题库三
![计算机科学技术:计算机图形学题库三](https://img.taocdn.com/s3/m/04400ad40875f46527d3240c844769eae109a35f.png)
计算机科学技术:计算机图形学题库三1、名词解释扫描转换答案:在矢量图形中,多边形用顶点序列来表示,为了在光栅显示器或打印机等设备上显示多边形,必须把它转换为点阵表示。
这种转换称为扫描转换。
2、单选下面对光栅扫描图形显示器描述正确的是()A.荧光粉涂层均匀离散分布;B.是一种点画设备;C.电子束从顶到底扫描;D.通过控制电子束的强弱实现色彩的强弱;答案:A3、填空题计算机图形系统由()系统和软件系统组成。
答案:硬件4、填空题在处理图形时常常涉及的坐标系有模型坐标系(),世界坐标系,观察坐标系,设备坐标系。
答案:局部坐标系5、单选计算机图形学与计算机图象学的关系是()。
A.计算机图形学是基础,计算机图象学是其发展B.不同的学科,研究对象和数学基础都不同,但它们之间也有可转换部分C.同一学科在不同场合的不同称呼而已D.完全不同的学科,两者毫不相干答案:B6、问答题简述中点分割法进行裁剪的过程?答案:中点分割剪取法,主要是对线段不断地进行对分,并排除在区域外的部分,找出线段落在窗口内的部分。
其方法主要是通过求出离线段的一个端点最近并且在区域内的点的方法,来确定线段落在窗口内的端点。
7、问答题局部光照模型和全局光照模型的不同之处是什么?答案:局部光照模型主要是考虑光源发出的光对物体的直接影响。
另外,全局光照模型除了处理光源发出的光之外,还考虑其他辅助光的影响,如光线穿过透明或半透明物体,以及光线从一个物体表面反射到另一个表面等。
8、判断题彩色阴极射线管主要是由红绿蓝三个彩色电子束的亮度不同,进而组合形成各种色彩的。
答案:错9、问答题什么叫做走样?什么叫做反走样?反走样技术包括那些?答案:走样指的是用离散量表示连续量引起的失真。
为了提高图形的显示质量。
需要减少或消除因走样带来的阶梯形或闪烁效果,用于减少或消除这种效果的方法称为反走样。
其方法是①前滤波,以较高的分辨率显示对象;②后滤波,即加权区域取样,在高于显示分辨率的较高分辨率下用点取样方法计算,然后对几个像素的属性进行平均得到较低分辨率下的像素属性。
计算机图形学期末考试试题及答案
![计算机图形学期末考试试题及答案](https://img.taocdn.com/s3/m/af8a36c7294ac850ad02de80d4d8d15abe2300e2.png)
计算机图形学期末考试试题及答案一、选择题(每题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. 在三维图形变换中,常见的变换包括:平移、旋转、缩放、错切等。
《计算机图形学》试题-B卷及参考答案
![《计算机图形学》试题-B卷及参考答案](https://img.taocdn.com/s3/m/6d1e55eaaeaad1f346933fd4.png)
所以:P(t)= (P0+4P1+P2)/6+(-P0+P2)t/2+(P0-2P1+P2)t2/2+ (-P0+3P1-3P2+P3)t3/6 写成分量式为: X(t)= (X0+4X1+X2)/6+(-X0+X2)t/2+(X0-2X1+X2)t2/2+ (-X0+3X1-3X2+X3)t3/6 Y(t)= (Y0+4Y1+Y2)/6+(-Y0+Y2)t/2+(Y0-2Y1+Y2)t2/2+ (-Y0+3Y1-3Y2+Y3)t3/6 将 P0(1,1)、P1(2,3)、P2(4,3)、P3(3,1)代入上述参数曲线得: X(t)=13/6+t/2+t2/2+2t3/3 Y(t)=-t2+t+8/3 将 t 等于 0、1/3、1/2、1 代入上述方程得: P(0)=(13/6,8/3) P(1/3)=(391/162,10/9) P(1/2)=(21/8,35/12) P(1)=(23/6,8/3)
t∈[0,1],k = 0, 1, 2, …, n 解题思路: 根据 B 样条曲线的定义式,三次 B 样条曲线为: P( t )=F0,3(t)•B0+F1,3(t)•B1+F2,3(t)•B2+F3,3(t)•B3 1 F0,3 (t ) (t 3 3t 2 3t 1) 因为: 6 1 3 F1,3 (t ) (3t 6t 2 4) 6 1 F2,3 (t ) (3t 3 3t 2 3t 1) 6 1 F3,3 (t ) t 3 6 t∈[0,1]
计算机图形学考试试题及答案
![计算机图形学考试试题及答案](https://img.taocdn.com/s3/m/d8b09a83ba4cf7ec4afe04a1b0717fd5360cb29b.png)
计算机图形学考试试题及答案一、选择题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),并举例说明其在计算机图形学中的应用。
计算机图形学题
![计算机图形学题](https://img.taocdn.com/s3/m/3d7329fa581b6bd97e19ea88.png)
一.单项选择题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曲线可用其特征多边形来定义。
《计算机图形学》练习试题及参考答案
![《计算机图形学》练习试题及参考答案](https://img.taocdn.com/s3/m/eb70cca9a0c7aa00b52acfc789eb172ded639927.png)
《计算机图形学》练习试题及参考答案一、选择题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.______是指在图形上施加光照和材质,以产生真实感的效果。
《计算机图形学》题集
![《计算机图形学》题集](https://img.taocdn.com/s3/m/a0488fa3900ef12d2af90242a8956bec0875a579.png)
《计算机图形学》题集一、选择题(每题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.在计算机图形学中,______是一种常用的图像滤波技术,可以用于图像的平滑处理。
计算机图形学-习题库及答案
![计算机图形学-习题库及答案](https://img.taocdn.com/s3/m/f35302d526fff705cc170a70.png)
1、计算机图形显示器和绘图设备表示颜色的方法各是什么颜色系统?它们之间的关系如何?1、计算机图形显示器是用RGB方法表示颜色,而绘图设备是用CMY方法来表示颜色的。
它们之间的关系是:两者都是面向硬件的颜色系统,前者是增性原色系统,后者是减性原色系统,后者是通过在黑色里加入一种什么颜色来定义一种颜色,而后者是通过指定从白色里减去一种什么颜色来定义一种颜色2、简述帧缓存与显示器分辨率的关系。
分辨率分别为640×480,1280×1024,和2560×2048的显示器各需要多少字节位平面数为24的帧缓存?2、帧缓存的大小和显示器分辨率之间的关系是:帧缓存的大小=显示器分辨率的大小*帧缓存的3、画直线的算法有哪几种?画圆弧的算法有哪几种?c1)逐点比较法;(2)数值微分法;(3)Bresenham算法。
画弧线的常用方法有:(1)逐点比较法;(2)角度DDA法;(3)Bresenham算法。
4、分别写出平移、旋转、缩放及其组合的变换矩阵。
4、1)平移变换:其中, , , 是物体在三个坐标方向上的位移量。
2)旋转变换:绕Z轴旋转的公式为:绕X轴旋转的公式为:绕Y轴旋转的公式为:如果旋转所绕的轴不是坐标轴,设其为任意两点p1,p2所定义的矢量,旋转角度为。
则可由7个基本变换组合构成:1.使p1,点与原点重合;2.,使轴p1p2落入平面xoz内;3.,使p1p2与z轴重合;4.,执行绕p1p2轴的角旋转;5.,作3的逆变换;6.,作2的逆变换;7.作1的逆变换。
3)缩放变换:其中,,,是物体在三个方向上的比例变化量。
记为。
若对于某个非原点参考点进行固定点缩放变换,则通过如下的级联变换实现:5、如何用几何变换实现坐标系的变换?坐标系的变换,亦即将某一坐标系lcs1中的点变换为另一个坐标系lcs2下的坐标。
若,矩阵的推导分三步。
1)将lcs1中的点变换到世界坐标系的矩阵 ;x_axis, y_axis, z_axis 为lcs1中x,y,z轴矢量在世界坐标系的表示org为lcs1中原点在世界坐标系的表示2)将世界坐标系的点变换到lcs2中的点矩阵 ;x_axis, y_axis, z_axis 为lcs1中x,y,z轴矢量在世界坐标系的表示org为lcs1中原点在世界坐标系的表示a = - x_axis.x * org.x - x_axis.y * org.y - x_axis.z * org.zb = - y_axis.x * org.x - y_axis.y * org.y - y_axis.z * org.zc = - z_axis.x * org.x - z_axis.y * org.y - z_axis.z * org.z6、写出几种线裁剪算法;写出几种多边形裁剪算法。
《计算机图形学》练习试题及参考答案大全
![《计算机图形学》练习试题及参考答案大全](https://img.taocdn.com/s3/m/18ab0a78240c844768eaee7f.png)
《计算机图形学》练习试题及参考答案(后面有答案)一、名词解释:(每个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. 计算机图形显示器一般使用什么颜色模型?( )A)RGB;B)CMY;C)HSV ;D)HLS6.分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存?( ) A)512KB;B)1MB;C)2MB ;D)3MB7.哪一个不是国际标准化组织(ISO)批准的图形标准?( )A)GKS;B)PHIGS;C)CGM ;D)DXF8.下述绕坐标原点逆时针方向旋转a角的坐标变换矩阵中哪一项是错误的? ( )| A B || C D |A) cos a;B) sin a;C) sin a;D) cos a9、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的? ( )A)S和P均在可见的一侧,则输出S和P.B)S和P均在不可见的一侧,则输出0个顶点.C)S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点.D)S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P.10、在物体的定义中对边的哪条限制不存在? ( )A) 边的长度可度量且是有限的B) 一条边有且只有两个相邻的面C) 一条边有且只有两个端点D) 如果一条边是曲线,那么在两个端点之间不允许曲线自相交11.下述哪一条边不是非均匀有理B样条(NURBS)的优点? ( )A) NURBS比均匀B样条能表示更多的曲面B) 对于间距不等的数据点,用NURBS拟合的曲线比用均匀B样条拟合的曲线更光滑C) NURBS提供的权控制方法比用控制点更能有效的控制曲线的形状D) 使用NURBS可以提高对曲面的显示效率12.下列关于图的存储表示的叙述中,哪一个是不正确的?A) 无向图的相邻矩阵是对称矩阵B) 对于带权的图,其相邻矩阵中值为1的元素,其值可以用边的权来权替C) 用邻接表法存储包括n个结点的图需要保存一个顺序存储的结点表和n个链接存储的边表D) 用邻接表法存储包括n条边的图需要保存一个顺序存储的结点表和n个链接存储的边表13*.在面片的数量非常大的情况下哪一个消隐算法速度最快? ( )A) 深度缓存算法(Z-Buffer)B) 扫描线消隐算法C) 深度排序算法(画家算法)D) 不知道14*.下面关于深度缓存消隐算法(Z-Buffer)的论断哪一条不正确? ( )A) 深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组B) 深度缓存算法不能用于处理对透明物体的消隐C) 深度缓存算法能并行实现D) 深度缓存算法中没有对多边形进行排序15.在用射线法进行点与多边形之间的包含性检测时,下述哪一个操作不正确? ( )A) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数0次B) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数2次C) 当射线与多边形交于某顶点时且该点的两个邻边在射线的两侧时,计数1次D) 当射线与多边形的某边重合时,计数1次16*、扫描消隐算法在何处利用了连贯性(相关性Coherence)?(1)计算扫描线与边的交点;(2)计算多边形在其边界上的深度;(3)计算多边形视窗任意点处的深度值;(4)检测点与多边形之间的包含性。
计算机图形学题库及答案
![计算机图形学题库及答案](https://img.taocdn.com/s3/m/555aef5e876fb84ae45c3b3567ec102de2bddf29.png)
计算机图形学题库及答案计算机图形学是计算机科学中的一个重要分支,它涉及图形的生成、处理和表示。
本题库收集了一系列计算机图形学的问题及其答案,旨在帮助学生更好地理解和掌握该领域的知识。
一、选择题1. 计算机图形学的英文缩写是什么?A. CGB. CSC. ITD. IEEE答案:A2. 以下哪一项不是计算机图形学的基本任务?A. 图形生成B. 图形渲染C. 语音识别D. 图形处理答案:C3. 二维空间中的点(x, y)关于y轴对称的点的坐标是什么?A. (-x, y)B. (x, -y)C. (-x, -y)D. (x, y)答案:A4. 在三维空间中,点(x, y, z)关于xoy平面的对称点的坐标是什么?A. (x, y, -z)B. (x, y, z)C. (-x, -y, z)D. (-x, -y, -z)答案:A5. 以下哪个变换是不变的?A. 缩放B. 旋转C. 投影D. 平移答案:B二、填空题1. 计算机图形学的基本任务包括图形生成、图形渲染和______。
答案:图形处理2. 点(x, y)关于原点的对称点的坐标是______。
答案:(-x, -y)3. 在三维空间中,点(x, y, z)关于xoy平面的对称点的坐标是______。
答案:(x, y, -z)4. 矩阵乘法的定义是:如果A是一个m×n矩阵,B是一个n×p 矩阵,则C = AB是一个______矩阵。
答案:m×p5. 计算机图形学中的齐次坐标表示法中,点(x, y, z, w)的二维坐标表示为______。
答案:(x/w, y/w)三、简答题1. 请简要描述计算机图形学的基本任务。
答案:计算机图形学的基本任务包括图形生成、图形渲染和图形处理。
图形生成是指利用计算机硬件和软件生成各种图形;图形渲染是指将图形数据转换为图像显示在屏幕上;图形处理是指对图形进行各种变换和操作,以满足用户的需要。
2. 请解释什么是矩阵乘法。
《计算机图形学》习题
![《计算机图形学》习题](https://img.taocdn.com/s3/m/f99a3438c5da50e2524d7ff7.png)
一、名词解释计算机图形学、图形消隐、裁剪、走样、反走样、参数方程、曲线拟合、曲线插值、曲线的参数化、区域填充、扫描转换二、判断正误(正确写T,错误写F)1.存储颜色和亮度信息的相应存储器称为帧缓冲存储器,所存储的信息被称为位图。
2.光栅扫描显示器的屏幕分为m行扫描线,每行n个小点,整个屏幕分为m╳n个中点,其中每个小点称为一个像素。
3.点阵字符用一个位图来表示,位图中的0对应点亮的像素,用前景色绘制;位图中的1对应未点亮的像素,用背景色绘制。
4.矢量字符表示法用(曲)线段记录字形的边缘轮廓线。
5.将矢量字符旋转或放大时,显示的结果通常会变得粗糙难看,同样的变换不会改变点阵字符的显示效果。
6.在光栅图形中,区域是由相连的像素组成的集合,这些像素具有相同的属性值或者它们位于某边界线的内部。
7.多边形的扫描变换算法不需要预先定义区域内部或边界的像素值。
8.用DDA算法生成圆周或椭圆不需要用到三角运算,所以运算效率高。
9.找出并消除物体中的不可见部分,称为消隐。
10.经过消隐得到的图形称为消隐图。
11.深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组,深度缓存算法能并行实现,深度缓存算法中没有对多边形进行排序。
12.在种子填充算法中所提到的八向连通区域算法同时可填充四向连通区。
13.Bezier曲线不一定通过其特征多边形的各个顶点,Bezier曲线两端点处的切线方向必须与起特征折线集(多边形)的相应两端线段走向一致,Bezier曲线可用其特征多边形来定义。
14.由三个顶点可以决定一段二次B样条曲线,若三顶点共线时则所得到的曲线褪化为一条直线段。
15.插值得到的函数严格经过所给定的数据点。
16.参数曲线的表示有形式和几何形式两种。
17.L-B参数直线裁剪算法中的裁剪条件为uP k<=Q k,当直线平行于裁剪边界的条件Q k=0。
18.L-B参数直线裁剪算法中的裁剪条件为uP k<=Q k,当P k<0时表示线段从裁剪边界外部指向内部。
计算机图形学题库
![计算机图形学题库](https://img.taocdn.com/s3/m/0786eb8384868762cbaed50e.png)
1.多边形填充算法中,错误的描述是()。
A.扫描线算法对每个像素种访问一次,主要缺点是对各种表的维持和排序的耗费较大B. 边填充算法基本思想是对于每一条扫描线与多边形的交点,将其右方像素取补C. 边填充算法较适合于帧缓冲存储器的图形系统D. 边标志算法也不能解决像素被重复访问的缺点2.下列设备中属于图形输出设备的是()1鼠标2LCD3键盘4 LED5打印机6扫描仪7绘图仪8触摸屏A.1,3,6,8B.2,4,5,7C.2,5,6,7D.4,6,7,83. 在Cohen-Sutherland算法中,完全在窗口边界内的线段两个断点的区域码均为______.4.已知三角形ABC各顶点的坐标A(1,2)、B(5,2)、C(3,5),相对直线P1P2(线段的坐标分别为:P1 (-1,-1) 、P2 (8,3) )做对称变换后到达A’、B’、C’。
试计算A’、B’、C’的坐标值。
(要求用齐次坐标进行变换,列出变换矩阵,列出计算式子,不要求计算结果)5.将坐标(2,3)以(1,1)为中心放大3倍,再针对坐标原点做对称变换,最终变换结果为()。
A.(4,7,1)B.(6,9,1)C.(-4,-7,1)D.(-6,-9,1)6.以下哪一个颜色模型是使用单位立方体来进行表示的()。
答案A.YUVB.RGBC.HSID.HSV7.计算机图形学是研究什么的学科?简要论述计算机图形学的概念及其涉及到的学科及其关系。
8. 计算机图形学研究的主要内容是什么?9.Bezier曲线在端点处的一阶导数为:p’(0)=n(P1-P0),p’(1)=n(Pn-Pn-1),二阶导数为:p”(0)=n(n-1)((P2-P1)-(P1-P0)),p”(1)=n(n-1)((Pn-2-Pn-1)-(Pn-1-Pn))。
写出如图2所示的两段三次Bezier曲线在连接点处的G1,G2连续性条件。
10. 计算机图形学是研究怎样通过计算机表示、__________、__________图形的一门学科。
计算机图形学基础期末复习习题(含答案)
![计算机图形学基础期末复习习题(含答案)](https://img.taocdn.com/s3/m/a681ab5ef12d2af90242e6d5.png)
一、选择题1. 提出“计算机图形学”的一些基本概念和技术,确定了计算机图形学作为一个崭新科学分支的独立地位,从而被称为图形学之父的是A、Ivan E. SutherlandB、b. Pierre BézieC、Steven A. CoonsD、Bui-Tuong Phong我的答案:A2. 能够利用欧氏几何或方程式方法所表示的有关图形是什么构成要素?A、属性控制要素B、形状构成要素C、边界控制要素D、色彩构成要素我的答案:B3. 计算机图形系统中,既能输入又能输出的设备是A、鼠标B、数字化仪C、触摸屏D、扫描仪我的答案:C4. 图形的属性通常有哪些属性?A、几何B、像素C、点阵D、非几何我的答案:AD5. 以下要素中哪些属于属性控制要素?A、线宽与线型B、填充模式C、颜色材质D、轮廓与形状我的答案:ABC6. ISO图形软件标准有哪些?A、CGIB、CGMC、GKSD、PHIGS我的答案:ABCD7. CRT中完成图像最终显示的重要器件是?A、显示控制器B、显示处理器C、CPUD、阴极射线管我的答案:D8. 在计算机图形系统中利用“电光效应”显示图形的设备是A、等离子体显示板B、薄片光电显示器C、发光二极管D、液晶显示器我的答案:D9. 显示器必须由图形显示子系统中的什么部件进行控制?A、显示控制部件B、CPUC、主存D、系统总线我的答案:A10. 什么是计算机图形系统中显示子系统的心脏?A、显示控制器B、CPUC、显示缓存D、系统总线我的答案:A11. 图形显示技术中的物理分辨率是指A、屏幕分辨率B、显示分辨率C、存储分辨率D、像素分辨率我的答案:A12. 一个交互式计算机图形系统的结构由哪些组成?A、图形软件B、图形硬件C、图形应用数据结构D、图形应用软件我的答案:AB13. 以下哪些属于CRT显示器?A、刷新式随机扫描图形显示器B、存储管式随机扫描图形显示器C、光栅扫描图形显示器D、液晶显示器我的答案:ABC14. 一个好的图形用户接口应具备以下特点。
计算机图形学试题及答案
![计算机图形学试题及答案](https://img.taocdn.com/s3/m/2f93ea20178884868762caaedd3383c4bb4cb4b5.png)
计算机图形学试题及答案### 计算机图形学试题及答案#### 一、选择题1. 计算机图形学中,以下哪个不是基本的图形变换? - A. 平移- B. 旋转- C. 缩放- D. 颜色变换答案:D2. 在三维图形中,以下哪个不是常见的曲线类型?- A. Bezier曲线- B. B样条曲线- C. NURBS曲线- D. 线性曲线答案:D3. 以下哪种算法常用于三维图形的渲染?- A. 欧拉算法- B. 快速排序算法- C. 光线追踪算法- D. 傅里叶变换算法答案:C1. 简述计算机图形学中的光栅化过程。
答案:光栅化是将三维图形转换为二维像素的过程。
它包括几何变换、裁剪、屏幕映射、着色等步骤。
首先,三维图形的顶点坐标经过模型变换、视图变换和投影变换,转换成屏幕坐标。
然后,这些坐标被裁剪以适应视口,接着进行屏幕映射,将三维坐标映射到二维像素网格。
最后,根据着色算法(如Gouraud着色或Phong着色)计算像素的颜色值。
2. 描述纹理映射在图形渲染中的作用。
答案:纹理映射是一种在三维模型表面应用二维图像的技术,用于增加模型的真实感和细节。
通过将纹理坐标与模型的几何坐标相结合,可以将纹理图像映射到模型的表面。
这样,模型的每个面都可以具有不同的颜色、图案或材质效果,从而提高渲染图像的视觉质量。
#### 三、计算题1. 给定一个三维点P(2, 3, 4),若进行平移变换,平移向量为(1, -1,2),求平移后的点P'的坐标。
答案:平移变换可以通过向原始点的坐标添加平移向量的每个分量来实现。
因此,P'的坐标计算如下:\[ P'(x) = P(x) + 1 = 2 + 1 = 3 \]\[ P'(y) = P(y) - 1 = 3 - 1 = 2 \]\[ P'(z) = P(z) + 2 = 4 + 2 = 6 \]所以,平移后的点P'的坐标为(3, 2, 6)。
计算机图形学试题及答案
![计算机图形学试题及答案](https://img.taocdn.com/s3/m/d86b9518f11dc281e53a580216fc700abb6852aa.png)
计算机图形学试题及答案一、选择题1. 下列哪个选项反映了图形学的定义?A. 图形学是研究如何使用计算机生成和操纵图像的学科。
B. 图形学是研究计算机图形硬件的学科。
C. 图形学是研究计算机图像压缩算法的学科。
D. 图形学是研究计算机图形界面设计的学科。
答案:A2. 下列哪个选项不是计算机图形学的核心内容?A. 图形硬件B. 图形算法C. 图形数据结构D. 图形用户界面设计答案:D3. 在计算机图形学中,三维坐标使用下列哪个表示法?A. (x,y,z)B. (x,y)C. (x,y,z,w)D. (x,y,w)答案:A二、简答题1. 什么是光栅化?简述光栅化算法的基本原理。
答:光栅化是将连续的图形转化为离散的像素点的过程。
光栅化算法的基本原理包括以下步骤:- 对于三维图形,首先进行顶点的投影,将三维坐标映射到二维屏幕上。
- 然后,对二维空间中的像素进行遍历,判断每个像素是否被图形覆盖。
- 如果像素被覆盖,则将其填充为图形所要显示的颜色;如果未被覆盖,则保持原来的颜色。
2. 简述几何变换在计算机图形学中的作用,并举例说明。
答:几何变换在计算机图形学中可以用于对图像进行平移、旋转、缩放等操作,改变图形的位置和大小。
例如,通过对一个三角形进行平移,可以将其移动到屏幕的不同位置;通过对一个矩形进行缩放,可以改变其宽度和高度,实现图像的放大或缩小。
三、综合题请根据以下场景,回答问题并进行代码实现。
场景描述:假设有一个二维图形,由一组顶点坐标构成。
现在需要实现一个算法来判断该二维图形是否为凸多边形。
算法实现思路:1. 判断多边形的边是否都是凸角。
遍历多边形的每条边,判断其与相邻两条边形成的夹角是否小于180度,若有任意一条夹角大于180度,则不是凸多边形。
2. 判断多边形的内角是否都是凸角。
遍历多边形的每个顶点,以该顶点为中心,判断其与相邻两条边形成的夹角是否小于180度,若有任意一个内角大于180度,则不是凸多边形。
(完整版)计算机图形学题库及答案
![(完整版)计算机图形学题库及答案](https://img.taocdn.com/s3/m/901e4faf852458fb760b56a9.png)
注意:答案仅供参考第一章 一、名词解释图形;图像;点阵表示法;参数表示法; 二、选择题:F 面哪个不是国际标准化组织(ISO )批准的图形标准。
(D )A. GKS三、判断题:计算机图形学和图像处理是两个近似互逆的学科。
计算机图形学处理的最基本的图元是线段。
(F ) 四、简答题:图形包括哪两方面的要素,在计算机中如何表示它们?阐述计算机图形学、数字图像处理和计算机视觉学科间的关系。
图形学作为一个学科得以确立的标志性事件是什么?试列举出几种图形学的软件标准?工业界事实上的标准有那些? 举例说明计算机图形学有哪些应用范围,解决的问题是什么? 第二章 一、选择题:1. 触摸屏是一种(C )A. 输入设备;B. 输出设备;C. 既是输入设备,又是输出设备;2. 3. 4. B. P HIGS C. CGM D. DXF下面哪一项不属于计算机图形学的应用范围?(A. 计算机动画;B. 从遥感图像中识别道路等线划数据;C. QuickTime 技术;D. 影视三维动画制作关于计算机图形标准化的论述,哪个是正确的(A. CGM 和CGI 是面向图形设备的接口标准B. GKS IGES STEP 匀是 ISO 标准;C. IGES 和STEP 是数据模型和文件格式的标准;D. P HIGS 具有模块化的功能结构; 与计算机图形学相关的学科有A. 图像处理B. 测量技术C. 模式识别D. 计算几何E. 生命科学F. 分子生物学A 、C 、D OB )1. (F )2.空间球最多能提供(D )个自由度;A.一个;B.三个;C.五个;D.六个;3.等离子显示器属于(C)A.随机显示器;B.光栅扫描显示器;C.平板显示器;D.液晶显示器;4.对于一个1024 X 1024存储分辨率的设备来说,当有8个位平面时,显示一帧图像所需要的内存为(A、D)A.1M字节;B.8M字节;C.1M比特;D.8M比特;5.分辨率为1024*1024的显示器,其位平面数为24,则帧缓存的字节数应为(A)A.3MB ;B.2MB;C.1MB;D.512KB;6.下面对光栅扫描图形显示器描述正确的是:(A)A.荧光粉涂层均匀离散分布:B.是一种点画设备;C.电子束从顶到底扫描;D.通过控制电子束的强弱实现色彩的强弱;7.一个逻辑输入设备可以对应(C)物理输入设备。
计算机图形学试题与答案
![计算机图形学试题与答案](https://img.taocdn.com/s3/m/a30420faa8114431b90dd8ec.png)
下载可编辑一、判断题(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 , 12801024, 25602048 。
计算机图形学期末考试试题及答案完整版
![计算机图形学期末考试试题及答案完整版](https://img.taocdn.com/s3/m/9d23d95a5627a5e9856a561252d380eb62942384.png)
计算机图形学期末考试试题及答案完整版一、选择题(每题2分,共20分)1. 计算机图形学是研究计算机生成和处理图形信息的学科,以下哪个不是计算机图形学的主要研究领域?A. 图形表示与处理B. 图形输入与输出C. 图形存储与管理D. 图形算法与应用答案:C2. 在计算机图形学中,像素是组成图像的基本单元,以下哪个选项描述了像素的颜色表示方法?A. RGBB. CMYKC. HSVD. YUV答案:A3. 在计算机图形学中,以下哪种图形表示方法属于矢量图形?A. BMPB. JPEGC. GIFD. SVG答案:D4. 计算机图形学中的光栅图形系统主要包括以下哪两个基本组成部分?A. 显示器和扫描转换器B. 显示器和绘图仪C. 扫描转换器和绘图仪D. 显示器和打印机答案:A5. 在计算机图形学中,以下哪个算法用于消隐处理?A. 网格加密算法B. 光照模型算法C. 深度缓冲区算法D. 区域填充算法答案:C6. 在计算机图形学中,以下哪种图形表示方法适用于三维图形的表示和存储?A. 点阵表示法B. 向量表示法C. 参数方程表示法D. 四叉树表示法答案:C7. 在计算机图形学中,以下哪种图形变换方法可以实现图形的旋转?A. 平移变换B. 缩放变换C. 旋转变换D. 对称变换答案:C8. 在计算机图形学中,以下哪种图形文件格式支持动画?A. BMPB. JPEGC. GIFD. PNG答案:C9. 在计算机图形学中,以下哪种颜色模型描述了颜色的亮度、色调和饱和度?A. RGBB. CMYKC. HSVD. YUV答案:C10. 在计算机图形学中,以下哪种图形绘制方法适用于绘制曲线?A. 直线绘制算法B. 曲线绘制算法C. 扫描线填充算法D. 矢量图形绘制算法答案:B二、填空题(每题3分,共30分)11. 计算机图形学中的光栅图形系统主要包括________和________两个基本组成部分。
答案:显示器扫描转换器12. 在计算机图形学中,________算法用于消隐处理。
计算机图形学-习题集(答案)
![计算机图形学-习题集(答案)](https://img.taocdn.com/s3/m/989ec496daef5ef7ba0d3c77.png)
《计算机图形学》习题集概念、算法与推导题1. 图形系统的功能包括: 计算功能、存储功能、 对话功能、 输入功能、 输出功能 。
2. 图形设备包括: 图形输入设备、 图形输出设备 。
3. 图形程序构造功能模块的基本原则是: 独立性、 抽象性、 开放性、 继承性 。
4. 推导出螺旋图案的程序设计中外接圆的半径的系数比例公式。
5. 图形变换的基本原理是: 图形的拓扑关系不变 和 图形的几何关系可以改变 。
6. 写出二维空间中关于45º线对称的图形变换矩阵。
⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡100001010 7. 给出对任意直线的对称变换的公式。
直线方程Ax+By+C=0,P(x0,y0)关于直线的对称点为Q(x,y),则:(y-y0)/(x-x0) = B/AA(x+x0)/2+B (y+y0)/2 +C=08. 在平面上,将点(a,b)先进行平移变换⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡132010001,再进行错切变换⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡100012001,求最后点的坐标。
(a+2b+8,b+3)9. 不同顺序的图形变换对图形变换的最终结果是否有影响。
存在影响。
10. 给出绕y 轴旋转的变换公式。
绕y 轴旋转θ角:x=x0*cos θ+z0*sin θ, y=y0, z=z0*cos θ-x0*sin θ。
11. 已知一点A (x0,y0,z0),平面Ax+By+Cz+D=0,求投影变换公式,并给出矩阵形式。
对于空间中任意一点(x,y,z)设其在投影平面上的投影为(xp,yp,zp),则:= R2 R1 cos(π/n) cos(α-π/n) (n>2)f = = 1 cos α +tg (π/n)sin αxp = [(A*x0-C)*x+B*x0*y+C*x0*z+D*x0]/(Ax+By+Cz+D-C)yp = [A*y0*x+(B*y0-C)*y+C*y0*z+D*y0]/(Ax+By+Cz+D-C)zp = [A*z0*x+B*z0*y+(C*z0-C)*z+D*z0]/(Ax+By+Cz+D-C)矩阵:⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡C -D z0*D y0*D x0*D C C -z0*C y0*C x0*C B z0*B C -y0*B x0*B A z0*A 0*C -x0*A y A 12. 什么叫视向变换?把世界坐标系中的点P(x,y,z)变换为观察坐标系中的点Q(x*,y*,z*)的过程13. 什么叫灭点?对于透视投影来讲,一束平行于投影平面的平行线的投影可保持平行,不平行与投影平面的平行线的投影会汇聚到一个点,这个点称为灭点。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
3、画直线的算法有哪几种?画圆弧的算法有哪几种?c1)逐点比较法;(2)数值微分法;(3)Bresenham算法。
画弧线的常用方法有:(1)逐点比较法;(2)角度DDA法;(3)Bresenham算法。
4、分别写出平移、旋转、缩放及其组合的变换矩阵。
1)平移变换:其中, , , 是物体在三个坐标方向上的位移量。
2)旋转变换:绕Z轴旋转的公式为:绕X轴旋转的公式为:绕Y轴旋转的公式为:如果旋转所绕的轴不是坐标轴,设其为任意两点p1,p2所定义的矢量,旋转角度为。
则可由7个基本变换组合构成:1.使p1,点与原点重合;2.,使轴p1p2落入平面xoz内;3.,使p1p2与z轴重合;4.,执行绕p1p2轴的角旋转;5.,作3的逆变换;6.,作2的逆变换;7.作1的逆变换。
3)缩放变换:其中,,,是物体在三个方向上的比例变化量。
记为。
若对于某个非原点参考点进行固定点缩放变换,则通过如下的级联变换实现:5、如何用几何变换实现坐标系的变换?坐标系的变换,亦即将某一坐标系lcs1中的点变换为另一个坐标系lcs2下的坐标。
若,矩阵的推导分三步。
1)将lcs1中的点变换到世界坐标系的矩阵 ;x_axis, y_axis, z_axis 为lcs1中x,y,z轴矢量在世界坐标系的表示org为lcs1中原点在世界坐标系的表示2)将世界坐标系的点变换到lcs2中的点矩阵 ;x_axis, y_axis, z_axis 为lcs1中x,y,z轴矢量在世界坐标系的表示org为lcs1中原点在世界坐标系的表示a = - x_axis.x * org.x - x_axis.y * org.y - x_axis.z * org.zb = - y_axis.x * org.x - y_axis.y * org.y - y_axis.z * org.zc = - z_axis.x * org.x - z_axis.y * org.y - z_axis.z * org.z6、写出几种线裁剪算法;写出几种多边形裁剪算法。
(1)、矢量裁剪法(2)、编码裁剪法(3)、中点分割裁剪法多边形的裁剪算法:(1)、逐边裁剪法(2)、双边裁剪法7、写出Bezier曲线和面片的几种表达形式。
空间给定的n+1个点,称下列参数曲线为n次的Bezier曲线。
其中是Bernstein基函数,即i = 0,1,…,n空间给定的(n+1)*(m+1)个点为曲面片的控制顶点(i = 0,1,…,n; j = 0,1,…,m),则下列张量积形式的参数曲面为次的Bezier曲面:Bezier曲面齐次坐标形式为:其中为Bernstein多项式。
8、写出B样条的矩阵形式和调和函数。
为什么使用非均匀有理B样条?n+1个控制点 ,K阶(K-1次)B样条曲线的表达式是:其中是调和函数,按照递归公式可定义为:其中是节点值,是K阶B样条函数的节点矢量。
非均匀B样条函数的节点参数沿参数轴的分布是不等距的,近年来,它得到了广泛的发展和应用,主要原因是:(1).对标准的解析形状(如圆锥曲线,二次曲线,回转面等)和自由曲线,曲面提供了统一的数学表示,无论是解析形状还是自由格式的形状均有统一的表示参数,便于工程数据库的存取和应用。
(2).可通过控制点和权因子来灵活的改变形状。
3).对插入节点,修改,分割,几何插值等的处理工具比较有利。
(4).具有透视投影变换和仿射变换的不变性。
(5).非有理B样条,有理及非有理Bezier曲线,曲面是NURBS的特例表示。
9、简述边界表示法(BREP)实体构造表示法(CSG)。
边界表示法是用实体的表面来表示实体的形状,它的基本元素是面、边、顶点。
它以欧拉公式作为理论基础,要求实体的基本拓扑结构符合欧拉公式。
目前采用的比较多的数据结构是翼边数据结构和半边数据结构(又称对称数据结构)。
实体构造表示法的基本思想是将简单的实体(又称体素)通过集合运算组成所需要的物体。
其中,集合运算的实现过程由一棵二叉树来描述,二叉树的叶子节点表示体素或者几何变换的参数,非终端节点表示施加于其子结点的正则集合算子或几何变换的定义。
10、写出透视变换矩阵和各种投影(三视图、正轴测和斜投影)变换矩阵。
透视变换矩阵形式为:主视图:俯视图:侧视图:正轴测:斜投影:11、观察空间有哪些参数?其作用是什么?写出从物体空间坐标系到观察空间坐标系转换矩阵。
参数名称作用VRP 观察参考点确定观察坐标系原点VPN 观察平面法向确定观察平面法向VUP 观察正向确定观察平面上v轴的方向F 前截面距离确定前截面位置B 后截面距离确定后截面位置Pt 投影类型定义投影是平行投影还是透视投影PRP 投影参考点确定投影中心或投影方向Umin,Umax,Vmin,Vmax 观察窗口在观察平面上定义观察窗口从物体空间坐标系到观察空间坐标系的转换矩阵:12、分别写出对于透视投影和平行投影的从裁剪空间到规范化投影空间的转换矩阵。
平行投影:Tvcper=T3T4T5parT6par透视投影:Tvcper=T3T4T5per13、写出从规范化投影空间到图像空间的转换矩阵。
14、写出光线与几种常见物体面的求交算法。
假设光线射线定义为X=Dt+E (t>=0)其中,E=(e1,e2,e3)为射线起点,D=(d1,d2,d3)为射线方向,||D|| = 1,X=(x,y,z)为射线上任意点。
1)与多边形求交算法假设多边形所在的平面方程为ax+by+cz+d = 0把射线参数方程代入平面方程得到:t0 = - (N * K + d) / (N * D) (N*D<>0)当N*D = 0时,射线和多边形平行;当N*D<>0,交点为X0 = Dt0 + E。
这时,还要判断交点是否在多边形上。
判断时,只要把交点和多边形投影到某个坐标平面上判断即可。
2)与球面求交算法设球心在P0(x0,y0,z0),半径为r的球面方程为(P – P0) * (P – P0) = r * r代入射线方程,有at*t + bt + c = 0其中a = D*D,b = 2D *(E-P0),c = (E-P0) * (E-P0) – r * r当b*b-4ac<0时,无交点。
否则,射线与球面交于两点,由求根公式可以求出。
3)与柱面求交算法一个底面中心为P0,对称轴方向为AXIS,半径为r,高为h的圆柱定义如下:(P – P0) * (P- P0) – (AXIS * (P – P0)) * (AXIS * (P – P0)) – r * r <= 0AXIS * (P – P0) >= 0AXIS * (P – P0) <= 0其中,P1 = P0 + h * AXIS把射线方程代入第一式,并改为不等式,得到:at * t + 2bt + c = 0其中 a = 1 – (AXIS * D) * (AXIS * D)b = D * (E – P0) – (AXIS * D) X (AXIS * (E – P0))c = (E – P0) * (E – P0) – (AXIS * (E – P0)) – r * r当b * b –ac >= 0时,可以由求根公式求出解。
求出t以后,还要看是否满足后面两个不等式,才能决定是否在圆柱面上。
15简述消隐算法的分类。
根据消隐空间的不同,消隐算法可分为两类:(1)物体空间的消隐算法:物体空间是物体所在的空间,即规范化投影空间。
这类算法是将物体表面上的K个多边形中的每一个面与其余的K-1个面进行比较,精确求出物体上每条边或每个面的遮挡关系。
计算量正比于K2。
(2)图象空间的消隐算法:图象空间就是屏幕坐标空间,这类算法对屏幕的每一象素进行判断,以决定物体上哪个多边形在该象素点上是可见的。
若屏幕上有m×n个象素点,物体表面上有K个多边形,则该类消隐算法计算量正比于mnk。
16、简述深度缓存算法及其特点。
深度缓存算法是一种典型的、也是最简单的图象空间的消隐算法。
在屏幕空间坐标系中,轴为观察方向,通过比较平行于轴的射线与物体表面交点的值(又称为深度值),用深度缓存数组记录下最小的值,并将对应点的颜色存入显示器的帧缓存。
深度缓存算法最大的优点是简单。
它在、、方向上都没有进行任何排序,也没有利用任何相关性。
算法复杂性正比于。
在屏幕大小,即一定的情况下,算法的计算量只与多边形个数成正比。
另一个优点是算法便于硬件实现,并可以并行化。
17、简述点与多边形之间的包含性检测算法。
先将该点变换到多边形所在平面,在二维空间讨论该问题,过该点沿任意方向做一条射线,与多边形边界求交点,若交点个数为偶数,0,2,4,…,则该点在多边形外部,否则在内部。
如果射线与多边形某条边、某个顶点重合,则可以改变射线方向重新测试。
18、描述扫描线算法。
扫描线算法如下:(1).对于每个多边形,根据多边形顶点的最小的y值,将多边形置入多边形Y桶。
(2).有效多边形表APT初始化为空,有效边表初始化为空。
(3).对每一条扫描线j,j从最小值1开始,做以下工作:颜色缓存CB置为背景色。
深度缓存ZB置为机器无穷大。
检查多边形Y桶中对应扫描线j的链中是否有新的多边形。
如有,则将新多边形加到有效多边形表APT中。
对于新添到有效多边形表中的多边形,生成对应的边Y桶。
对于有效多边形表APT中的每一个多边形,若其边Y桶中对应扫描线j有新的边,则将新边配对加入到有效边表AET中。
对于有效边表AET中的第一个边对,计算起止x坐标间点的z值,与ZB中对应值比较,若小,在更新ZB的值,并将该点颜色值存入CB。
将CB的内容写入显示器帧缓存的第j行。
检查有效多边形表APT中的个多边形,若多边形顶点的最大Y坐标已等于j,则从APT中删去多边形,释放对应的边Y桶的空间,并从有效边表AET中删去属于该多边形的所有边对。
检查有效边表AET的每一边对,调整相应的起止x坐标,和z值。
19、简述几种阴影生成算法。
阴影生成算法主要分为如下几种:影域多边形方法:由于物体遮挡光源后在它们后面形成一个影域,所以确定某点是否落在阴影中只要判别该点是否位于影域即可。
曲面细节多边形方法:基于多边形区域分类的隐藏面消去算法,通过从光源和视点两次消隐生成阴影。
z缓冲器方法:该方法分为两部。
首先,利用z缓冲器消隐算法按光源方向对景物进行消隐。
在z缓冲器(阴影缓冲器)中记录离光源最近景物点的深度值。
第二部,采用z缓冲器消隐算法按视线方向计算画面。
将每一象素对应点变换到光源坐标系,并用变换后点的深度值与阴影缓冲器中的深度值比较,若阴影缓冲器中的深度值较小,则说明该点从光源方向不可见,位于阴影中。
光线跟踪方法:在光线跟踪算法中,要确定某点是否在某个光源的阴影内,只要从该点出发向光源发出一根测试光线即可。