К вопросу о кривых Безье, быстродействии Ардуино и одном интересном сайте, или как я провел выходные

[trir]

у меня смутное подозрение, что на определённом этапе вы изобрели Алгоритм де Кастельжо

[GarryC]

Вполне возможно, но я про него точно не знал. Первоначально я хотел адаптировать Брезенхайма для этой задачи, но не все идет гладко.

[vesper-bot]

Непохоже — я здесь вижу только работу с исходной формулой и типами, плюс вынос общих констант за цикл обсчета.

[reticular]

перенесите все вычисления заранее в таблицу CONST PROGMEM
конечно это раздует объем программы, но имхо её обычно не экономят

[GarryC]

Возможно, я не подчеркнул данный момент, но таких кривых строится множество и все со своим набором параметров.

[potan]

В суперскаларных процессорах умножение и сложение занимают одинаковое число тактов. Для работы конвеера сложение замедляется.
Основная оптимизация — избегание зависимости по данным соседних команд.

[GarryC]

Это, несомненно, так, но у нас конвейер не длинный, поэтому ядро зависимости не проверяет и время исполнения команды всегда одинаково.