What is it?
and are the coordinates of a point turning around the unit circle. They describe every rotation and every oscillation, and therefore graphics, robotics, sound and signals.
Formulas
- rotation of the plane
Where it shows up in computing
Pure tones are sinusoids; every signal is analysed as a sum of them.
Lambert's law: diffuse light is proportional to between normal and light direction.
Forward kinematics of a revolute arm is sums of and of joint angles.
Where is it used?
Computing topics reachable from here, through the chain of ideas that leads to them:
ℒ AI and machine learning
- Derivatives of elementary functions→Activation functions★★★★★
- Dot product→Neural networks★★★★★
- Dot product→Neural networks→Backpropagation★★★★★
- Dot product→Neural networks→Loss landscape★★★★★
- Dot product→Neural networks→Backpropagation→Deep learning★★★★★
- Dot product→Matrices and linear maps→Hessian matrix→Second-order (Hessian-based) optimization★★★★★
- +11
3D Computer graphics
- Dot product→Lighting and shading★★★★★
- Dot product→Lighting and shading→Ray tracing★★★★★
- Dot product→Lighting and shading→Ray tracing→Signed distance fields and ray marching★★★★★
- Dot product→Lighting and shading→Ray tracing→The rendering equation★★★★★
- Complex numbers→Fractals→Procedural generation and noise★★★★★
⚙ Robotics and control
- Dot product→Matrices and linear maps→Jacobian matrix→Robot Jacobian (velocity kinematics)★★★★★
- Dot product→Matrices and linear maps→Jacobian matrix→Inverse kinematics★★★★★
- Derivatives of elementary functions→Antiderivatives and indefinite integrals→Ordinary differential equations→Control theory★★★★★
- Derivatives of elementary functions→Antiderivatives and indefinite integrals→Ordinary differential equations→Control theory→Trajectory optimization and MPC★★★★★
- Complex numbers→Second-order linear equations (oscillations)→PID control★★★★★
- Dot product→Matrices and linear maps→Kalman filter★★★★★
- +1
⚛ Physics and simulation
- Complex numbers→Second-order linear equations (oscillations)→Classical mechanics★★★★★
- Trigonometric integrals→Fourier series→Heat equation and diffusion★★★★★
- Derivatives of elementary functions→Antiderivatives and indefinite integrals→Ordinary differential equations→Physics engines★★★★★
- Derivatives of elementary functions→Antiderivatives and indefinite integrals→Ordinary differential equations→Population and epidemic models★★★★★
- Dot product→Matrices and linear maps→Systems of ODEs→N-body gravitational simulation★★★★★
- Derivatives of elementary functions→Antiderivatives and indefinite integrals→Integration by parts→Finite element method★★★★★
- +3
∿ Signals, media and vision
- Signal processing★★★★★
- Signal processing→Sampling theorem (Nyquist–Shannon)★★★★★
- Complex numbers→Fast Fourier transform (FFT)★★★★★
- Signal processing→Digital filters★★★★★
- Signal processing→Media compression (JPEG, MP3, video)★★★★★
- Signal processing→Sampling theorem (Nyquist–Shannon)→Telecommunications (modulation, OFDM)★★★★★
- +1
What depends on it
This page has the essentials. A fuller treatment (intuition, formal definition, worked example) is on the way.