------针---------- 对-------- 图------------- 考--------- 试

Posted qq_42638033

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了------针---------- 对-------- 图------------- 考--------- 试相关的知识,希望对你有一定的参考价值。

一、选择题(一共20个,已知11个。 共40分)

  1. OpenGL是什么公司或组织提的标准? SGI

  2. 电子枪打出电子多少是由CRT显示器哪部分决定的? 控制极

  3. 鼠标不能归入下列哪类逻辑图形输出设备? 数值设备

  4. 以gl开头的函数库是OpenGL的什么库? 核心库

  5. 下列图像哪个不属于不规则图像对象? 云朵

  6. 在DDA直线扫描转换算法中,表示X,Y方向上小增量分别用 *x,**y表示,其中 *的取值是?

  7. 能够很好的实现边缘光滑与灰度过渡自然的方法是哪一种? 高斯滤波取样

  8. 空间一点p绕y轴逆时针旋转 * 角的变换矩阵(y轴为0)?

  9. 二维观察流程中的第一步变换? 用户坐标系到观察坐标系的变换

  10. 在平行投影中,斜等侧投影的投影方向与投影面的夹角是多少? 45°

  11. 投影面如果与三个坐标轴夹角相同是下列哪种投影? 正等侧

二、判断题(一共10个,已知6个。共10分)

  1. 一个区域是四连通的,那么它一定是八连同的 √
  2. 用户坐标系中的窗口大小不变,设备视区中的视区大小不变,这种效果是变焦效果 ×
  3. 占有一定空间的正则形体即为实体 ×
  4. 数据仪是一种定位设备 ×
  5. 显示分辨率是屏幕达到最大分辨率 ×
  6. 等比例变换是一种特殊的比例变换 √

三、简答题(一共4个,已知3个。 共20分)

第一题:多边形裁剪 weiler-Atherton

由不可见到可见:求交点,连接交点,到屏幕内的顶点

由可见到不可见

https://www.bilibili.com/video/BV1Zj411f7S3?p=49 看个开头知道裁剪是什么东西就行了

https://www.bilibili.com/video/BV1Zj411f7S3?p=51&spm_id_from=pageDriver 5分钟开始

第二题:什么情况下会出现主灭点,产生条件

第三题(类似第三次作业):在多少帧画面,什么样的颜色比例输出一个什么样分辨率图像,需要存储多少字节

4、大题(两个共30分)

第五次作业

https://www.bilibili.com/video/BV1454y1E7sR/?spm_id_from=autoNext 个人录制的视频 有点问题视频没有介绍奇点问题,ymax没有减一(建议结合老师例子和下面视频学习一下) 还有lea表步骤不完整

参考课程2 https://www.bilibili.com/video/BV1Zj411f7S3?p=24&spm_id_from=pageDriver

第六次作业

https://www.bilibili.com/video/BV1NX4y1A7ZM/?spm_id_from=333.788.recommend_more_video.0 个人录制的视频

以下是第五次作业(老师发的模板) 参考格式

  1. ymax x 1/k

①奇点分析

A5、A3为奇点,所以A1A5段ymax为4-1=3;A2A3段ymax为5-1=4

②构件ET表

③创建活性链表

A1A5与A2A3的ymax不与y=1相等,故没有边被删除

x1’=3+(-1/2)≈3

x2’=5+1/4≈5

A1A5与A2A3的ymax不与y=2相等,故没有边被删除

x1’=3+2×(-1/2)=2

x2’=5+2×1/4≈6

A1A5的ymax与y=3相等,故删除A1A5边

x2’=5+3×1/4≈6

A2A3的ymax与y=4相等,故删除A2A3边

x4’=2+4×2/3≈5

A4A5与A3A4的ymax不与y=5相等,故没有边被删除

x4’=2+5×2/3≈5

x3’=6+5×(-1)=1

A4A5与A3A4的ymax不与y=6相等,故没有边被删除

x4’=2+6×2/3=6

x3’=6+6×(-1)=0

A4A5与A3A4的ymax与y=7相等,删除A4A5和A3A4边。

-1638607479769)]

A4A5与A3A4的ymax不与y=6相等,故没有边被删除

x4’=2+6×2/3=6

x3’=6+6×(-1)=0

[外链图片转存中…(img-hnYXtt3Z-1638607479770)]

A4A5与A3A4的ymax与y=7相等,删除A4A5和A3A4边。

此时,ET表为空,AEL表为空,过程结束。

以上是关于------针---------- 对-------- 图------------- 考--------- 试的主要内容,如果未能解决你的问题,请参考以下文章

如何对List 进行排序

根据对的第二个值查找对向量的上限

算法之逆序对

10:素数对

向量对还是向量对?

逆序对与本质不同的逆序对