マガジンのカバー画像

応用アルゴリズム

9
基礎アルゴリズムに含まれないアルゴリズム。 とりわけ発見者、製作者の名前がついているもの。 アルゴリズム自体に名前が付いているもの。 ただしこの定義は適当である。
運営しているクリエイター

記事一覧

ブレセンハムのアルゴリズム

ある理想の直線が存在するとして、それをピクセル単位に分割された、離散化されたディスプレ…

アルちゃん
1か月前
4

DDA(Digital Differential Analyzer)

線分を描画するためのアルゴリズム。 単純ではあるが除算が入ってしまう。ここから除算やfloat…

アルちゃん
1か月前

想像と推論とだろう運転でひらたく構築されたCyrus–Beck algorithm

考え方 凸ポリゴンは半平面の積集合からなる。 ゆえに入力されたN次元直線を半平面で連続的に…

ランバート反射(最小限)

参考図書 CによるCGレイトレーシング (Information & computing) 単行本 – 1992/8/1村岡一信 …

2

ガウスの消去法

だいたいの理屈はここ ガウスの消去法 //前進消去 public static (double[,] A, …

1

ガウス・ジョルダン法

参考 改訂第3版 C言語によるはじめてのアルゴリズム入門 河西 朝雄 (著) p98 行列の基本操作…

画像とベクトル

パターン認識だの画像認識だの画像処理だのの下準備です。 コードは全部processingです。 白黒2値画像と画像を比較することを考えます。 画像の比較、とは。ある画像が他の画像と似てるだとか似ていないだとかをコンピーターに判別してもらうための一つのやり方を指します。 簡単のため、画像は白黒2値画像とし、そのサイズは5×5ピクセルと考えます。 比較の手法の一つとして、与えられた白黒2値画像を、画素の値を成分とする1次元配列、あるいはN次のベクトルとして考えます。現在の例の

だいたいでええやろで書いたk-平均法

前提 k個のクラスタを作る ①全てのデータに対してランダムなクラスタを割り振る ②クラスタ…

直線

ベクトル使ってあれやこれやはこちら 直線の方程式計算幾何: 理論の基礎から実装まで (アルゴ…