|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。
ブレゼンハムのアルゴリズム(Bresenham's line algorithm)は、与えられた始点と終点の間に連続した点を置き、近似的な直線を引くためのアルゴリズム。ブレゼンハムの線分描画アルゴリズム、ブレゼンハムアルゴリズムとも。コンピュータのディスプレイに直線を描画するのによく使われ、整数の加減算とビットシフトのみで実装できるので多くのコンピュータで使用可能である。コンピュータグラフィックスの分野の最初期のアルゴリズムの1つである。これを若干拡張すると、円を描くことができる。 アンチエイリアスをサポートした直線描画アルゴリズム（例えば、Xiaolin Wu's line algorithm）もあるが、ブレゼンハムのアルゴリズムの高速性と単純さは今も重要である。プロッターやビデオカードのGPUといったハードウェアで使用されている。ソフトウェアでは多くので使用している。非常に単純なので、ビデオカードのファームウェアなどに実装されていることが多い。 == 歴史 == 1962年、IBMのジャック・ブレゼンハムが開発した。2001年、ブレゼンハムは次のように記している〔Paul E. Black. ''Dictionary of Algorithms and Data Structures,'' NIST. http://www.nist.gov/dads/HTML/bresenham.html〕。
ブレゼンハムのアルゴリズムは後に修正を加えられ、円を描画するアルゴリズムにもなっている。こちらのアルゴリズムは midpoint circle algorithm などと呼ばれている。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「ブレゼンハムのアルゴリズム」の詳細全文を読む スポンサード リンク
|