К вопросу о кривых Безье и быстродействии Ардуино, часть вторая
|
|
Пятница, 09 Ноября 2018 г. 12:12
+ в цитатник
Мы пойдем мимо — и дальше
В своем предыдущем посте я показал, как можно улучшить быстродействие расчета точек на кривой Безье (КБ) путем:
- Преобразования расчетных формул — ускорение в ~3 раза.
- Перехода от чисел ПТ к ФТ — ускорения почти нет, но позволяет провести 3.
- Заменой операции деления умножением и сдвигом — ускорение еще на 40%.
Печальное отступление — я допустил неточность в последней формуле можно было еще чуть ускорить вычисления, свернув еще одно константной выражение и, исключив умножение, вместо 502 получить 410 тактов на цикл вычисления. К сожалению, никто из читателей предыдущего поста мне на это не указал в комментариях… а я на это надеялся, значит, я не смог достаточно заинтересовать своих читателей, чтобы они правильно (то есть внимательно) читали мои опусы. Ладно, попробуем еще разок.
Для тех, кто готов читать правильно https://habr.com/post/429254/?utm_source=habrahabr&utm_medium=rss&utm_campaign=429254
Метки:
Программирование микроконтроллеров
микроконтроллеры
ардуино
оптимизация программ
-
Запись понравилась
-
0
Процитировали
-
0
Сохранили
-