Pythagoras po americku
Obrázek 1: Geometrický odvození aproximace
Pythagoras po americku
Takzvaná rovnice Pietera Gorase je aproximací Pythagorovy věty, která byla poprvé použita v softwaru amerických radarových zařízení.
V radarovém zařízení je často zapotřebí převést vektor na absolutní hodnotu, a tedy použít Pythagorovu větu. Bohužel je implementace druhé odmocniny v assembleru nebo dokonce v matematickém hardwarovém zapojení velmi komplikovaná. Pro dnešní počítače to sice z hlediska výkonu již téměř nepředstavuje problém, ale tento výpočet by měl mít při všech možných vstupních hodnotách stejné kroky v programovém toku. Jelikož zpracování musí probíhat v reálném čase, musí být programový tok pro všechny možné hodnoty stejně dlouhý. To však při výpočtu kořene neplatí.
Proto se používá aproximativní vzorec, který vyžaduje jen několik výpočetních operací a jehož přesnost je ve většině případů dostačující:
hodnota
Obrázek 2: Výsledek je maximálně o 11,8 % větší než při správném výpočtu pomocí Pythagorovy věty.
Délka delší přepony plus polovina délky kratší přepony se přibližně rovná délce protipřepony.
c ≅ |a| + 0,5 |b|
V programu to znamená pouze porovnání vstupních hodnot,
která z nich je větší, posun menší hodnoty o jeden bit doprava a jednoduché sčítání.
hodnota
Obrázek 2: Výsledek je maximálně o 11,8 % větší než při správném výpočtu pomocí Pythagorovy věty.