写出下图所示多边形扫描线算法的边表和扫描线y=2的有效边表

计算机图形学试题及答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
计算机图形学试题及答案
阅读已结束,下载文档到电脑
想免费下载本文?
定制HR最喜欢的简历
下载文档到电脑,方便使用
还剩5页未读,继续阅读
定制HR最喜欢的简历
你可能喜欢【图文】第3章2 多边形的扫描转换与区域填充2011_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
第3章2 多边形的扫描转换与区域填充2011
&&计算机图形学课件
大小:5.54MB
登录百度文库,专享文档复制特权,财富值每天免费拿!
你可能喜欢导读:求P0(4,1)、P1(7,3)、P2(7,7)、P3(1,4)构成的四边形绕Q,因此变换后图形的顶点坐标为P0(6.42,4.36),按左右下上顺序计算窗口边界与直线段的交点,习题四1.试给出下图所示多边形的边表和扫描线y=4的有效边表。解:边表:扫描线Y=4的有效边表:习题五1.如下图所示,求P0(4,1)、P1(7,3)、P2(7,7)、P3(1,4)构成的四边形绕Q(5,4)逆时针方向习题四 1.试给出下图所示多边形的边表和扫描线y=4的有效边表。 解: 边表:
扫描线Y=4的有效边表:
习题五 1.如下图所示,求P0(4,1)、P1(7,3)、P2(7,7)、P3(1,4)构成的四边形绕Q(5,4)逆时针方向旋转45度的变换矩阵和变换后图形的顶点坐标。 解:将Q点平移至坐标原点,则
0 变换矩阵T1=
四边形相对于坐标原点逆时针旋转45度,则 √2/2
0 变换矩阵T2=
1 将参考点Q平移回原位置,则
0 变换矩阵T3=
0.71 因此变换矩阵T=T1*T2*T3=
1 因此变换后图形的顶点坐标为P0(6.42,4.36),P1(7.13,7.91),P2(4.29,10.75),P3(2.16,4.36)。
4.用Cohen-Sutherland直线算法裁剪线段P0(0,2),P1(3,3),裁剪窗口为ωxl=1,ωxr=6,ωyb=1,ωyt=5,如图所示。 要求写出: (1)窗口边界划分的9个区间的编码原则。 (2)直线段端点的编码。 (3)裁剪的主要步骤。 (4)裁剪后窗口内直线段的端点坐标。 解:(1)C0代表窗口左边界,C1代表窗口右边界,C2代表窗口下边界,C3代表窗口上边界,若端点位于窗口左侧,即x<ωxl,则C0=1,否则C0=0;若端点位于窗口右侧,即x<ωxr,则C1=1,否则C1=0;若端点位于窗口下侧,即x<ωxb,则C2=1,否则C2=0;若端点位于窗口上侧,即x<ωxt,则C3=1,否则C3=0。 (2)端点P0的编码为RC0=1000,RC1=0000。 (3)RC0 & RC1=0,按左右下上顺序计算窗口边界与直线段的交点。左边界与P0P1的交点为P,P0P直线段位于窗口之左,“简弃”之。此时,直线段PP1被“简取”。 (4)y=k(x-x0)+y0,k=(y1-y0)/(x1-x0)代入P0、P1的坐标可求得k=1/3, y=1/3x+2,所以裁剪后窗口内直线段的端点坐标为P(1,7/3),P1(3,3)。 包含总结汇报、办公文档、IT计算机、人文社科、考试资料、专业文献、计划方案以及计算机图形学作业等内容。本文共2页
相关内容搜索计算机图形学复习题及答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
计算机图形学复习题及答案
阅读已结束,下载文档到电脑
想免费下载本文?
定制HR最喜欢的简历
下载文档到电脑,方便使用
还剩1页未读,继续阅读
定制HR最喜欢的简历
你可能喜欢您所在位置: &
&nbsp&&nbsp&nbsp&&nbsp
计算机图形学期末考试试卷(D卷).doc 7页
本文档一共被下载:
次 ,您可全文免费在线阅读后下载本文档。
&#xe600;下载提示
1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
需要金币:100 &&
你可能关注的文档:
··········
··········
计算机图形学期末考试试卷(D卷)填空题(每空1分,共10分)图形的表示方法有两种:
。目前常用的两个事实图形软件标准是OpenGL和
。多边形有两种表示方法:
和点阵表示法。二维图形基本几何变换包括平移、
等变换。投影可以分为
投影。描述一个物体需要描述其几何信息和
。在Z缓冲器消隐算法中Z缓冲器每个单元存储的信息是每一个像素点的
判断题(每小题1分,共10分,对的画√,错的画×)由三个顶点可以决定一段二次B样条曲线,若三顶点共线时则所得到的曲线褪化为一条直线段。( )DDA(微分方程法)是Bresenham算法的改进。(
)插值得到的函数严格经过所给定的数据点,逼近是在某种意义上的最佳近似。(
)齐次坐标提供了坐标系变换的有效方法,但仍然无法表示无穷远的点。(
)若相对于某点进行比例、旋转变换,首先需要将坐标原点平移至该点,在新的坐标系下做比例或者旋转变换,然后将原点平移回去。(
)Phong算法的计算量要比Gouraud算法小得多。 (
)将某二维图形整体放大2倍,其变换矩阵可写为。(
)在种子填充算法中所提到的八连通区域算法同时可填充四连通区域。(
)边缘填充算法中是将扫描线与多边形交点左方的所有像素取补。(
)计算机图形技术是随着图形硬件设备的发展而发展起来的。A) 0B)1 C)2D)3A)B) C)D),将产生变换的结果为
A)图形放大2倍
B)图形放大2倍,同时沿X、Y坐标轴方向各移动1个绘图单位
C)沿X坐标轴方向各移动2个绘图单位
D)沿X坐标轴方向放大2倍,同时沿X、Y坐标轴方向各平移1个绘图单位10.在k+1个控制点上产生的曲线经过控制点。×1024的分辨率下显示16种灰度级图像,帧缓冲器的容量应为多少MB?3.什么是直线的走样?反走样技术有哪些途径。4. 什么是齐次坐标?齐次空间点 P(X、Y、W) 对应的笛卡尔坐标是什么?Z缓冲器算法中有两个缓冲器它们分别存放的是什么
已知:窗口及线段的坐标分别为A(3,1)、B(8,1)、C(8,6)、D(3,6)、P1(3,0)、P2(10,9)
102)如下图所示三角形ABC,将其关于A点逆时针旋转900,写出其变换矩阵和变换后图形各点的规范化齐次坐标。3)如下图所示多边形,若采用ET边表算法进行填充,试写出该多边形的ET表和当扫描线Y=3时的有效边表(AET表)。填空题参数法、点阵法
2. DirectX。
3.顶点表示法 4. 比例、旋转
5. 平行、透视
6. 拓扑信息
10.√选择题1.B
10.B四、简答题(每小题5分,共25分)1.计算机图形学研究的主要内容是什么?图形主要分为哪两类?解答:计算机图形学是研究如何在计算机中表示图形,以及利用计算机进行图形的计算、处理和显示的相关原理与算法。图形主要分为两类:一类是基于线条表示的几何图形,另一类是基于光照、材质和纹理映射表示的真实感图形。2.帧缓冲器的容量与什么有关?若要在的分辨率下显示16种灰度级图像,帧缓冲器的容量应为多少MB?解答:帧缓存的容量与分辨率和颜色的有关一个光栅扫描系统,分辨率×1024,要求可显示颜色种,帧缓存的容量=×÷=0.5()。齐次空间点 P(X、Y、W) 对应的笛卡尔坐标是什么?就是n维空间中的物体可用n+1维齐次坐标空间来表示。笛卡尔坐标是x=X/W和y=Y/W。Z缓冲器算法中有两个缓冲器它们分别存放的是什么Z缓冲器算法中有两个缓冲器:深度缓冲器和帧缓冲
正在加载中,请稍后...}

我要回帖

更多关于 多边形扫描线算法代码 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信