類似のアルゴリズム
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/05/27 04:51 UTC 版)
「ブレゼンハムのアルゴリズム」の記事における「類似のアルゴリズム」の解説
ブレゼンハムのアルゴリズムは、DDA（英語版）を若干修正したものと見ることができる（DDAはオーバーラップしない多角形、すなわちポリゴンのラスタライズで使われる）。 除算の代わりに増分誤差を使う原理は、グラフィックスにおいて他にも応用されている。例えば、テクスチャマッピングでのU,V座標[要リンク修正]計算に使うことができる。また、ゲームでの3次元地形描画でもこの原理が使われることがある。 IBMの Alan Murphy はこのアルゴリズムを拡張した太い直線の描画アルゴリズムを開発した。
※この「類似のアルゴリズム」の解説は、「ブレゼンハムのアルゴリズム」の解説の一部です。
「類似のアルゴリズム」を含む「ブレゼンハムのアルゴリズム」の記事については、「ブレゼンハムのアルゴリズム」の概要を参照ください。
ウィキペディア小見出し辞書の「類似のアルゴリズム」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 類似のアルゴリズムのページへのリンク
