Рисование строки во временной области

Question

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

Я использовал алгоритм Брешенема, но обнаружил, что если время меньше диапазона переменных значений, этот алгоритм неприменим просто потому, что ось тактового цикла не может быть физически заменена с помощью оси значений переменной - время всегда смежное.

Я ищу советы

• может Bresenham-х как-то изменить для работы в вышеназванной ситуации в октанте 2, когда оси не могут быть заменены;
• какой другой алгоритм может использоваться для ситуаций, когда диапазон x меньше, чем у-диапазон;
• Возможно, есть какой-то другой подход к разрешению и другой алгоритм, охватывающий оба сценария?

Ограничения: разделение не допускается, а также FP-эмуляция. Разрешается умножение (а также сложение и вычитание).

Обновление: по модулю, отличным от 2^n, не допускается. Только целочисленная математика (без знака и/или подпись). Настройка алгоритма должна занимать один или два цикла.

Answer 1

Алгоритм Брешенема легко адаптируется для этой ситуации.

Если диапазон у (dy) больше, чем диапазон х (dx), то вы можете разделить dy/dx в дробных и itegral частей:

• использует алгоритм Bresenham для расчета линии от (x,y) до (x+dx,y+dy%dx)
• Добавить (x-dx)*floor(dy/dx), т.е. аккумулировать дополнительно floor(dy/dx) на каждые x приращение.