←Back

OpenGL Projection Matrix

Related Topics: OpenGL Transformation

The mathematical expressions in this page are re-written by Jiergir Ogoerg using MathML. This page is intended to promote MathML for better presentation of mathematical notation in HTML page, and to encourage the web browsers for better MathML support.
Feel free to leave your comments about MathML.

Overview

A computer monitor is a 2D surface. A 3D scene rendered by OpenGL must be projected onto the computer screen as a 2D image. GL_PROJECTION matrix is used for this projection transformation. First, it transforms all vertex data from the eye coordinates to the clip coordinates. Then, these clip coordinates are also transformed to the normalized device coordinates (NDC) by dividing with w component of the clip coordinates.

A triangle clipped by frustum
A triangle clipped by frustum

Therefore, we have to keep in mind that both clipping (frustum culling) and NDC transformations are integrated into GL_PROJECTION matrix. The following sections describe how to build the projection matrix from 6 parameters; left, right, bottom, top, near and far boundary values.

Note that the frustum culling (clipping) is performed in the clip coordinates, just before dividing by wc. The clip coordinates, xc, yc and zc are tested by comparing with wc. If each clip coordinate is less than -wc, or greater than wc, then the vertex will be discarded. Then, OpenGL will reconstruct the edges of the polygon where clipping occurs.

Perspective Projection

OpenGL Perspective Frustum and NDC
Perspective Frustum and Normalized Device Coordinates (NDC)

In perspective projection, a 3D point in a truncated pyramid frustum (eye coordinates) is mapped to a cube (NDC); the range of x-coordinate from [l, r] to [-1, 1], the y-coordinate from [b, t] to [-1, 1] and the z-coordinate from [n, f] to [-1, 1].

Note that the eye coordinates are defined in the right-handed coordinate system, but NDC uses the left-handed coordinate system. That is, the camera at the origin is looking along -Z axis in eye space, but it is looking along +Z axis in NDC. Since glFrustum() accepts only positive values of near and far distances, we need to negate them during the construction of GL_PROJECTION matrix.

In OpenGL, a 3D point in eye space is projected onto the near plane (projection plane). The following diagrams show how a point (xe, ye, ze) in eye space is projected to (xp, yp, zp) on the near plane.

Top View of Frustum
Top View of Frustum
Side View of Frustum
Side View of Frustum

From the top view of the frustum, the x-coordinate of eye space, xe is mapped to xp, which is calculated by using the ratio of similar triangles;
xp xe = −n ze
xp = −n xe ze = n xe −ze

From the side view of the frustum, yp is also calculated in a similar way;
yp ye = −n ze
yp = −n ye ze = n ye −ze

Note that both xp and yp depend on ze; they are inversely propotional to -ze. In other words, they are both divided by -ze. It is a very first clue to construct GL_PROJECTION matrix. After the eye coordinates are transformed by multiplying GL_PROJECTION matrix, the clip coordinates are still a homogeneous coordinates. It finally becomes the normalized device coordinates (NDC) by divided by the w-component of the clip coordinates. (See more details on OpenGL Transformation.)
xclip yclip zclip wclip = Mprojection xeye yeye zeye weye , xndc yndc zndc = xclip wclip yclip wclip zclip wclip

Therefore, we can set the w-component of the clip coordinates as -ze. And, the 4th of GL_PROJECTION matrix becomes (0, 0, -1, 0).
xc yc zc wc = 0 0 −1 0 xe ye ze we  ,    ∴  wc = −ze

Next, we map xp and yp to xn and yn of NDC with linear relationship; [l, r] ⇒ [-1, 1] and [b, t] ⇒ [-1, 1].


Mapping from xp to xn
xn = 1 -( −1 ) r - l xp + β
1 = 2r r-l + β // substitute  ( xp , xn )  with  ( r , 1 )

β = 1 - 2r r-l = r-l r-l - 2r r-l = r-l-2r r-l = −r-l r-l
= - r+l r-l

∴  xn = 2xp r-l - r+l r-l

 


Mapping from yp to yn
yn = 1-(−1) t-b yp + β
1= 2t t-b +β // substitute  (yp , yn )  with  (t , 1 )

β= 1- 2t t-b = t-b t-b - 2t t-b = t-b-2t t-b = −t-b t-b
=- t+b t-b

∴  yn = 2yp t-b - t+b t-b

 

Then, we substitute xp and yp into the above equations.

xn = 2xp r-l - r+l r-l       ( xp = n xe −ze )
= 2 nxe −ze r-l - r+l r-l
= 2n xe (r-l)   (−ze) - r+l r-l
= 2n r-l xe −ze - r+l r-l
= 2n r-l xe −ze + r+l r-l ze −ze
= 2n r-l xe + r+l r-l ze −ze
yn = 2yp t-b - t+b t-b       ( yp = nye −ze )
= 2 n ye −ze t-b - t+b t-b
= 2n ye (t-b) (−ze) - t+b t-b
= 2n t-b ye −ze - t+b t-b
= 2n t-b ye −ze + t+b t-b ze −ze
= 2n t-b ye + t+b t-b ze −ze

Note that we make both terms of each equation divisible by -ze for perspective division (xc/wc, yc/wc). And we set wc to -ze earlier, and the terms inside parentheses become xc and yc of the clip coordiantes.

From these equations, we can find the 1st and 2nd rows of GL_PROJECTION matrix.
xc yc zc wc = 2n r-l 0 r+l r-l 0 0 2n t-b t+b t-b 0 0 0 −1 0 xe ye ze we

Now, we only have the 3rd row of GL_PROJECTION matrix to solve. Finding zn is a little different from others because ze in eye space is always projected to -n on the near plane. But we need unique z value for the clipping and depth test. Plus, we should be able to unproject (inverse transform) it. Since we know z does not depend on x or y value, we borrow w-component to find the relationship between zn and ze. Therefore, we can specify the 3rd row of GL_PROJECTION matrix like this.
xc yc zc wc = 2n r-l 0 r+l r-l 0 0 2n t-b t+b t-b 0 0 0 A B 0 0 −1 0 xe ye ze we , zn = zc wc = Aze + Bwe −ze

In eye space, we equals to 1. Therefore, the equation becomes;
zn = Aze +B −ze

To find the coefficients, A and B, we use the (ze, zn) relation; (-n, -1) and (-f, 1), and put them into the above equation.
−An+B n =−1 −Af+B f =1 −An+B =−n (1) −Af+B =f (2)

To solve the equations for A and B, rewrite eq.(1) for B;
B=An-n (1')

Substitute eq.(1') to B in eq.(2), then solve for A;
−Af+ (An-n) =f (2)
(f-n) A=f+n
A=- f+n f-n

Put A into eq.(1) to find B;
f+n f-n n+B=−n (1)
B=−n- f+n f-n n=- 1+ f+n f-n n =- f-n+f+ n f-n n =- 2fn f-n

We found A and B. Therefore, the relation between ze and zn becomes;
zn= - f+n f-n ze - 2fn f-n −ze (3)

Finally, we found all entries of GL_PROJECTION matrix. The complete projection matrix is;
2n r-l 0 r+l r-l 0 0 2n t-b t+b t-b 0 0 0 -(f+ n) f-n -2fn f-n 0 0 −1 0
OpenGL Perspective Projection Matrix

This projection matrix is for a general frustum. If the viewing volume is symmetric, which is and , then it can be simplified as;
r+l=0 r-l =2r (width)       , t+b=0 t-b= 2t (height)

nr 0 0 0 0 nt 0 0 0 0 -(f+ n) f-n −2fn f-n 0 0 −1 0

Before we move on, please take a look at the relation between ze and zn, eq.(3) once again. You notice it is a rational function and is non-linear relationship between ze and zn. It means there is very high precision at the near plane, but very little precision at the far plane. If the range [-n, -f] is getting larger, it causes a depth precision problem (z-fighting); a small change of ze around the far plane does not affect on zn value. The distance between n and f should be short as possible to minimize the depth buffer precision problem.

Comparison of depth precision
Comparison of Depth Buffer Precisions

Orthographic Projection

OpenGL Orthographic Volume and NDC
Orthographic Volume and Normalized Device Coordinates (NDC)

Constructing GL_PROJECTION matrix for orthographic projection is much simpler than perspective mode.

All xe, ye and ze components in eye space are linearly mapped to NDC. We just need to scale a rectangular volume to a cube, then move it to the origin. Let's find out the elements of GL_PROJECTION using linear relationship.

 


Mapping from xe to xn
xn= 1-(−1) r-l xe +β
1= 2r r-l +β // substitute  (xe xn )  with (r, 1)

β=1- 2r r-l =- r+l r-l

xn = 2 r-l xe - r+l r-l

 


Mapping from ye to yn
yn = 1-(−1) t-b ye +β
1= 2t t-b +β // substitute  (ye yn )  with (t, 1)

β=1- 2t t-b =- t+b t-b

yn = 2 t-b ye- t+b t-b

 


Mapping from ze to zn
zn= 1-(−1) −f-( −n) ze +β
1= 2f f-n +β // substitute  (ze zn )  with (−f, 1)

β=1- 2f f-n =- f+n f-n

zn= −2 f-n ze- f+n f-n

 

Since w-component is not necessary for orthographic projection, the 4th row of GL_PROJECTION matrix remains as (0, 0, 0, 1). Therefore, the complete GL_PROJECTION matrix for orthographic projection is;
2 r-l 0 0 - r+l r-l 0 2 t-b 0 - t+b t-b 0 0 −2 f-n - f+n f-n 0 0 0 1
OpenGL Orthographic Projection Matrix

It can be further simplified if the viewing volume is symmetrical, and
r+l =0 r-l= 2r (width) , t+b =0 t-b =2t (height)

1r 0 0 0 0 1t 0 0 0 0 −2 f-n - f+n f-n 0 0 0 1

Credits

Jiergir Ogoerg: MathML Conversion

←Back
 
Hide Comments
comments powered by Disqus