Today I was solving a complex problem that involved an array matrix. For this
particular problem it seemed useful to think of the matrix in the context of the
Cartesian Coordinate System. I noticed a few distinct differences between the
two systems. The most obvious difference
was that array matrices can only have coordinates that are positive integers as
where the Cartesian Coordinate System spans in every direction. I realized that this
has the potential to create problems representing indices in terms of
Normally I think of matrices as having a
row index and a
matrix[row][column]The differences in structure between the two visual representations of data could make it difficult to map
columns. I was fascinated as to how the
ycoordinates would map to the
columnsindices. Furthermore, I wanted to know What is the relationship between a 2d Cartesian coordinate grid and a matrix of arrays?
An array matrix could be seen as a modeling of the Cartesian Coordinate System where only positive coordinates exist and
an extra dimension is included to represent the value at each point. In the Cartesian
x represents a vertical range which encompasses
within that given range. Visually, this is represented as follow:
Values exist at every point on the map where
x intersects with
x coordinate could therefore be seen as a slice of all y
values which fall within that range. In the context of an array matrix,
the first index represents an
x value. For example, `x = 5` is the mathematical representation of `matrix`.
x value in the Cartesian Coordinate System maps to the first index (The
row) of an array matrix.
Therefore when you index into an array matrix and only specify a single index, such as in our previous example of `matrix`,
you are essentially taking a slice of all the values along the vertical axis at 5. On the level of code, this is represented
by slicing a single array out of an array of arrays. A matrix is nothing more than an array of arrays. Each inner array is
therefore a vertical slice of the overall matrix.
The horizontal values are represented by the second index within an array matrix (the
5 === x === row
2 === y === columnThis is not immediately intuitive until you start really white boarding out the relationships between the two systems.
So far we have talked about the similarities between Cartesian coordinate system and an array matrix. Lets spend some time talking about the differences and where the modeling between the two begins to deteriorate. In the cartesian coordinate system, the values at any particular point are intertwined with the coordinates themselves. In other words, the value at a point where x = 3 and y = 5 would be (3, 5). There is a direct relationship between the values at any given point, and the location of that point. When talking about array matrices, this is not the case. The location of a particular value in an array matrix has absolutely no relationship with the value at that point. The values at locations are divorced from the numeric representation of the locations themselves. In a sense, this adds something like a third dimension to the model of an array matrix that cartesian coordinates do not have. The consequences of this divorce between point values and point locations causes a sharp split between the 2 models. Array matrices can represent negative values even in the space of positive coordinates. This needs to be th e case since we are representing our matrix with an array, which has the limitation of only indexable by positive values. This is why an array matrix is bounded at negative coordinates.