Угол между двумя векторами
,
Угол между двумя векторами на двумерной плоскости вычисляется по формуле:
Здесь:
- — скалярное произведение (dot product) векторов,
- — псевдоскалярное или косое произведение (wedge product)1 векторов на плоскости,
- — двухаргументный арктангенс,2 есть в стандартной библиотеке любого языка программирования.
Получается эта формула делением двух соотношений:
Можно выразить угол и из последней формулы, но у такого подхода будут недостатки:
- извлечение квадратных корней при вычислении длин векторов,
- явное деление, проверка знаменателя,
- из-за погрешности вычислений аргумент арккосинуса может получиться больше 1.
Если векторы заданы своими декартовыми координатами, то произведения могут быть вычислены так:
Для трёхмерного евклидова пространства угол выражается через векторное произведение (cross product):3
Часто в вычислительной геометрии можно обойтись без получения самого угла. Например, проверку можно заменить на сравнение . (Здесь мы учли, что косинус убывает для углов на отрезке .) В декартовых координатах это соотношение выражается без обратных тригонометрических функций, корней или деления: .
Ссылки
- _winnie, Угол между двумя векторами