0

以下の線分描画アルゴリズムは傾きaの絶対値が1以下でなければ正しく動作しないようですが、その理由と、任意の傾きに対応する方法を教えてください。

void drawLine( int x0, int y0, /* 始点 */int x1, int y1, /* 終点 */
 char r, char g, char b ) /* 線分色(RGB) */{
   double x, y, a;
   a = (double)(y1-y0)/(x1-x0);
   /* x0 < x1 でない場合、
   ここで始点と終点の座標を入れ替える */
   /* writePixel(): 点描画関数 */
   writePixel(x0, y0, r, g, b); // 始点描画
    x = x0;
    y = y0;
    while (x < x1) {
     x = x + 1.0;
     y = y + a;
     writePixel(x, (int)(y + 0.5), r, g, b);
    }
 }

また、上記のプログラムを改良して、曲線を書く方法も教えてほしいです。
よろしくお願いします。

2
  • 1
    曲線についてはもう少し具体的にして別質問にしたほうが良いかなと思います。
    – keitaro_so
    Commented 2021年11月1日 0:50
  • 2
    このコードは自身で書いたものでしょうか?もし何か参考にした書籍やwebサイトがあるようなら、それらの出典も併せて提示した方がよさそうです。
    – cubick
    Commented 2021年11月1日 1:07

1 件の回答 1

1

A1. ループ内では常に x+=1.0; してますよね。傾き(の絶対値)が 1.0 を超える場合は x が1進むとき ya だけ進むつまり2ドットとか10ドットとか進むわけです。そうすると打った点は飛び飛びになってしまい人間から見て直線を引いているように見えません。傾きが 1.0 未満の時 x1/a つまりは2ドットや10ドット進んでようやく y1 増えるのでドット列が途切れない=直線に見えるということです。

A2. a>1 に対応するには xy を入れ替えればいいわけです(宿題)

A3. 単に曲線といってもいっぱいありますので説明不可能。

原始的「マイコン」では浮動小数点数演算回路が入っていないので提示例のような double を使うコードを書いても性能出ません。純粋に整数演算のみでこの手の描画を行うには digital diffraction algorithm とかブレゼンハムのアルゴリズムとかを使うとよいです。
# 大昔に超やったなー、なっつかしー
# まあいまどきの PC ならグラフィック処理支援ハードウエアが入っているので CPU でこんなことする必要は一切ない(お任せしたほうがよっぽど速い)

ブレゼンハムの解説が必要なら別質問にてどうぞ。

この質問に回答するには、ログインする必要があります。

求めていた回答ではありませんか? のタグが付いた他の質問を参照する。