Matrix

From Graal Bible
Revision as of 00:02, 20 November 2006 by Tolnaftate2004 (talk | contribs)

A matrix (pl. matricies) is a list of numbers, generally who have a relationship between them, that are ordered in a type of mathematical array. A matrix, m, may be written as either |m|, [m], or sometimes even (m) in mathematics, where m is a placeholder for the numbers in the matrix.

Any matrix examples below will use the |m| notation for simplicity.

Reading a Matrix

A matrix is ordered in rows and colums, which are counted by increasing i and j respectively. One can think of a matrix as a 2-dimensional array where each object in the 1st dimension holds an array of numbers in that row.

An entry at i=2 and j=3 is noted by either M[2,3] or m2,3. These numbers are important for some modifications involving these matricies.

Demystifying Matricies in GraalScript

If you have ever tested any of the matrix functions built into GraalScript, you may be lost as to where the return value comes from. Well, luckily there are some adept enough with math to understand these functions. These are their findings.

matrixcreate()

Let v be a vector and m a matrix of 3 vectors parallel to the three unit vectors and a scalar.

Usage

strMatrix = matrixcreate(v,m);

Where 'm' describes the rotation of the vector.

Return Value

Returns a matrix array of length 7 (this will be explained later).

Example

temp.matrix = matrixcreate({1,1,1},{1,7,1,1});

// This will return 1,1,1,0.140028,0.980196058,0.140028,7.14595223

The Math Behind the Function

The first three numbers of the return value should be rather familiar. It is the vector you passed to the function. The other four seem to come out of nowhere. However, there is a method to this madness. The first of these three are merely a property of angles. Because of the Dot Product of vectors, we are able to calculate the cosine of the angle between two vectors. Well, we have actually created a new vector in this code!

As defined in Vectors, we know that there are three unit vectors that lay on the x, y, and z axes. These vectors have been given the letters i, j, and k, respectively. The first value defined in the "rotation" is multiplied to i, the second to j, and so forth, and this makes a new vector. However, this still does not tell us why we have these numbers returned to us.

From the definition of the dot product, we know that

cos(θ) = u•v/(|u||v|)

The first three numbers returned to us are the cosine of the angles between the new vector (in this case, <1,7,1>) and each of our unit vectors. For example:

cos(α) = <1,7,1>&#0149;<1,0,0>/|<1,7,1>||<1,0,0>| = 0.1400280084
cos(β) = <1,7,1>&#0149;<0,1,0>/|<1,7,1>||<0,1,0>| = 0.9801960588
cos(γ) = <1,7,1>&#0149;<0,0,1>/|<1,7,1>||<0,0,1>| = 0.1400280084

There is an evident difference between the values given here and the return value. A computer cannot calculate cosine on its own. It merely uses a method of estimation.

So far, we have 6 of 7 figured out. The last is the simplest of them all. Plugging the new vector into vectorlen() or using √(x2 + y2 + z2) returns it's magnitude. This is the last of the returned values. Together, these four could be used to describe the Euler Rotation of the vector (and as far as anyone can tell the vector passed to the function has no bearing on the return value).

Matricies in Mathematics

Matrix Multiplication

In mathematics, two matricies can be multiplied together to create a third matrix. There is only one rule to multiplying matricies. That is that the number of columns of the first must be equal to the number of rows of the second. A matrix that is a high and b wide can muliply with another matrix that is b high and c wide, but not the reverse. Their products will be a matrix with height a and width c.

a b c
d e f
g h i
j
k
l
=
aj+bk+cl
dj+ek+fl
gj+hk+ij
    3x3 3x1        3x1