[B! algorithm] romans12のブックマーク

素朴な方法～全探索法～

離散ボロノイ図を作成する素朴で簡単な方法は、すべての離散点について、どの母点に最も近いかを１つ１つ計算していく方法である。この方法は、離散点の数 M (=WxH) と母点数 N に比例した時間がかかるのが欠点だが、アルゴリズムは簡単である。そこで、まず手始めに全探索法のアルゴリズムを考え、これをプログラム化して離散ボロノイ図の作成実験をしてみよう。全探索法のアルゴリズム全探索法のアルゴリズムを、なるべく簡単な言葉で述べると、次のようになる。 N 個の母点からなる母点集合 S と、離散ボロノイ図を作成するための離散平面を準備する。母点集合と離散平面を初期化する。すべての離散点について、4. の処理を繰り返して 5. へすべての母点との距離を計算し、最も距離が小さい母点の番号を、その離散点の位置に書きこむ。結果を出力して終了このアルゴリズムをフローチャートの形に表すと図4.1のよ

romans12 2011/02/01

リンク

algorithm

奥村晴彦さんの「C言語による最新アルゴリズム事典」技術評論社、1991年、の C 言語プログラムの Ruby への翻訳に挑戦します。プログラムの説明は同書を読んでください。変換はできるだけ逐語的に行っています。プログラムの動作は原作の C プログラムのそれと比較してチェックしていますが、うまく動作しないときは C から Ruby への変換のさいに起きたものです。バグレポートは tnomura@mnet.ne.jp までお願いします。この Ruby 翻訳版はできるだけレイアウトも含めて原作の C プログラムを変更しないようにしたため、必ずしもRuby らしいコーディングスタイルとは言えないかもしれませんが、プログラムがきちんと動作することを優先しました。C から Ruby への翻訳の著作権に関しては Ruby のライセンスに準じます。配布、改変は自由です。ただし、プログラム本体には原作者の

romans12 2008/12/09

リンク

TEOライブラリによる画像処理プログラミングガイド

アルゴリズム編「構造編」も終りTEOプログラミングにも慣れてきましたか? 「アルゴリズム編」では，画像処理で頻繁に用いられるフィルタリングや画像の拡大・縮小の方法について扱います．この節の最後の課題では今まで学習したことを応用してモザイク画像の生成を行います．なお本節ではソースは掲載しません．アルゴリズムとプログラミングの際の注意事項を示しますので各自で挑戦してみて下さい．この節の扱う課題の次のようになっています．ラプラシアンフィルタガウシアンフィルタ画像の拡大・縮小画素値の内挿モザイク画像の生成ラプラシアンフィルタ [アルゴリズム] ラプラシンフィルタは画像の鮮鋭化やエッジ検出に使用されるフィルタです．ラプラシアンとは2次微分の意味です．画像の2次微分は次のように行います．Bを注目画素とする．両隣の画素A, Cとの差分をとすると，これらは次式で表せる．ただし

romans12 2008/12/09

リンク

サービス終了のお知らせ

サービス終了のお知らせいつもYahoo! JAPANのサービスをご利用いただき誠にありがとうございます。お客様がアクセスされたサービスは本日までにサービスを終了いたしました。今後ともYahoo! JAPANのサービスをご愛顧くださいますよう、よろしくお願いいたします。

romans12 2008/06/12

リンク

[空を飛ぶ鳥の群れの動きを再現するアルゴリズムの論文] Craig Reynolds: Flocks, Herds, and Schools: A Distributed Behavioral Model

Published in Computer Graphics, 21(4), July 1987, pp. 25-34. (ACM SIGGRAPH '87 Conference Proceedings, Anaheim, California, July 1987.) Flocks, Herds, and Schools: A Distributed Behavioral Model 1 Craig W. Reynolds Symbolics Graphics Division [obsolete addresses removed 2] Abstract The aggregate motion of a flock of birds, a herd of land animals, or a school of fish is a beautiful and familiar par

romans12 2007/06/13

リンク

Viterbi アルゴリズム

Viterbi アルゴリズムはモデルにおいて最適な状態系列（最適経路）と、この経路上での確率を求めるアルゴリズムである。モデルにおいて観測系列に対する最適な状態系列を求めるために、時刻で状態に至るまでの最適状態確率を定義する。

romans12 2006/06/28

リンク

Ajax を使った手書き文字認識

Ajax を使った手書き文字認識です。下のキャンバスにマウスで文字を描いてみてください。デモ

romans12 2005/12/28

リンク

3Dゲームファンのための「ワンダと巨像」グラフィックス講座

【10月12日】 NTTドコモブースレポートその1 次期端末の「iアプリオンライン」対応アプリを各社が出展 DeNA(モバゲータウン)ブースレポート「レイトン教授」や「風来のシレン」などが無料で登場「東京ゲームショウ2008」出展メーカー特設サイトリンク集「東京ゲームショウ2008」記事リンク集「THE IDOLM@STER SP presents 765プロ新曲発表会」開催 765プロ&961プロが新曲を披露! CD先行発売決定!! コーエー、「ネットエンターテインメントフェスタ 2008」レポート今年も4人のプロデューサーが集結!!　サプライズはPS3版「大航海時代 Online」 SCEJブースレポート PS3編その2 日本初プレイアブルのPS3「KILLZONE2」、「RESISTANCE2」などをプレイ! ＫＯＮＡＭＩイベントレポート