アルゴリズムの紹介

ここでは、プログラムなどでよく使用されるアルゴリズムについて紹介したいと思います。

元々は、自分の頭の中を整理することを目的にこのコーナーを開設してみたのですが、最近は継続させることを目的に新しいネタを探すようになってきました。まだまだ面白いテーマがいろいろと残っているので、気力の続く限りは更新していきたいと思います。
今までに紹介したテーマに関しても、新しい内容や変更したい箇所などがたくさんあるため、新規テーマと同時進行で修正作業も行なっています。

ということで、まずはライン・ルーチン(画面に直線を描画する)についての紹介です。

  1. 線分描画のアルゴリズム (2008/09/23)
  2. 線分のクリッピング (2008/09/23)
  3. 高速化の手法 (2008/09/23)
  4. 線分描画ルーチンの応用 - 関数オブジェクトの利用 (2008/09/23)

直線の次は円弧です(^^)

  1. 円弧描画のアルゴリズム (2008/11/30)
  2. 楕円を描く (2008/11/30)
  3. サンプル・プログラム (2008/11/30)

ペイントルーチン。いわゆる領域内の塗りつぶしです。

  1. シードフィルアルゴリズム (2008/12/28)
  2. アルゴリズムの高速化 (2008/12/28)
  3. ペイントルーチンの応用 (2008/12/28)

グラフィック・パターンの処理。パターンの単純なゲット・プットから始めて拡大・縮小などの特殊なプットルーチンを紹介します。

  1. パターンの取り込みと描画 (2009/05/24)
  2. パターンの拡大・縮小描画 (2009/05/24)
  3. パターンの回転描画 (2009/05/24)
  4. パターンの自由変形 (2009/06/28)
  5. サンプル補間 (2009/07/19)
  6. スーパーサンプリング (2009/08/30) Update

ソート・ルーチン。いわゆる並べ替えのアルゴリズムです。

  1. 遅いソート・ルーチン (99/11/14)
  2. シェル・ソート (99/12/05)
  3. ヒープ・ソート (99/12/30)
  4. クイック・ソート (2000/02/06)

多角形の塗りつぶし。ソリッド・スキャン・コンバージョンの紹介です。

  1. ソリッド・スキャン・コンバージョン (2000/03/12)
  2. スキャン・ラインとの交点算出 (2000/06/25)
  3. 性能評価 (2000/07/16)

検索・探索ルーチン。データ列から特定のデータを探し出すアルゴリズムです。

  1. 線形探索/ハッシュ法 (2000/09/03)
  2. ２分検索/木検索 (2000/11/05)
  3. 文字列の検索 -1- (2000/12/30)
  4. 文字列の検索 -2- (2001/03/03)
  5. 正規表現 -1- (2001/11/23)
  6. 正規表現 -2- (2001/12/27)

画像圧縮ルーチン。単純なランレングス法からJPEG2000まで。

  1. ランレングス法 (2002/11/24)
  2. 減色・パレット化 (2003/01/19)
  3. ハフマン符号化 - 静的ハフマン圧縮 (2003/08/15)
  4. ハフマン符号化 - 動的ハフマン圧縮 (2003/11/30)
  5. LZ法 (2004/06/12)
  6. JPEG法 -1- (2005/01/09)
  7. JPEG法 -2- (2005/05/04)
  8. ウェーブレット変換 -1- (2005/11/13)
  9. ウェーブレット変換 -2- (2006/03/19)
  10. 算術符号化 (2006/07/30)
  11. EBCOTとMQ-Coder (2006/10/01)

暗号化アルゴリズム。様々な暗号化技術とその解読方法。

  1. 19世紀より前の暗号 (2007/03/04)
  2. 暗号機の発達 (2007/08/15)
  3. 公開鍵暗号 (2007/12/09)

数値演算法。数値演算いろいろ。

  1. 整数の演算 (2008/02/03)
  2. 多倍長整数の演算 (2008/03/09)
  3. 乗算処理の高速化 (2008/04/06)
  4. 高速フーリエ変換 (2008/05/25)
  5. 有理数と無理数の演算 (2008/07/01)
  6. 素数判定法 (2008/08/10)
  7. 連立方程式を解く -1- (2009/01/31)
  8. 連立方程式を解く -2- (2009/02/22)

固有値問題。固有値の計算法とその応用。

  1. 対称行列の固有値 (2009/04/01)
  2. カルーネン・レーベ展開 (2009/04/26)
  3. 画像の固有空間 (2009/05/24)

画像処理。画像に対する様々な処理法。

  1. シーム・カービング (2009/11/03)
  2. ガボール・フィルタ (2009/12/20)
  3. 顕著性マップ (2010/01/31)New
[Back to HOME]タイトルに戻る
inserted by FC2 system