ブレゼンハム ライン アルゴリズム - コンピュータビジョン向けの効率的なピクセルパーフェクトラインレンダリング
Fouad Sabry
Traductor Kei Imano
Editorial: 10億人の知識があります [Japanese]
Sinopsis
ブレゼンハム ライン アルゴリズムとは ブレゼンハムのライン アルゴリズムは、近似を形成するために選択する必要がある n 次元ラスターの点を決定する線描画アルゴリズムです。 2 点間の直線への近似。これは、整数の加算、減算、およびビット シフトのみを使用するため、ビットマップ イメージにライン プリミティブを描画するためによく使用されます。これらの操作はすべて、歴史的に一般的なコンピュータ アーキテクチャでは非常に低コストの操作です。これは増分誤差アルゴリズムであり、コンピュータ グラフィックスの分野で開発された最も初期のアルゴリズムの 1 つです。中点円アルゴリズムと呼ばれる元のアルゴリズムの拡張機能は、円の描画に使用できます。 メリット (I) 洞察と検証次のトピックについて説明します。 第 1 章: ブレゼンハム の線アルゴリズム 第 2 章: 線描画アルゴリズム 第 3 章: ξオリン・ウー の線アルゴリズム 第 4 章: デジタル微分アナライザー (グラフィック アルゴリズム) 第 5 章: 中点円アルゴリズム 第 6 章: 連鎖ルール 第 7 章: 微分 第 8 章: 傾き 第 9 章: 微分積分学 第 10 章: マンデルブロ集合のプロット アルゴリズム (II) 一般への回答ブレゼンハム線アルゴリズムに関するよくある質問。 (III) 多くの分野でのブレゼンハム線アルゴリズムの使用例の実例。 この本の対象者 専門家、学部生、大学院生、愛好家、趣味人、そしてあらゆる種類のブレゼンハム線アルゴリズムに関する基本的な知識や情報を超えたいと考えている人。