计算机图形学期末复习
第一章 绪论
计算机图形学定义:计算机图形学是研究通过计算机将数据转换成图形,并在专门显示设备上显示的原理、方法和技术
第二章 计算机设备及硬件系统
知识点
阴极射线管(CRT)
光栅扫描图形显示器:垂直回扫、水平回扫
液晶显示器:
工作原理:利用液晶的光电显示效应,通过施加电压改变液晶的光学特性,从而造成对入射光的调制,使通过液晶的透射光或反射光受所加电压的控制,达到显示的目的。
(通过对液晶电场的控制可以实现光线的明暗变化,从而达到信息显示的目的)
光栅扫描图形显示子系统的结构(p35)
重要部件:帧缓冲存储器、显示控制器
帧缓冲存储器(显存):存储像素的颜色(灰度)的存储器,可由显示控制器直接访问
显示控制器:依据设定的显示工作方式,读取显存里的数据,并转换成三原色并配以同步信号给显示器
注意事项
液晶显示器的亮度没有CRT的高
扫描转换过程:像素信息从应用程序转化并放入帧缓冲区的过程
第四章 图形的表示与数据结构
基本元素:
定义:指可以用一定的几何参数和属性参数描述的最基本的图形元素
组成:点、线、面、环、体等
几何信息与拓扑信息:
几何信息:一般指形体在欧氏空间的位置和大小
拓扑信息:形体各分量(点、线、面)的数目及相互间的连接关系(9中拓扑关系)
第五章 基本图形生成算法
直线扫描转换:
数值微分法(DDA)
中点Bresenham算法
Bresenham算法
判别式
无
有,取中点,判别d
有,判别误差e
取舍
四舍五入,有误差
不做四舍五入
不作除法、无四舍五入
多边形的扫描转换/多边形填充:
定义:从多边形顶点表示到点阵表示
x扫描线算法:左闭右开的原则
改进的有效边表算法(y连贯性算法):
边缘填充算法
区域填充算法
反走样:
走样(图形失真):离散量表示连续量而引起的失真
反走样(图形保真技术):用于减少或消除走样的现象的技术
造成走样的原因:直线段或曲线段的数学描述是连续的,而光栅显示器上显示的直线段或曲线段是由一些离散的、面积不为0的像素点组成的
避免走样的方法:
过取样(后滤波):在高于显示分辨率的较高分辨率下用点取样方法计算,然后对几个像素的属性进行平均,得到较低分辨率下的像素属性
区域取样(前滤波):根据图形对象在每个像素点上的覆盖率来确定像素点的亮度,这种计算覆盖率的方法
第六章 二维变换级二维观察
二维变换
基本几何变换都是相对于坐标原点和坐标轴进行的
裁剪
直线段裁剪:编码裁剪、中点分割裁剪、梁友栋算法