矿大2021计算机图形学考点


6章中文课件为主,英文课件不考

斜体是去年的考点+考题,去年考了12题
全年的回忆版真题

今年考的A卷,算法计算大题固定,剩下是概念、简述类型(不多,两三题)

一、老师画的考点

第一章(基本概念)

成像颜色,硬件成像,光栅显示器,如何进行光栅化

显存大小和哪些有关,大小为什么和颜色有关

帧缓冲存储器的构成,结构,大小怎么有关的,给出面数、分辨率,计算颜色空间大小

图形学软件当中常用的软件标准

图形学的应用领域

UI 科学计算可视化

第二章(答题按照PPT格式)

直线生成:DDA算法(第一象限),Bresenham算法——计算题

直线生成只需要掌握1a象限,圆的生成只需要掌握1b象限

圆的生成:直角坐标系法,1/8个圆,1B象限

​      1/8圆的生成的可能覆盖的像素点的位置

​      Bresenham算法,中点画圆法——计算题

中点画圆P0=1-r近似取

区域填充:多边形的表示:顶点表示,点阵表示

​      多边形的填色(三角形,四边形)

​      扫描线填色法:思想步骤,求交、排序、配对、填色,活性边表的数据结构、建立新的边表的数据结构(改进)AET,NET(也就是ET)的建立,注意扫描方向,是从上到下还是从下到上,注意NET从y=0还是y=1开始

非常推荐的ET表的讲解
非常推荐的AET表的讲解

第三章

M变换——几何变换,图形学上的矩阵变换

一定要用齐次坐标,n+1维表示n维,统一变换矩阵

2维:计算题,多边形,三种基本变换(平移、变比、旋转)都用上,做一个复合变换——计算题

3维:掌握原理,旋转变换是怎么变的(绕轴,为什么绕y轴是不一样的?会解释,-θ)

三维的组合变换不要求,但是去年B卷考了,三维矩阵的平移放缩旋转,21年说不要求

V变换

转换到视觉坐标系,z轴是视点

知道三种坐标系的各自作用

规范化视窗变换,窗口到视窗,标准坐标系下——计算题

P变换——投影变换,投影面、线、对象

平行投影:正交、斜交

透视投影:灭点作用,能产生近大远小

二者都有变换矩阵,不要求推变换矩阵,要求知道二者的作用、特点

给定投影面,计算透视矩阵(21年说不要求)

裁剪

直线裁剪:区域编码法,梁友栋算法——计算题

区域编码法:边界上的点的编码0000

多边形裁剪:Sutherland-Hodgeman法,点和窗口的四种关系输入输出点表

第五章(概念重要,纯概念题)

面消隐:深度缓存算法,Z-Buffer算法(好好看,重要

光照模型:课件的模型,公式不用记忆

​      Whitted光照模型的特点

​      光线追踪的终止条件

​      怎么把光表示出来,影响因素

​      光源光照模型的影响

​      光滑明暗处理的两种方法以及各自特点和不同效果

​      什么叫整体光照模型,什么叫简单光照模型,以及二者的区别

​      光线追踪的原理,路径追踪,辐射度法的概念

第六章

Bezier曲线的生成算法——算法+作图

三种曲线的特点、关系、性质比较,局部可调性



二、2021年回忆版考题

1、给出显示器分辨率,位面数,计算帧缓冲的大小(字节)

2、Bresenham直线扫描:算法描述+画点+列表

3、中点画圆,从y=0到y=x,算法描述+画点+列表

4、DDA直线扫描:算法描述(以代码填空的形式,填y的式子)+画点+列表

5、关于任意直线的对称,写出变换矩阵,列式但不计算

6、窗口到视窗的规范化变换矩阵,列式+计算

7、梁友栋直线裁剪,整个的计算过程,最终写出裁剪的结果

8、多边形裁剪,没有要写输出点表,而是画按给定顺序裁剪后的四张中间图

9、Whitted光照模型基于的三条假设+光线追踪停止的三个条件(书上)

10、Z-Buffer的思想+如何利用连贯性减少计算量,简答

11、Bezier曲线,画图+计算给定参数t时的P(t)值

12、扫描线填充法,写出边表和活性边表(y=1开始,从下往上)

三、后记


  老师有时候自己也讲不清,PPT不一定全面,自己多上网搜一搜题目和讲解。课堂一大半是网课,回学校我也上的不认真,复习的时候很痛苦(。)推荐一下中南大学的计算机图形学课程,MOOC和B站都可以看,里面有原理+例题的讲解,把上面的例题做会做熟练,PPT上的算法、原理、思想背下来,根据考点补充书里的知识点,做做网上能找到的别的题目练练手,就不是很难!

  我个人的总共有效复习时长大概1400分钟,只有Z-Buffer的连贯性那题没有复习到,其它都覆盖了。图形学考试基本上复习到就会做,没有复习到就不会。以及注意一下题量比较大,一定要熟练,不要犹豫,看清题目(写过程,算法,思想,列式,计算这些要求),加油写就完事了。

  • 5
    点赞
  • 36
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值