Угол между двумя векторами

,

Угол ϕ\phi между двумя векторами на двумерной плоскости вычисляется по формуле:

ϕ=atan2⁡(a∧b,a⋅b)\phi = \operatorname{atan2}\left(\mathbf{a}\wedge\mathbf{b}, \mathbf{a}\cdot\mathbf{b}\right)

Здесь:

  • a⋅b\mathbf{a}\cdot\mathbf{b} — скалярное произведение (dot product) векторов,
  • a∧b\mathbf{a}\wedge\mathbf{b} — псевдоскалярное или косое произведение (wedge product)1 векторов на плоскости,
  • atan2⁡\operatorname{atan2} — двухаргументный арктангенс,2 есть в стандартной библиотеке любого языка программирования.

Получается эта формула делением двух соотношений:

a∧b=∥a∥∥b∥sin⁡ϕ\mathbf{a}\wedge\mathbf{b} = \lVert \mathbf{a} \rVert \lVert \mathbf{b} \rVert \sin{\phi}

a⋅b=∥a∥∥b∥cos⁡ϕ\mathbf{a}\cdot\mathbf{b} = \lVert \mathbf{a} \rVert \lVert \mathbf{b} \rVert \cos{\phi}

Можно выразить угол и из последней формулы, но у такого подхода будут недостатки:

  • извлечение квадратных корней при вычислении длин векторов,
  • явное деление, проверка знаменателя,
  • из-за погрешности вычислений аргумент арккосинуса может получиться больше 1.

Если векторы заданы своими декартовыми координатами, то произведения могут быть вычислены так:

a∧b=axby−aybx=∣axaybxby∣\mathbf{a}\wedge\mathbf{b} = a_x b_y - a_y b_x = \begin{vmatrix} a_x & a_y \\ b_x & b_y \end{vmatrix}

a⋅b=axbx+ayby\mathbf{a}\cdot\mathbf{b} = a_x b_x + a_y b_y

Для трёхмерного евклидова пространства угол выражается через векторное произведение (cross product):3

ϕ=atan2⁡(∥a×b∥,a⋅b)\phi = \operatorname{atan2}\left(\lVert \mathbf{a}\times\mathbf{b} \rVert, \mathbf{a}\cdot\mathbf{b}\right)

Часто в вычислительной геометрии можно обойтись без получения самого угла. Например, проверку ϕ<ε{\phi < \varepsilon} можно заменить на сравнение (a⋅b)2>∥a∥2∥b∥2cos⁡2ε{(\mathbf{a}\cdot\mathbf{b})^2 > \lVert \mathbf{a} \rVert^2 \lVert \mathbf{b} \rVert^2 \cos^2{\varepsilon}}. (Здесь мы учли, что косинус убывает для углов на отрезке [0,π]\left[0, \pi\right].) В декартовых координатах это соотношение выражается без обратных тригонометрических функций, корней или деления: (axbx+ayby)2>(ax2+ay2)(bx2+by2)cos⁡2ε{(a_x b_x + a_y b_y)^2 > (a_x^2 + a_y^2) (b_x^2 + b_y^2) \cos^2{\varepsilon}}.

Ссылки