Pythagoras op zijn Amerikaans
Figuur 1: geometrische afleiding van de benaderingsformule
Pythagoras op zijn Amerikaans
De grappig genoeg zo genoemde vergelijking van Pieter Goras is een benadering van de stelling van Pythagoras die voor het eerst werd gebruikt in de software van Amerikaanse radars.
In een radar is vaak een omzetting van een vector naar een absolute waarde nodig, en daarmee de toepassing van de stelling van Pythagoras. Helaas is de implementatie van de vierkantswortel in assembler of zelfs in een wiskundige hardware-schakeling erg ingewikkeld. Hoewel dit qua rekenkracht voor hedendaagse computers nauwelijks nog een probleem is, moet deze berekening bij alle mogelijke invoerwaarden dezelfde stappen in de programmastroom doorlopen. Aangezien de verwerking in realtime moet plaatsvinden, moet de programmastroom voor alle mogelijke waarden even lang zijn. Dat is bij de berekening van een wortel niet het geval.
Daarom wordt een benaderingsformule toegepast die slechts enkele rekenbewerkingen vereist en waarvan de nauwkeurigheid in de meeste gevallen voldoende is:
Figuur 2: Het resultaat is maximaal 11,8% groter dan bij de correcte berekening met behulp van de stelling van Pythagoras.
De lengte van de langere kathete plus de halve lengte van de kortere kathete
is ongeveer de lengte van de hypotenusa.
c ≅ |a| + 0,5 |b|
Dit betekent in het programma slechts een vergelijking van de invoerwaarden om te bepalen welke waarde groter is,
het één bit naar rechts verschuiven van de kleinere waarde en een eenvoudige optelling.
Figuur 2: Het resultaat is maximaal 11,8% groter dan bij de correcte berekening met behulp van de stelling van Pythagoras.