得到View Frustum的6飞机

笔者:i_dovelemon

资源:CSDN

日期:2014 / 9 / 30

主题:View Frustum, Plane, View Matrix, Perspective Projection Matrix

引言

在3D图形学中,一种优化的手法,叫做物体剔除(Object Culling)。

这种技术的提出是基于这种策略:我们不希望将不存在View Frustum里面的物体送往流水线中进行处理。

尽管,你可能会说,如今的图形卡都已近支持了三角形剔除的技术。可是,不要忘了流水线的步骤。

我们是先进行Vertex Processing。然后才进行Geometry Processing。

而图形卡对三角形的剔除是在Geometry
Processing这个阶段进行的。

也就是说,即使可以剔除它们,我们依旧要在Vertex Processing中对这些将来须要丢弃的顶点进行Vertex Processing处理。而我们知道。Vertex Processing这个阶段往往会进行坐标变换,光照计算等等费时的操作。所以,假设可以在Vertex Processing之前。也就是在Application阶段,在我们的CPU中将这些根本不须要处理的物体剔除的话。会大大的提高程序的效率。而想要将物体剔除,我们就须要知道这个物体是否在View Frustum中。

而为了推断这个条件,我们就须要确定构成View
Frustum的6个平面的方程。

所以。本篇文章,就向大家讲述,怎样获取View Frustum的6个平面方程。

推理过程

想要获取View Frustum的6个面的方程。那么我们就须要知道,我们是怎么定义View Frustum的。

在我的博客栏目中。有一篇文章基本3D变换。在这篇文章中,我们知道,我们使用NearZ。 FarZ, Fov和Aspect这几个值来定义了View
Frustum。

而这些值都保存在Projection Matrix中。所以,突破口就在这个Projection Matrix里面。

我们来回想下上面的文章。

基本3D变换这篇文章中讲述了主要的3D变换之World Transform, View Transform和Projection Transform。而且费了非常大的篇幅证明了Projection Matrix的作用以及它的推导过程。从中我们知道,Projection
Matrix的作用是将View Frustum中的顶点。变换到一个Cubic空间中去。

这个空间的X的范围为[-1,1],Y轴的范围为[-1,1]。Z轴的范围为[0,1]。

那么,也就是说。原来View Frustum的6个平面,在经过了变换之后。变成了Cubic的6个面。

那么,我们是否能通过这6个面,来获取还原原来的View Frustum的6个面了。

答案是肯定的。可是我们并非直接获取到6个平面的方程。而是使用一种等价的方式推导出这6个面的。以下我们来看下。

我们知道,在世界坐标空间View Frustum中的一个点S,经过了M = ViewMatrix * ProjMatrix变换之后,就变换到了Cubic的空间中去了。所以。我们能够得到例如以下的结论:

T = S * M   (1)

变换后的T是一个齐次坐标。它的w分量不再是1,我们来看下T.w究竟等于什么。

在世界坐标空间中。顶点的w值都为1。所以与View Matrix相乘之后。它的w变成了 :

w‘ = [x,y,z,w] * [ViewM.03, ViewM.13, ViewM.23, ViewM.33] = [x,y,z,w] * [0, 0, 0, 1] = w = 1 (2)

再与Proj Matrix相乘之后,w‘变成了:

w‘‘ = [x‘,y‘,z‘,w‘] * [ProjM.03, ProjM.13, ProjM.23, ProjM.33] = [x, y, z , w‘] * [ 0, 0, 1, 0] = z‘ (3)

也就是说,顶点在经过了View Transform 和 Projection Transform之后,它的w分量变成了顶点在相机空间中的z值。

我们将T化成U。当中U.w = 1。而如今的U就处在Cubic空间中。

我们知道Cubic空间的X范围为[-1,1],那么就是说:

-1 <= U.x <= T.x / T.w (4)

通过公式(3),我们知道T.w = z‘。即等于在相机空间中的z值。

而View Frustum中的顶点在相机坐标空间中的z值都是大于0的。所以又能够得到例如以下的公式:

T.x + T.w >= 0 (5)

通过公式(1),我们能够知道例如以下:

T.x = S * Mcol0 , T.w = S * Mcol3 (6)

将公式(6)带入公式(5)。得到例如以下:

S*Mcol0 + S*Mcol3 >= 0  ==>  S * (Mcol0 + Mcol3) >= 0 (7)

因为Mcol0和Mcol3都是一个向量,他们的和也能够用一个向量N来表示,所以就变成了

S * N >= 0  ==> S.x * N.x + S.y * N.y + S.z * N.z + S.w * N.w >= 0 ==> S.x*N.x + S.y*N.y + S.z*N.z + N.w >= 0 (8)

我们来回忆下,在DirectX中,平面是怎样保存的。在DirectX中,D3DXPLANE中有两个属性来唯一确定。它们各自是平面的法向向量N‘。以及原点到这个平面的有向距离d来表示。

假设一个点S’在平面的正半空间中,那么我们将这个点带入到DirectX的平面方程中:

S‘ * N‘ + d > 0 ==> S‘.x*N‘.x + S‘.y*N‘.y + S‘.z*N‘.z + d >= 0 (9)

读者自己比对下公式(8)和公式(9)。就会发现,它们是惊人的相似。仅仅只是这里的d,变成了N.w而已。所以。我们全然能够将公式(8)中的N和N.w抽取出来。作为D3DXPLNE中的N和d,来构成一个平面。而这个平面就是View Frustum的Left平面。在上面,我们已经如果了U.x>=-1。也就是说,这里的情况下,得到的Left平面,它的法向向量是指向View Frustum里面的。如果想要指向外面仅仅要将公式(8)中的N反向就可以。

相同的方法,我们能够推导出其它几个面的方程。

总结

通过上面的推导,我们就能够得到例如以下的结论:

Left平面: 0 =( Mcol3 + Mcol0) * [x,y,z,w]

Right平面: 0 = (Mcol3 - Mcol0) * [x,y,z,w]

NearZ平面: 0 = Mcol2 * [x,y,z,w]

FarZ平面: 0 = (Mcol3 - Mcol2) * [x,y,z,w]

Top平面: 0 = (Mcol3 - Mcol1) * [x,y,z,w]

Bottom平面:  0 = (Mcol3 + Mcol1) * [x,y,z,w]

只是注意,上面的平面都是没有进行归一化的平面。使用的时候。最好使用D3DXNormalizePlane进行归一化操作。

好了,今天就到这里。

下一篇文章,会向大家讲述。怎样进行检測,推关闭对象是否View Frustum外用。

版权声明:本文博主原创文章,博客,未经同意不得转载。

时间: 2024-10-31 07:19:51

得到View Frustum的6飞机的相关文章

Screen position out of view frustum

Screen position out of view frustum (screen pos 512.000000, 0.000000, 100.000000) (Camera rect 0 0 512 512) UnityEngine.Camera:Render() MirrorReflection2:OnWillRenderObject() (at Assets/UnityChanStage/Visualizer/MirrorReflection2.cs:118) 在用unity3d调优时

View Frustum Culling

作者:i_dovelemon 来源:CSDN 日期:2014 / 10 / 28 主题:View Frustum, Culling 引言 在前面的一篇文章获取View Frustum的6个面中讲述了如何根据View-Proj矩阵来获取View Frustum在世界坐标系中的6个平面.研究过场景管理的同学就会知道,在将图元数据传入到流水线之前,我们需要对数据进行组织.而场景管理通常就是进行这样的工作,通过场景管理,我们剔除(Culling)那些不在View Frustum中的物体,也就是在显示器中

获取View Frustum的6个平面

作者:i_dovelemon 来源:CSDN 日期:2014 / 9 / 30 主题:View Frustum, Plane, View Matrix, Perspective Projection Matrix 引言 在3D图形学中,一种优化的手法,叫做物体剔除(Object Culling).这种技术的提出是基于这样的策略:我们不希望将不存在View Frustum里面的物体送往流水线中进行处理.虽然,你可能会说,现在的图形卡都已近支持了三角形剔除的技术.但是,不要忘了流水线的步骤.我们是先

【翻译】View Frustum Culling --3 Clip Space Approach – Extracting the Planes

3.使用裁剪空间的方法提取平面 上一篇中,我们讨论了通过几何的方法提取视锥体的六个片面.在这一篇中,我们继续讨论通过裁剪空间的方法来提取视锥体的平面. 假设现在在世界坐标系中有一点p=(x,yz,1),modelview矩阵记作M,projection矩阵记作P.当点p经过这两个矩阵变换后变到pc=(xc,yc,zc,wc)的位置,即 因为pc点是由齐次坐标表示的,则其正则化后为pcn: 在正则化的裁剪空间中,视锥体的中心与单位立方体的原点对齐,且它的六个平面由以下平面界定: Left Plan

【翻译】 View Frustum Culling --1 View Frustum’s Shape

这是一些列来自lighthouse3d的视锥体裁剪教程.旨在学习总结,及便于查阅. 1.视锥体的形状 在OpenGL中,透视投影是由两个函数定义的gluPerspective和gluLookAt.我们先来回顾下这两个函数的参数 gluPerspective(fov, ratio, nearDist, farDist); gluLookAt(px,py,pz, lx,ly,lz, ux,uy,uz); 照相机的位置在四棱锥的顶点处(px,py,pz) 记为向量p, 观察点的位置在(lx,ly,lz

Bounding Volume Hierarchy BVH in OpenCASCADE

Bounding Volume Hierarchy BVH in OpenCASCADE [email protected] Abstract. Bounding Volume Hierarchy(BVH) organizes geometric objects in the tree based on spatial relationships. Each node in the tree contains an axis-aligned bounding box of all the obj

基于Cocos2d-x学习OpenGL ES 2.0系列——你的第一个立方体(5)

在上篇文章中,我们介绍了VBO索引的使用,使用VBO索引可以有效地减少顶点个数,优化内存,提高程序效率. 本教程将带领大家一起走进3D--绘制一个立方体.其实画立方体本质上和画三角形没什么区别,所有的模型最终都要转换为三角形. 同时,本文还会介绍如何通过修改MVP矩阵来让此立方体不停地旋转.另外,大家还可以动手去修改本教程的示例代码,借此我们可以更加深入地理解OpenGL的normalized device space. 准备立方体数据 在开始真正的绘制代码之前,我们先要准备好数据.首先,我们需

三维图像技术与OpenGL基础理论

英文原文:3D Graphics with OpenGL Basic Theory 中文译文:三维图像技术与OpenGL基础理论 1. 计算机图像硬件 1.1 GPU(图像处理单元) 如今,计算机拥有用来专门做图像处理显示的GPU模块,拥有独立的图像处理储存(显存). 1.2 像素和画面 任何图像显示都是基于栅格的格式.一个栅格既是一张二维的像素直角坐标网.像素具有两个属性:颜色和位置.颜色通常使用RGB(红绿蓝)来表示,典型的有用8位或者24位二进制位(真彩色)表示一种颜色.位置则用坐标(x,

ios纯代码实现小飞机移动

#import "ViewController.h" @interface ViewController () @end @implementation ViewController - (void)viewDidLoad { [super viewDidLoad]; // Do any additional setup after loading the view, typically from a nib. //调用设置界面方法 [self setupUI]; } //布置界面方法