5 ms·

Graphics. You'll see it especially in game development. If you can comprehend thinking in multi dimensions you should be fine. Obviously you'll need to learn m

Graphics. You'll see it especially in game development. If you can comprehend thinking in multi dimensions you should be fine. Obviously you'll need to learn matrix arithmetic.

ColinWright 14y ago
How does Linear Algebra feature in game development? Can you provide a reference? My Google-fu must be lacking today ... Thanks.
- sopooneo 14y ago
  Say you know the coordinates of all the corners of a cube in three dimensions. If you wanted to move that cube to the side and turn it, you could first add some fixed number to all the x coordinates of every point, then do some trig to find the coordinates again after a rotation. Turns out you can produce the same output with fewer steps using matrix math. That is, you can produce a single matrix which is representative of the transform "move right m units and turn d degrees". And you can apply that transform matrix to any set of points you want. At least, this is what I've gleaned so far as someone that doesn't really understand. I welcome corrections.
  - ColinWright 14y ago
    That's the best answer I've had so far, but it seems like it's just talking about matrix operations. There doesn't really seem to be any "proper" Linear Algebra in here. Nothing about bases, change of bases, null spaces, proofs that all bases have the same size, eigen-values and eigen-vectors, none of the juicy stuff. Just matrix multiplication. So I was wondering if the more advanced stuff is used, or if it really is just the dabbling in the shallows. Thanks.
    - mjn 14y ago
      I wrote a short introduction to some of the projection math used in 3d graphics, which gets slightly into it, though not into greatly juicy stuff: http://www.kmjn.org/notes/3d_rendering_intro.html http://www.kmjn.org/notes/3d_rendering_intro.html Beyond just matrix arithmetic, a change of basis is usually used in viewing, to change an x-y-z "world" coordinate space into a u-v-w camera-relative coordinate space (discussed in the "View space" section). The homogeneous coordinates used to encode affine transforms into matrix multiplications also have a rigorous linear-algebra background, but admittedly they can be treated as just a strange hack (use a "dummy" 4th dimension for 3d coordinates) without really needing the theory.
- ag_47 14y ago
  Another example is Vector projection [1], this is how video games (or design software) map 3D worlds onto the 2D screen [2]. [1] http://en.wikipedia.org/wiki/Vector_projection http://en.wikipedia.org/wiki/Vector_projection [2] http://en.wikipedia.org/wiki/3D_projection http://en.wikipedia.org/wiki/3D_projection
- eduardordm 14y ago
  You need quaternions to avoid gimbal lock. In my small experience with 3D graphics, you would only deal with linear algebra on building cameras. http://en.wikipedia.org/wiki/Quaternion http://en.wikipedia.org/wiki/Quaternion

Graphics. You'll see it especially in game development. If you can comprehend thinking in multi dimensions you should be fine. Obviously you'll need to learn matrix arithmetic.

ColinWright 14y ago

How does Linear Algebra feature in game development? Can you provide a reference? My Google-fu must be lacking today ... Thanks.

sopooneo 14y ago
Say you know the coordinates of all the corners of a cube in three dimensions. If you wanted to move that cube to the side and turn it, you could first add some fixed number to all the x coordinates of every point, then do some trig to find the coordinates again after a rotation. Turns out you can produce the same output with fewer steps using matrix math. That is, you can produce a single matrix which is representative of the transform "move right m units and turn d degrees". And you can apply that transform matrix to any set of points you want. At least, this is what I've gleaned so far as someone that doesn't really understand. I welcome corrections.
- ColinWright 14y ago
  That's the best answer I've had so far, but it seems like it's just talking about matrix operations. There doesn't really seem to be any "proper" Linear Algebra in here. Nothing about bases, change of bases, null spaces, proofs that all bases have the same size, eigen-values and eigen-vectors, none of the juicy stuff. Just matrix multiplication. So I was wondering if the more advanced stuff is used, or if it really is just the dabbling in the shallows. Thanks.
  - mjn 14y ago
    I wrote a short introduction to some of the projection math used in 3d graphics, which gets slightly into it, though not into greatly juicy stuff: http://www.kmjn.org/notes/3d_rendering_intro.html http://www.kmjn.org/notes/3d_rendering_intro.html Beyond just matrix arithmetic, a change of basis is usually used in viewing, to change an x-y-z "world" coordinate space into a u-v-w camera-relative coordinate space (discussed in the "View space" section). The homogeneous coordinates used to encode affine transforms into matrix multiplications also have a rigorous linear-algebra background, but admittedly they can be treated as just a strange hack (use a "dummy" 4th dimension for 3d coordinates) without really needing the theory.
ag_47 14y ago
Another example is Vector projection [1], this is how video games (or design software) map 3D worlds onto the 2D screen [2]. [1] http://en.wikipedia.org/wiki/Vector_projection http://en.wikipedia.org/wiki/Vector_projection [2] http://en.wikipedia.org/wiki/3D_projection http://en.wikipedia.org/wiki/3D_projection
eduardordm 14y ago
You need quaternions to avoid gimbal lock. In my small experience with 3D graphics, you would only deal with linear algebra on building cameras. http://en.wikipedia.org/wiki/Quaternion http://en.wikipedia.org/wiki/Quaternion