Дешевый алгоритм, чтобы найти меру угла между векторами
Найти угол между двумя векторами не сложноиспользуя правило косинуса, Однако, поскольку я программирую для платформы с очень ограниченными ресурсами, я бы хотел избежать таких вычислений, какsqrt
а такжеarccos
, Даже простые деления должны быть максимально ограничены.
К счастью, мне не нужен угол как таковой, а нужно только некоторое значение, пропорциональное указанному углу.
Поэтому я ищу какой-то вычислительно дешевый алгоритм для вычисления величины, связанной с углом между двумя векторами. До сих пор у меня нетя не нашел ничего подходящего, и я не смог придумать что-то сам.