May 18 '23
Authors:

Matrices

Matrices are 2D arrays of numbers, grouped as such to enable higher level operations, just like vectors. In fact the columns and rows in matrices are frequently thought of as vectors and constructed as such. They have strong roots in linear algebra, representing linear transformations and solving systems of linear equations.

Matrices in computer graphics, in particular 4×4 homogeneous matrices, are frequently used to represent transformations between different vector spaces. An important one is the projection matrix, used to define virtual cameras. A transformation is a mapping of one coordinate system into another, or finding the coordinates to a point in space from another perspective. For example finding a vertex position in pixels within a rendered image from its object space position in a triangle mesh.

This page introduces matrices used for linear transformations, beginning with rotations and relying heavily on knowledge of vectors, vector spaces, basis vectors and the scalar/dot product.

Operations

The matrix multiply is the most used operation and is summarized here. Each new element is the dot product of its position’s row in $A$ with its position’s column in $B$. The operation is non-commutative, i.e. $AB \not= BA$.

The transpose of a matrix flips it along the diagonal, i.e. $A_{x,y}$ becomes $A_{y,x}$:

When multiplying a vector by a matrix, it is implicitly transposed to match the matrix multiply operation. Also $\mathbf{v} \times A \equiv A^\top \mathbf{v}$.

Others, particularly the matrix inverse $A^{-1}$ are important, but beyond the scope of this page. The inverse of an orthonormal matrix (discussed later) is its transpose, which is often a particularly helpful shortcut for avoiding expensive computation.

Rotation Matrices

Multiplying a point by a rotation matrix computes its rotated coordinates. The original coordinates are in the point’s local space. Then visualizing from the perspective of the new coordinates, the original space is now rotated. Again, rather than imagining a sweeping animated rotation, think of this purely as computing the result — finding coordinates of points in a new space.

A simple example is a 2D 180 degree rotation, as shown below. The different spaces are visualized by drawing their axes, or the basis vectors.

180 degree rotation example

The new coordinates $b$ for a point $a$ are simply $b=(-a_x, -a_y)$. This is easy to see, ignoring the path points follow during the rotation. $b$ is made from a combination of $a$, specifically $-1$ and $-1$ amounts of $a_x$ and $a_y$ respectively. This transformation can be written in matrix form:

This matrix can be seen as a 180 degree rotation matrix, but also one that reflects in both $x$ and $y$ and one that applies a uniform scale by $-1$.

Now for a more complex example with an arbitrary rotation. Below, a transform is applied to rotate a vector space $O$ to give $W$. Initially, $O$ is viewed as the frame of reference. Then with the basis vectors of $W$ are added, still relative to $O$, to provide the relation between the two spaces. Finally, $W$ becomes the frame of reference showing the now-rotated space $O$.

A vector space is transformed by a 30 degree rotation

The basis vectors of $W$ in the space of $O$, $W_{x_O}$ and $W_{y_O}$ are known, discussed shortly. Scalar projection can then be used to find $p$ in $W$. The portion of $p$ along each vector $W_{x_O}$ and $W_{y_O}$ provides $p_{W_x}$ (shown) and $p_{W_y}$ respectively:

These dot products can be written as a single matrix multiply, with $X=W_{x_O}$ and $Y=W_{y_O}$. $\overrightarrow{OW}$ denotes a matrix to transform a point in $O$ to a point in $W$. Its inverse is the reverse: $\overrightarrow{OW}^{-1} = \overrightarrow{WO}$.

This hinges on knowing $W$’s basis vectors in $O$. These provide the relationship between the spaces and are the transformation, becoming vectors in the transformation matrix. To construct a rotation matrix which rotates by $\theta$ radians, the basis vectors are generated as follows by computing the Cartesian coordinates from polar coordinates. However this matrix needs to create basis vectors in $O$, i.e. that have been transformed by $\overrightarrow{WO}$, so $-\theta$ is used rather than $\theta$.

A purely rotational matrix is orthonormal, being orthographic, where all basis vectors are perpendicular to one another, and of unit length. It can be inverted by taking the transpose.

This introduction of 2D transformations with 2×2 matrix multiplies as dot products translates directly to 3D transforms with 3×3 as 3D vector dot products. Beyond rotation, matrices discussed in this way can also be used to represent scaling and shearing (shearing being less common in computer graphics). For translation, a new construct is needed — homogeneous matrices.

Homogeneous Matrices

Homogeneous (ho-mo-jee-nee-us) matrices are just regular matrices, but with values such as translation placed in carefully chosen locations so that the matrix multiply computes a certain result. By adding a right hand column to the matrix, multiplying a position vector with a $1$ results in it being transformed by the column. An additional row is commonly added to allow a perspective projection — see spaces. These 4×4 matrices can generalise and combine many 3D transformations. Grouping lots of information into a single matrix avoids having to keep track of many different kinds of transforms, such as keeping the translation transform as its own vector. Another important, and defining feature of matrices is that $A \times (B \times \mathbf{v}) \equiv (A \times B) \times \mathbf{v}$. This means many transformations can be consolidated into a single matrix which can then be applied to all the vertices of a model, rather than performing a matrix–vector multiply for every transform for each vertex. Note that these are just really convenient conventions and other layouts could work too.

Below are the three most common base transformation matrices in computer graphics, excluding projection matrices. The rotation matrix $R$ is as described above, placed into the top left of an otherwise 4×4 identity matrix. The right hand column forms the axis offsets in the translation matrix $T$. A scale matrix $S$ is created by setting the first three elements along the diagonal. To combine any transformations, simply multiply.

A 3D vector cannot be transformed by a 4×4 matrix. As discussed in vectors, an additional component is added, a 1 or a 0, making them 4D. Often this is done implicitly to avoid having to store the value. A vector $(x, y, z, 1)$ is a position vector, having the translational component of the matrix applied, while a vector $(x, y, z, 0)$ is a directional vector and is rotated and scaled only. The multiplication of a translation matrix with the former is as follows.

This shows how the translation component actually translates a vector. When combining transformations, such as a rotation or scale with a translation matrix, the column vector $(T_x, T_y, T_z, 1)$ ends up being transformed by the 3×3 component. In this way, all transformations accumulate and rotating a translated position is possible, rather than keeping a separate translation vector which would need to be updated manually when combining transformations.

Homogeneous matrices are also used to apply a perspective projection and provide non-linear depth values. See projection matrix.

  • Hi, Mark here.

    If it is ok for your business processes to benefit from some level of automation, designed to refine your client and project management while elevating your team’s productivity and brand reputation. May we arrange a call to talk about a free setup specific to your needs?

    Regard Mark T.

    anonymous, Jan 25 at 9:06
    1   reply   link   flag  
  • Hi,

    I hope this message finds you well. I’m reaching out to share an exciting opportunity that has the potential to significantly elevate your brand’s engagement and communication strategies. At Animation Studio Hub, we specialize in creating custom animated explainer videos that not only capture your audience’s attention but also effectively communicate your core message, driving both engagement and conversion rates.

    Our team of experienced animators, scriptwriters, and voice-over artists work closely with you to bring your vision to life, ensuring that each video is tailored to meet your specific needs and objectives. With over 500+ happy customers worldwide, our proven track record speaks volumes about our commitment to quality and customer satisfaction.

    We understand that each business has unique needs, which is why we offer a variety of packages designed to cater to different requirements and budgets. Whether you’re looking for a concise whiteboard animation or a detailed explainer video, we have the expertise to deliver high-quality content that resonates with your target audience.

    I invite you to visit our website at to explore our portfolio and learn more about our services. If you have any questions or would like to discuss how animated videos can benefit your business, our team is available for live chat on our website. We’re here to assist you in any way we can and look forward to the opportunity to work together.

    Thank you for considering Animation Studio Hub for your animated video needs. We’re excited about the possibility of helping you achieve your marketing and communication goals with our engaging and impactful videos.

    To Visit Our Website Click Below:

    https://bit.ly/animation-studio-hub

    To Book a call with us

    https://bit.ly/book-call-with-ash

    Thank you.

    To optout of future marketing messages

    https://optout247.pro/?site=heuristic42.com

    298 Cherry Ln Ste 371-849 New Castle DE 19720

    anonymous, Mar 5 at 12:39
    1   reply   link   flag  
  • Hey There

    I tried calling your phone number but it was unsuccessful.

    I’ve noticed technical issues with your website, What is the right time to discuss those on a phone call?

    Best, Jason info@localmarketinggeeks.org

    anonymous, Mar 25 at 1:59
    1   reply   link   flag  
  • Are you still in business?

    heuristic42.com

    anonymous, Mar 27 at 14:19
    1   reply   link   flag  
  • If you look closely in the Bible, there are very specific warnings of the rise of AI

    Revelation 13 talks of the emergence of the Anti-Christ, a great deceiver that will rise in times of great chaos and confusion

    And, right now, AI’s influence is rapidly spreading around the world in disguise.

    Sadly, most people are blissfully unaware.

    See here why: https://tinyurl.com/thefinalisnear

    Or perhaps already corrupted by its “touch.”

    Even more alarmingly, AI is getting more and more powerful

    Chat GPT 4, a version of Microsoft’s AI, was opened to the public in March 2023

    It is reported to contain 10 times the knowledge base of Chat GPT 3…

    And have 100 Billion times more processing power.

    What comes next?

    American Christians have made a short documentary to help you understand and prepare for the dangers of AI.

    If you truly believe in God, and his biblical prophecies, I urge you to watch the video now.

    Because Big Tech could take it down at any moment.

    Click here to watch it right now: https://tinyurl.com/thefinalisnear

    anonymous, Apr 5 at 6:43
    1   reply   link   flag  
  • Hey there! Looking to save on energy costs? Look no further! At Nexus Energy Group Ltd., we’ve got your back. With over two decades of experience, we’ll help you navigate the energy markets, find the best rates, and keep your wallet happy. Let’s power up together! Reply for details: Nexusenergygroupltd@gmail.com

    anonymous, Apr 12 at 21:25
    1   reply   link   flag  
  • Please have whoever is in charge of the business call me at their earliest convenience regarding a pending Utility Audit. I need to validate specific details that may uncover hidden errors in the utility bill that could warrant substantial refunds.

    Thank you!

    David Sebastian Utility Audit Advisor Direct: (833) 302-1808 ext. 740

    anonymous, Apr 19 at 8:24
    1   reply   link   flag