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