Пифагор по-американски
Рисунок 1: Геометрическое выведение формулы приближения
Пифагор по-американски
Шутливо называемое уравнение Питера Гораса представляет собой приближение к теореме Пифагора, впервые использованное в программном обеспечении американских радиолокационных станций.
В радиолокационной станции часто требуется преобразование вектора в абсолютное значение и, следовательно, применение теоремы Пифагора. К сожалению, реализация извлечения квадратного корня на языке ассемблера или даже в аппаратной математической схеме очень сложна. Хотя для современных компьютеров это уже практически не проблема с точки зрения производительности, данный расчет должен проходить с одинаковыми шагами в программном цикле для всех возможных входных значений. Поскольку обработка должна происходить в реальном времени, продолжительность программного цикла должна быть одинаковой для всех возможных значений. При вычислении корня это не так.
Поэтому применяется формула приближения, требующая лишь нескольких вычислительных операций и точность которой в большинстве случаев достаточна:
величина
Рис. 2: Результат превышает результат правильного вычисления по уравнению Пифагора максимум на 11,8%.
Длина более длинной катеты плюс половина длины более короткой катеты приблизительно равна длине гипотенузы.
c ≅ |a| + 0,5 |b|
В программе это означает лишь сравнение входных значений, чтобы определить,
какое из них больше, сдвиг меньшего числа на один бит вправо и простое сложение.
величина
Рис. 2: Результат превышает результат правильного вычисления по уравнению Пифагора максимум на 11,8%.