视图变换
视锥(frustum) 、视锥角、宽高比
如何确定一个视锥?
首先确定距离,也就是近平面和远平面的z坐标,n和f
然后再确定形状。这里有两种确定方法:
- 给定近平面的宽和高
- 给定视锥角 field of view(fov) (也是两个参数,上下的角度和左右的角度)
通常来说,我们将其混合用,也就是:
- 给定宽高比 aspect ratio(width/height)
- 给定上下的可视角度 fovY
根据这两个参数,加上平面距离。我们就能求出任意平面的宽与高。
例如:已知距离|n|,以及fovY,以及aspect ratio
于是平面t(top, 也就是最大y坐标)可以由下面关系式求出
平面的r(right,也就是最大x坐标)可以由下面关系式求出
由此可见,视锥角度+宽高比+距离可以求出视锥上的任意平面
![](https://img-blog.csdnimg.cn/direct/ea6a7c8220a14fe79dbe3c19e0afecae.png)
将标准立方体投影到屏幕上(视口变换)
将3D物体显示到2D屏幕上需要两步:
- 将透视投影的视锥转换为正交投影的标准立方体(MVB变换)
- 将正交投影的标准立方体投影到屏幕上(视口变换)
这次我们讲第二步。
首先,我们的标准立方体是[-1, 1]^3的这样一个立方体。
为什么需要这样一个立方体?
因为屏幕的尺寸和分辨率(比如有的是27寸,有的是24寸,有的是4K,有的是2K)各不相同。所以这其实是相当于我们先把所有信息都归一化,然后再缩放到具体的屏幕上去。
现在我们已经有了这个立方体了,现在要做的就是把这个立方体的信息解压缩,也就是缩放到你所用的屏幕上去。
为此我们需要先定义屏幕的像素是什么?
屏幕像素
像素pixel是picture element的缩写,可以认为它就是只能表示一种颜色的一个小方块。
它的颜色用R G B三个数来表示,分别代表红绿蓝。将三原色混合就得到了任意颜色。
整个屏幕就是铺满了若干这样的小色块。
由此,我们需要对这些像素进行编号。
我们规定:
- 坐标原点位于左下角
- 像素编号都是整数,x坐标编号从0到width-1,y坐标编号从0到height-1,因此一共有width*height个像素
- 像素的位置设定为色块的中心,也就是说像素位置=(x+0.5, y+0.5)。 这里x和y都是整数编号接
下来我们就可以做变换了。
视口变换
将标准立方体的坐标变换到屏幕上,这样的变换被称为视口变换(viewport transformation)
(为什么叫视口?我猜是把屏幕想象成一个窗口,因为是向外看的窗口,所以叫视口)
立方体还有个z坐标,目前我们暂时忽略z坐标。
也就是
为此,我们先缩放,再平移即可。
缩放:原本的尺寸是2x2,现在的尺寸是width x height
所以x方向缩放 width/2, y方向缩放height/2
平移:原本位于原点,现在位于 (width/2, height/2)
所以只需要x方向上平移width/2, y方向平移height/2
写出变换矩阵:
光栅化
显示设备
- 打印机
- 阴极射线管
隔行扫描 - 帧缓冲(frame buffer)
显示的本质是将显存内的数据输出到屏幕上。 - LCD
LCD(Liquid Crystal Display) 即液晶显示器
利用光的偏振。用一个个光栅控制光波方向
需要发光背板 - LED
Light Emitting Diode 发光二极管
也就是一个个发光的阵列 - 电子墨水(Electrophoretic)
利用电场控制墨滴。缺点是刷新慢。
三角形
为什么用三角形?
- 基础且简单,可以组成任意多边形
- 保证共面
- 很容易定义内外(向量叉积)
- 容易插值,可以根据顶点做渐变(重心插值)
我们关心的问题在于:已知三个顶点定义的一个三角形,我们想把它涂成红色,那么我们该如何对像素进行操作?
最简单的方法就是:采样
采样
什么是采样?就是将一个函数离散化
如下就是一种采样
我们要做的采样如下:
我们要把所有像素中心位置在三角形内的像素涂红
我们定义如下分段函数:
也就是,在三角形内部,就定义为1,不在,就定义为0
我们只需要对屏幕所有像素进行循环
如何判断一个点是否在三角形内部呢?
之前其实已经讲过了:用叉乘。
只需要点在三条边的同一侧即可。
用向量P0P1与P0Q叉乘,会都得到一个向量,看该向量的z坐标是正是负(正的代表Q在P0P1的左侧)
同理,判断Q在P1P2,以及P2P0的左侧还是右侧。如果Q在三条边的同一侧(无所谓是左侧还是右侧),那么Q一定在三角形内部。否则就不在。
假如恰好落在边界上,我们无需处理。
Bounding Box(包围盒)
没必要检查整个屏幕,只需要检查bounding box(包围盒)就行了。
更进一步的,假如对于倾斜的,很狭长的三角形,可以直接去求它边的最小最大坐标。