What is it?
Lists of numbers that can be added and scaled. Geometrically, arrows with a length and a direction; computationally, arrays.
Formulas
- Euclidean norm (length)
Where it shows up in computing
Positions, velocities and forces are 3D vectors updated every frame.
Where it shows up in AI
Inputs, activations and parameters are vectors (and tensors) in .
Where is it used?
Computing topics reachable from here, through the chain of ideas that leads to them:
3D Computer graphics
- Gradient→Surface normals★★★★★
- Dot product→Lighting and shading★★★★★
- Gradient→Signed distance fields and ray marching★★★★★
- Curvature (basic differential geometry)→Mesh processing (discrete differential geometry)★★★★★
- Gradient→Surface normals→Ray tracing★★★★★
- Gradient→Surface normals→Ray tracing→The rendering equation★★★★★
- +1
⚙ Robotics and control
- Matrices and linear maps→Jacobian matrix→Robot Jacobian (velocity kinematics)★★★★★
- Matrices and linear maps→Jacobian matrix→Inverse kinematics★★★★★
- Gradient→Constrained optimization→Trajectory optimization and MPC★★★★★
- Matrices and linear maps→Systems of ODEs→Dynamical systems→Control theory★★★★★
- Matrices and linear maps→Kalman filter★★★★★
- Matrices and linear maps→Systems of ODEs→Robot dynamics★★★★★
⚛ Physics and simulation
- Physics engines★★★★★
- Physics engines→N-body gravitational simulation★★★★★
- Vector fields→Electromagnetism (Maxwell's equations)★★★★★
- Vector fields→Fluid dynamics and CFD★★★★★
- Matrices and linear maps→Systems of ODEs→Population and epidemic models★★★★★
- Functions of several variables→Partial derivatives→Heat equation and diffusion★★★★★
- +4
What depends on it
This page has the essentials. A fuller treatment (intuition, formal definition, worked example) is on the way.