开启辅助访问
 找回密码
 立即注册

3D数学-透视家用投影

xuminghappy 回答数17 浏览数2133
3D数学-透视家用投影

好记性不如烂笔头啊,或是记录一下!
<hr/>概述

家用投影变换完成的是如何将三维模型显示到二维视口上,这是一台三维到二维的过程。你可以将家用投影变换看作是调整照相机的焦距,它模拟了为照相机选择镜头的过程。家用投影变换是所有变换中最复杂的一台。
<hr/>近大远小

近大远小是众所周知的光学现象。之所以出现这种现象,是因为离人眼近的物体在视网膜上的家用投影大,而离眼睛远的物体在视网膜上的家用投影小。如下图所示,红色箭头和蓝色箭头的高度相同,但是蓝色箭头离眼睛近,因此它在视网膜上的家用投影,要大于红色箭头的家用投影。



然而物体看上去的大小,除了与它离眼睛的远近有关,还和物体本身的尺寸有关。视角(angle of view 或者 field of view 视域)可以取代上述两者,直接比较物体看上去的大小。在计算机图形学中,为了让三维物体显示在屏幕上有立体感,有必要模拟人眼近大远小这一台特性,利用透视家用投影矩阵可以省事地完成这项任务。
<hr/>视锥体

视锥体是一台三维体,他的位置和摄像机相关,视锥体的形状决定了模型如何从camera space家用投影到屏幕上。透视家用投影使用棱锥作为视锥体,摄像机位于棱锥的椎顶。该棱锥被前后两个平面截断,形成一台棱台,叫做View Frustum,只有位于Frustum内部的模型才是可见的。我们也通常称这个为裁剪空间,在这个裁剪空间中有两个平面比较特殊,我们分辨称为近裁剪平面(near clip plane)和远裁剪平面(far clip plane)。



<hr/>家用投影矩阵的本质

家用投影矩阵有两个目的: - 首先是为家用投影做准备。这是个迷惑点。虽然家用投影矩阵的名称包含了家用投影二字,但是它并没有进行真正的家用投影工作,而是在为家用投影做准备。真正得家用投影发生在后面得齐次除法(homogeneous division)过程中。经过家用投影矩阵的变换后,顶点的w分量会具有特殊的意义。 - 其次是对  ,  ,  分量进行缩放。如果用视锥体的6个裁剪平面来进行裁剪会比较麻烦,而经过家用投影矩阵的缩放后,久可以直接使用 分量作为一台范围值。如果  ,  ,  分量都位于这个范围内,就说明该顶点位于裁剪空间内,如下图所示:



<hr/>家用投影矩阵推导




如图所示:



近裁剪平面(near clip plane)上的家用投影坐标

规范化设备坐标系(Normalized Device Coordinates)中的坐标

表示近裁剪平面(near clip plane)的左边,即

表示近裁剪平面(near clip plane)的右边,即

表示近裁剪平面(near clip plane)的上边,即

表示近裁剪平面(near clip plane)的下边,即
有以下关系式:


可解出得:


同理:


目前需要将  映射到  ,  得范围是 ,  得范围是 ,可以利用简单线性插值的方法获得以下关系式:


同理可得到以下方程组:

可解出得:

最后看看  ,当视锥体内的顶点家用投影到近裁剪平面(near clip plane)的时候,实际上  的值已经没有意义了,因为所有近裁剪平面(near clip plane)上的点,他们的  值都是-n,看起来我们甚至可以抛弃这个  值,可以么?当然不行!不要忘记还有深度测试。  )最小的,所以  可以直接保存为  的值。由于在光栅化的过程中,要进行  坐标的倒数的插值(参考
),因此映射函数应为 的函数,同时允许深度家用投影是线性插值,则可以获得以下映射函数的表达式:


在映射前,  的范围是 。在映射后,  的范围是  。需要找到 , 的映射关系(该映射应该将z坐标反向,因为齐次裁剪空间为左手坐标系), 将数据代入上面的一次式,可得下面的方程组:

解出可得:

可以得到  坐标映射到  的映射函数为:


整理可得:

可以发现以上等式中都除以 ,则3D点  


则 , , 分别为:

以上函数组为点 的线性函数组,因此可以用一台 的矩阵  来表示 点的计算公式:


就是最终的透视变换矩阵。相机空间中的顶点,如果在视锥体中,则变换后就在规范化设备坐标系(Normalized Device Coordinates)中。如果在视锥体外,变换后就在规范化设备坐标系(Normalized Device Coordinates)外,而规范化设备坐标系(Normalized Device Coordinates)本身的规则性对于多边形的裁剪很有利。
家用投影矩阵的另一种形式

视角(angle of view 或者 field of view 视域)是视锥体再 平面或者  平面的开角角度,也可以用来描述透视家用投影矩阵。具体哪个平面都可以,OpenGL和D3D都使用  平面,Aspect是家用投影平面的宽高比,如图所示:



可以得到一下关系式:

所以  还可以写成:

z-fighting

还有一点需要额外注意,上述变换矩阵的过程中,  和 , 和 是线性的,但是  和  是非线性的:



越接近 ,  越接近1,  越接近 ,  越接近-1。也就是说,  越大,离相机越远,反之离相机越近。  随  的变化关系如下图所示:



通过观察左侧图,我们发现:当相机坐标系中的点越接近近裁剪平面(near clip plane)时,  上发生的微小变化都会导致  的剧烈变化;而当点越接近远裁剪平面(far clip plane)时,  对  上发生的变化不敏感。在做渲染时,  方向的绝对深度并没有意义,我们只需要知道各点的相对深度,确定遮挡关系,保证靠近相机的点挡住它后面离相机远的点即可。因此,越接近近裁剪平面(near clip plane)的点,它的深度渲染就越准确,而越接近远裁剪平面(far clip plane)的点,它的深度渲染就越不准确。
此外,对比上面的左右两幅图,我们发现:当远裁剪平面(far clip plane)和近裁剪平面(near clip plane)距离较大时,接近远裁剪平面(far clip plane)的点的  对  的变化十分不敏感,这样导致的问题称为z-fighting。因此,在条件允许的情况下,应该尽量减小两个裁剪平面之间的距离。
附一张  方向的映射关系图:



<hr/>饮水思源
参考文献:
《3D游戏与图形学中的数学方法》


<hr/>版权声明:原创技术文章,撰写不易,转载请注明出处!
czfundy
大佬,可以问一下高度的问题吗,比如我建了一个3D模型,但是这个模型是凹多面体,那么怎么计算每个面的层数(高度)呢?如果没办法计算出哪个面在上层、哪个面在下层,那模型各个面的遮挡关系就会出问题,但是我实在不知道如何针对任意多面体,计算其各个面的高度
用PixPix生成超酷炫电视壁纸
回复 赞 踩
使用道具 举报
pwss
你是想手工计算呢还是渲染出了问题要解决呢?
回复 赞 踩
使用道具 举报
bandageman
我想写计算的算法,然后程序自动算,因为我那个软件本来不是做3d的,本来只支持平面,所以我就用投影的方法,建好3d模型,然后去掉z坐标,问题是这样必须要确认每个面的层数,但是凹多面体我不知道怎么判断面与面之间的遮挡
回复 赞 踩
使用道具 举报
wenlg
用正交投影矩阵 应该能解决你的问题
回复 赞 踩
使用道具 举报
ihHXMlfZ
其实我就是用的正交投影矩阵,但是凹多面体没办法求外法向量,所以无法确定面朝向,后来我想用径向排序的方法做3d文字,就是先在平面的时候计算出各个边的x最大最小、y最大最小,然后设定向量(1,0,0)和(0,1,0)然后让它们和建立的模型一起旋转,如果最后(1,0,0)朝上就每个面按原x从小到大排序,如果最后(1,0,0)朝下就每个面按原x从大到小排序,然后x排不出来就用y的排,但是这个方法我试了也不对,不知道为什么,是哪里有问题吗,或者还有没有其他方法能计算各个面的上下遮挡关系?
回复 赞 踩
使用道具 举报
disscom
你用正交矩阵变换完顶点的前后关系就有了呀,Z就是深度哇!
回复 赞 踩
使用道具 举报
kukbura35
这样算不对,z坐标是知道,但是不能直接根据z坐标得到哪个面在上层啊。首先不管是不是凹多面体,各个面的朝向都是外法向量决定的,而凹多面体是很难计算外法向量的,然后在有了外法向量后,还需要判断所有在上层的面两两之间的上下关系,这个也是很难计算的。光是知道每个面的顶点z坐标是无法判断遮挡关系的,不是哪个点z大就能下结论的,计算机图形学里还有个多面体消隐技术的课题,这个问题好像在上世纪60年代都是没人解决的问题,真的不是简单的问题,因为要判断面之间的遮挡关系,就算知道z也不能说明任何关系,我真的不知道有什么办法解决这问题
回复 赞 踩
使用道具 举报
feiwucanhong
你要觉得不行,就仿深度测试的方法来算哪个面在前,哪个面在后
回复 赞 踩
使用道具 举报
睪丸王
是深度缓存器吗,可是那是图像处理算法,需要遍历每个像素点,但是我用的是一个小脚本语言不支持那么大的计算量,而且模型的光照是直接用的平行光、不是点光源,因为那个软件要做像素的话就要一堆像素粒子图形,但是那样软件顶不住,就是在那个软件做3d的话不能和像素挂钩,用不了大家常用的图像处理算法中的深度测试,只有从空间位置关系判断,但是这样的话,比方说知道了每个面每个顶点的z坐标也不好判断谁在上面,因为就算一面的z最大比另一个大,也不能说明它是在上面的。我看其他文献说的扫描线算法也因为计算量太大,不能在我那个函数库中实现,现在就算是用错误的计算方式来建模5个3d字都要花几十秒执行出结果
回复 赞 踩
使用道具 举报
12下一页
快速回复
您需要登录后才可以回帖 登录 | 立即注册

当贝投影