タイムドメインにラインを描く

Question

私は、ハードウェアを設計しており、クロックサイクルの特定の範囲内で変数の値をある値から別の値に徐々に増加させる必要があります。

私はBresenhamのアルゴリズムを使用しましたが、時間が可変の値の範囲よりも小さい場合、クロックの軸を物理的に変数の値の軸にスワップできないため、このアルゴリズムは適用できません。軸は交換することができないとき、私はアドバイス

• を探しています

  は、ブレゼンハムのは何とか八分儀2で上記のような状況で動作するように修正することができます。

• x-rangeがy-rangeよりも小さい場合に、他のアルゴリズムを使用することができます。
• 解決策には他のアプローチがあり、両方のシナリオをカバーする別のアルゴリズムがありますか？

制限：FPエミュレーションだけでなく、除算も許可されていません。乗算は（加算と減算と同様に）可能です。

更新：2^n以外のモジュロは許されません。整数演算のみ（符号なしおよび/または符号付き）。アルゴリズムのセットアップには1〜2サイクルかかります。

Answer 1

ブレゼンハムのアルゴリズムは、この状況に容易に適応される。

Y範囲（dy）はXの範囲（dx）より大きい場合、あなたは小数とitegral部分にdy/dx分けることができる：(x,y)から(x+dx,y+dy%dx)に線を計算する

• 使用ブレゼンハムのアルゴリズムを
• (x-dx)*floor(dy/dx)を追加します。すなわち、のインクリメントごとに追加のfloor(dy/dx)を蓄積します。