■2次元画像生成
◆線分の描画表現
・線分の描画表現
直線はその両端の２点間の連続する点の座標の画素をＯＮにすることで描画します。座標は一次関数式から求めることができますが、除算は処理に時間がかかるため、ＤＤＡ(Digital
Differential Analyzer : ディジタル微分解析器)というアルゴリズムが用いられます。
・ＤＤＡのアルゴリズム
点Ｐ１と点Ｐ２を結ぶ直線を書く場合、ｘの増分がｙの増分より大きいときはｘの値を１ずつ増加させてそのときのyの値を求め、それをＸＹ座標にプロットしていきます。ｙの増分がｘの増分より大きいときはｙの値を１ずつ増加させてｘの値を求めます。
１. Ｒという変数を用意し、初期値はｘの増分に-1を掛けたものとする。
２. 次のｘの値は前のｘの値に１を加えたものとする。
３. 前のＲにｙの増分の２倍を加え、これを次のＲとする。
４. ｙの値は、Ｒが負の場合は前の値と同じとする。Ｒが正または０の場合は前の値に１を加えたものとし、Ｒからｘの増分の２倍を引いた値をＲに入れる。
２から４の処理をｘが終了値になるまで繰り返します。
| トップ
| 前ページ
| 次ページ
|