3D projection

From Wikipedia, the free encyclopedia

(Redirected from Perspective projection)

3D projection is any method of mapping three-dimensional points to a two-dimensional plane. As most current methods for displaying graphical data are based on planar two-dimensional media, the use of this type of projection is widespread, especially in computer graphics, engineering and drafting.

[edit] Orthographic projection

Orthographic projections are a small set of transforms often used to show profile, detail or precise measurements of a three dimensional object. Common names for orthographic projections include plan, cross-section, bird's-eye, and elevation.

If the normal of the viewing plane (the camera direction) is parallel to one of the 3D axes, the mathematical transformation is as follows; To project the 3D point $a x$ , $a y$ , $a z$ onto the 2D point $b x$ , $b y$ using an orthographic projection parallel to the y axis (profile view), the following equations can be used:

b x = s x a x + c x

b y = s z a z + c z

where the vector s is an arbitrary scale factor, and c is an arbitrary offset. These constants are optional, and can be used to properly align the viewport. Using matrix multiplication, the equations become:

$\begin{bmatrix} {b_x } \\ {b_y } \\ \end{bmatrix} = \begin{bmatrix} {s_x } & 0 \\ 0 & {s_z } \\ \end{bmatrix}\begin{bmatrix} {a_x } \\ {a_z } \\ \end{bmatrix} + \begin{bmatrix} {c_x } \\ {c_z } \\ \end{bmatrix}$ .

While orthographically projected images represent the three dimensional nature of the object projected, they do not represent the object as it would be recorded photographically or perceived by a viewer observing it directly. In particular, parallel lengths at all points in an orthographically projected image are of the same scale regardless of whether they are far away or near to the virtual viewer. As a result, lengths near to the viewer appear foreshortened.

[edit] Perspective projection

See also Transformation matrix

The perspective projection requires greater definition. A conceptual aid to understanding the mechanics of this projection involves treating the 2D projection as being viewed through a camera viewfinder. The camera's position, orientation, and field of view control the behavior of the projection transformation. The following variables are defined to describe this transformation:

$\mathbf{a}_{x,y,z}$ - the point in 3D space that is to be projected.
$\mathbf{c}_{x,y,z}$ - the location of the camera.
$\mathbf{\theta}_{x,y,z}$ - The rotation of the camera. When $\mathbf{c}_{x,y,z}$ =<0,0,0>, and $\mathbf{\theta}_{x,y,z}$ =<0,0,0>, the 3D vector <1,2,0> is projected to the 2D vector <1,2>.
$\mathbf{e}_{x,y,z}$ - the viewer's position relative to the display surface. ^[1]

Which results in:

$\mathbf{b}_{x,y}$ - the 2D projection of $\mathbf{a}$ .

First, we define a point $\mathbf{d}_{x,y,z}$ as a translation of point $\mathbf{a}$ into a coordinate system defined by $\mathbf{c}$ . This is achieved by subtracting $\mathbf{c}$ from $\mathbf{a}$ and then applying a vector rotation matrix using $-\mathbf{\theta}$ to the result. This transformation is often called a camera transform (note that these calculations assume a left-handed system of axes): ^[2] ^[3]

$\begin{bmatrix} \mathbf{d}_x \\ \mathbf{d}_y \\ \mathbf{d}_z \\ \end{bmatrix}=\begin{bmatrix} 1 & 0 & 0 \\ 0 & {\cos \mathbf{\theta}_x } & { - \sin \mathbf{\theta}_x } \\ 0 & { \sin \mathbf{\theta}_x } & { \cos \mathbf{\theta}_x } \\ \end{bmatrix}\begin{bmatrix} { \cos \mathbf{\theta}_y } & 0 & { \sin \mathbf{\theta}_y } \\ 0 & 1 & 0 \\ { - \sin \mathbf{\theta}_y } & 0 & { \cos \mathbf{\theta}_y } \\ \end{bmatrix}\begin{bmatrix} { \cos \mathbf{\theta}_z } & { - \sin \mathbf{\theta}_z } & 0 \\ { \sin \mathbf{\theta}_z } & { \cos \mathbf{\theta}_z } & 0 \\ 0 & 0 & 1 \\ \end{bmatrix}\left( {\begin{bmatrix} \mathbf{a}_x \\ \mathbf{a}_y \\ \mathbf{a}_z \\ \end{bmatrix} - \begin{bmatrix} \mathbf{c}_x \\ \mathbf{c}_y \\ \mathbf{c}_z \\ \end{bmatrix}} \right)$

Or, for those less comfortable with matrix multiplication. Signs of angles are inconsistent with matrix form:

$\begin{array}{lcl} d_x &= &\cos \theta_y\cdot(\sin \theta_z\cdot(a_y-c_y)+\cos \theta_z\cdot(a_x-c_x))-\sin \theta_y\cdot(a_z-c_z) \\ d_y &= &\sin \theta_x\cdot(\cos \theta_y\cdot(a_z-c_z)+\sin \theta_y\cdot(\sin \theta_z\cdot(a_y-c_y)+\cos \theta_z\cdot(a_x-c_x)))+\cos \theta_x\cdot(\cos \theta_z\cdot(a_y-c_y)-\sin \theta_z\cdot(a_x-c_x)) \\ d_z &= &\cos \theta_x\cdot(\cos \theta_y\cdot(a_z-c_z)+\sin \theta_y\cdot(\sin \theta_z\cdot(a_y-c_y)+\cos \theta_z\cdot(a_x-c_x)))-\sin \theta_x\cdot(\cos \theta_z\cdot(a_y-c_y)-\sin \theta_z\cdot(a_x-c_x)) \\ \end{array}$

This transformed point can then be projected onto the 2D plane using the formula (here, x/y is used as the projection plane, literature also may use x/z):^[4]

$\begin{array}{lcl} \mathbf{b}_x &= &(\mathbf{d}_x - \mathbf{e}_x) (\mathbf{e}_z / \mathbf{d}_z) \\ \mathbf{b}_y &= &(\mathbf{d}_y - \mathbf{e}_y) (\mathbf{e}_z / \mathbf{d}_z) \\ \end{array}.$

Or, in matrix form using homogeneous coordinates, the system

$\begin{bmatrix} \mathbf{f}_x \\ \mathbf{f}_y \\ \mathbf{f}_z \\ \mathbf{f}_w \\ \end{bmatrix}=\begin{bmatrix} 1 & 0 & 0 & -\mathbf{e}_x \\ 0 & 1 & 0 & -\mathbf{e}_y \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 1/\mathbf{e}_z & 0 \\ \end{bmatrix}\begin{bmatrix} \mathbf{d}_x \\ \mathbf{d}_y \\ \mathbf{d}_z \\ 1 \\ \end{bmatrix}$

in conjunction with an argument using similar triangles, leads to division by the homogeneous coordinate, giving

$\begin{array}{lcl} \mathbf{b}_x &= &\mathbf{f}_x / \mathbf{f}_w \\ \mathbf{b}_y &= &\mathbf{f}_y / \mathbf{f}_w \\ \end{array}.$

The distance of the viewer from the display surface, $\mathbf{e}_z$ , directly relates to the field of view, where $\alpha=2 \cdot \tan^{-1}(1/\mathbf{e}_z)$ is the viewed angle. (Note: This assumes that you map the points (-1,-1) and (1,1) to the corners of your viewing surface)

Subsequent clipping and scaling operations may be necessary to map the 2D plane onto any particular display media.

[edit] Diagram

To determine which screen x coordinate corresponds to a point at Ax,Az multiply the point coordinates by:

$\text{screen x coordinate}(Bx) = \text{model x coordinate}(Ax) \times \frac{\text{distance from eye to screen}(Bz)}{\text{distance from eye to point}(Az)}$

the same works for the screen y coordinate:

$\text{screen y coordinate}(By) = \text{model y coordinate}(Ay) \times \frac{\text{distance from eye to screen}(Bz)}{\text{distance from eye to point}(Az)}$

(where Ax and Ay are coordinates occupied by the object before the perspective transform)

[edit] See also

Computer graphics portal

[edit] References

^ Ingrid Carlbom, Joseph Paciorek (1978), "Planar Geometric Projections and Viewing Transformations", ACM Computing Surveys 10 (4): 465–502, doi:10.1145/356744.356750, http://www.cs.uns.edu.ar/cg/clasespdf/p465carlbom.pdf .
^ Riley, K F (2006). Mathematical Methods for Physics and Engineering. Cambridge University Press. pp. 931,942. doi:10.2277/0521679710. ISBN 0521679710.
^ Goldstein, Herbert (1980). Classical Mechanics 2nd Edn.. Reading, Mass.: Addison-Wesley Pub. Co.. pp. 146–148. ISBN 0201029189.
^ Sonka, M; Hlavac, V; Boyle, R (1995), Image Processing, Analysis & Machine Vision 2nd Edn., Chapman and Hall, pp. 14, ISBN 0412455706

[edit] Further reading

Wikimedia Commons has media related to: 3D projection

Kenneth C. Finney (2004). 3D Game Programming All in One. Thomson Course. pp. 93. ISBN 159200136X. http://books.google.com/books?id=cknGqaHwPFkC&pg=PA93&dq=%223D+projection%22&ie=ISO-8859-1&output=html&sig=1ClwdV95eKLGbEgkcxb1PW1YjUk.

[0] Ingrid Carlbom, Joseph Paciorek (1978), "Planar Geometric Projections and Viewing Transformations", ACM Computing Surveys 10 (4): 465–502, doi:10.1145/356744.356750, http://www.cs.uns.edu.ar/cg/clasespdf/p465carlbom.pdf .

[1] Riley, K F (2006). Mathematical Methods for Physics and Engineering. Cambridge University Press. pp. 931,942. doi:10.2277/0521679710. ISBN 0521679710.

[2] Goldstein, Herbert (1980). Classical Mechanics 2nd Edn.. Reading, Mass.: Addison-Wesley Pub. Co.. pp. 146–148. ISBN 0201029189.

[3] Sonka, M; Hlavac, V; Boyle, R (1995), Image Processing, Analysis & Machine Vision 2nd Edn., Chapman and Hall, pp. 14, ISBN 0412455706

[1]

[2]

[3]

[4]

3D projection

From Wikipedia, the free encyclopedia

Contents

[edit] Orthographic projection

[edit] Perspective projection

[edit] Diagram

[edit] See also

[edit] References

[edit] Further reading

Views

Personal tools

Navigation

Search

Interaction

Toolbox

Languages