www.radartutorial.eu www.radartutorial.eu Vymezení pojmů:

Pythagoras po americku

Theorem of Pieter Goras

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í:

Reálná část
Absolutní
hodnota
Imaginární část
Aproximace

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í.

Reálná část
Absolutní
hodnota
Imaginární část
Aproximace

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.

Reálná část
Absolutní
hodnota
Imaginární část
Aproximace

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.