algorithm - ブレゼンハムアルゴリズム

Question

重複の可能性：
ブレゼンハムを使用して任意の太さの線を作成するにはどうすればよいですか？

ブレゼンハムアルゴリズムを使用して、1ピクセルを超える太さの線を描画するにはどうすればよいですか？xとyからのオフセットでアルゴリズムを何度も実行する必要がありますか？

Answer 1

いいえ、簡単な方法は、ディスクなど、1ピクセルよりも大きいアルゴリズムによって生成されたすべての（x、y）位置にステンシルをプロットすることです。

しかし、同じピクセルを何度もプロットするという意味では、もちろん非効率的です。ただし、実装は簡単で、奇妙な形や色とりどりのステンシルでも堅牢に機能します。

Answer 2

実行できることの1つは、直線の傾き、つまり両直交方向の単位オフセットを使用して計算することです。これに厚さを掛けて、両方の端点でオフセットを取ります。これで、回転した長方形の境界が効果的に作成されました。次に、ブレゼンハムを使用して線を描画するのではなく、高速のポリゴン塗りつぶしを使用します。