Pitágoras à moda americana
Figura 1: Derivação geométrica da fórmula de aproximação
Pitágoras à moda americana
A chamada, em tom de brincadeira, Equação de Pieter Goras é uma aproximação do Teorema de Pitágoras utilizada pela primeira vez no software de radares americanos.
Em um radar, muitas vezes é necessária a conversão de um vetor em um valor absoluto e, portanto, a aplicação do Teorema de Pitágoras. Infelizmente, a implementação da raiz quadrada em assembler ou mesmo em uma arquitetura de hardware matemática é muito complicada. Embora isso já não seja praticamente um problema em termos de desempenho para os computadores atuais, esse cálculo deve seguir os mesmos passos na execução do programa para todos os valores de entrada possíveis. Como o processamento deve ocorrer em tempo real, a duração da execução do programa deve ser a mesma para todos os valores possíveis. Isso não ocorre no cálculo de uma raiz.
Por isso, é aplicada uma fórmula de aproximação que requer poucas operações aritméticas e cuja precisão é suficiente na maioria dos casos:
Figura 2: O resultado é, no máximo, 11,8% maior do que no cálculo correto por meio da equação de Pitágoras.
O comprimento da cataete mais longa mais a metade do comprimento da cataete mais curta
é aproximadamente o comprimento da hipotenusa.
c ≅ |a| + 0,5 |b|
Isso significa, no programa, apenas uma comparação de entrada para determinar qual valor é maior,
o deslocamento da parte menor um bit para a direita e uma simples adição.
Figura 2: O resultado é, no máximo, 11,8% maior do que no cálculo correto por meio da equação de Pitágoras.