# transposed matrix - how does this algorithm work?

I have an algorithm to fill a triangle

set Pixel if ("for".."with")


for a triangle like this

now, Im having trouble with the n = .. what does the ^T mean? It says it means "transposed", but I dont know how to use it in the context of "I am within the triangle border", there is a gap between the algorithm and the understanding, I cant figure it out.

Can anybody help me here? Please ask if you require further information

• dan - don't forget to "accept" (click $\checkmark$) an answer, if it's helpful! ;-) – Namaste Apr 2 '13 at 20:51

The usual convention is that $$(x,y)=\pmatrix{x\cr y\cr}$$ is a column vector, and $$(x,y)^T=\pmatrix{x&y\cr}$$ is its transpose, which is a row vector.