古くて新しい自動迷路生成アルゴリズム - やねうらおブログ(移転しました)
最近、ゲーム界隈ではプロシージャルテクスチャー生成だとか、プロシージャルマップ生成だとか、手続き的にゲーム上で必要なデータを生成してしまおうというのが流行りであるが、その起源はどこにあるのだろうか。 メガデモでは初期のころから少ないデータでなるべくど派手な演出をするためにプロシージャルな生成は活用されてきたが、ゲームの世界でプロシージャル生成が初めて導入されたのは、もしかするとドルアーガの塔(1984年/ナムコ)の迷路の自動生成かも知れない。 なぜ私が迷路のことを突然思い出したのかと言うと、最近、Twitterで「30年前、父が7年と数ヶ月の歳月をかけて描いたA1サイズの迷路を、誰かゴールさせませんか。」というツイートが話題になっていたからである。 この迷路を見て「ああ、俺様も迷路のことを書かねば！俺様しか知らない(?)自動迷路生成のことを後世に書き残さねば！」と誰も求めちゃいない使命感が
☆PROJECT ASURA☆ [OpenGL] 『エフェクト(11) モーションブラー』
今回は，モーションブラーです。 正確には，今回やるプログラムはモーションブラーではなくて，残像エフェクトという方が正しいのかもしれません…。 本当のモーションブラーではありません。 テクスチャを2枚用意して，片方には現在のシーンを描画，もう片方は1つ前のフレームのシーンを描画した結果が入るようにに，まずプログラムを組みます。 FBOとかを使ったりするのが現代風なんでしょうけど，面倒なのでglCopyTexImage2D()関数をつかって描画内容をテクスチャにコピーするやり方にしました。 描画の仕方はまず，ブレンディングを有効にします。このとき加算合成されるようにglBlendFunc()の第一引数はGL_SRC_ALPHA，第二引数はGL_ONE_MINUS_SRC_ALPHAにしておきます。，つぎに元になるシーン，Texture0, Texture1の順で描画しますTexture0とTe
アルゴリズミック・デザイン - 千葉大学 平沢研究室のHPへ
1.はじめに 2.アルゴリズムについて 3.設計例 4.ギャラリー 1.はじめに これまで不可能とされてきた複雑な形態が、近年の建築・コンピュータ双方の技術の発達によって現実の建物のデザインとして採用されるようになってきました。本研究室でも、コンピュータを用いた建築設計の手法として、アルゴリズムを用いた設計の研究を行っています。 このページでは、本研究室に所属する学生の成果物の紹介を中心として、建築におけるアルゴリズミック・デザインの応用について検討していきます。 2.アルゴリズムについて アルゴリズムというのは、「ある目的を遂行するための記述された手順」といった表現がなされるもので、特定の形で表されるものではなく、日常のありふれたことからコンピュータ内での計算まであらゆるものにアルゴリズムが存在します。例えば、電車をどのように乗り継げば目的地まで出来る限り早くたどり着けるか、という
ドロネー分割
「超並列有限要素解析」、矢川 元基 他、朝倉書店、1998,p69- たとえば、次のような点群が与えられたとします。 ドロネー(Delaunay)分割は次の手順で行います。 点群のすべてを囲む(ちょっとだけ大きい)四角形をつくり、それを２つに分化する。 （２つの大きな三角形を作る） 点群から１つ点Pを持ってくる すべての三角形の中で、その外接円に、点Pを含むものを探す 探した三角形をまとめて、１つの多角形をつくる 作った多角形の頂点と、点Pで三角形を作る 点群の点がなくなるまで、２〜５を繰り返す １で作った点とそれに関連する三角形を削除する 以上をまとめたプログラム( unit300.h, unit300.cpp, unit301.cpp, unit302.cpp, unit303.cpp, unit304.cpp)と サンプルプログラムです。 ソースファイルのタブ幅
メッシュ生成のプログラミングTIPS
２次元の幾何情報取得プログラム ３角形の面積 点からなる三角形の面積は次のように表すことができる。 また、ヘロンの公式によれば、３角形の３辺の長さを、としたとき が成り立つ。 プログラミング例 double TriArea(const CVector2D& v1, const CVector2D& v2, const CVector2D& v3){ return 0.5*( (v2.x-v1.x)*(v3.y-v1.y) - (v3.x-v1.x)*(v2.y-v1.y) ); } 内接円の半径 ３角形の周の長さの半分を、面積をとすると、内接円の半径は となる。 外接円の半径 三角形の面積を、３辺の長さをとすると、外接円の半径は が成り立つ。 アスペクト比 ３角形のアスペクト比は、外接円の半径、内接円の半径とすると次のように定義される。 ３角形の質を評価するためにアスペクト比がよく用いられ
ほぼ日刊イトイ新聞 - がんばれ森川くんの遺伝子くん
＜マッチ箱で作るGA#1＞ いつのまにやら、クローン、バイオ、ゲノム、遺伝子、 ＤＮＡという言葉が すっかりお茶の間の言葉になってしまいましたねぇ。 ええ、もちろん、 批判的に言っているワケじゃないんですけど。 今世紀はどうやら、遺伝子 （神様が、我々を作る際に使った コンピュータ言語とそれで書かれた設計図みたいなもの） の研究が進みそうな感じです。 前回までは、 人工知能＝機械が考えること＝機械の脳＝我々の脳のマネ と、わりと自然なつながりで脳をモデルにした ＡＩの話をしてきました。 今回からは、遺伝子というか 遺伝という仕組みを利用した人工知能のモデルの紹介です。 さぁ、頭がこんがらがってきたでしょ。 考えること、知能と遺伝がどう結びつくのかって。 でも、こう考えるとわりと自然な話なんですよ。 例えば、アリに知能はあるか？ と聞かれたとしますと、たいがいの人は、 我々ほどじゃないけど、
シムシティーの仕組み
シムシティーを作り始めていちばん最初に考えたのは、街を一種の生き物のように表現できないかってことだった。 僕が街についてどう考えているかはすでに説明したけど、大事なのは街を構成する建物とか道路じゃなくって、そこでどんな活動が行なわれているかってことだと思うんだ。道路を車が走り、電車が動き、人々が動き回り、常に要素が変化し続ける“動きのある”システム。街を表現する方法っていうと誰でも地図を思い浮かべると思うけど、僕は動きがない地図じゃなくって、たとえば飛行機から眺めた街、動きのある世界をディスプレイに表現しようって考えた。それこそが僕の考える街の姿だからね。 それともう一つ考えたことは、プレイヤーに伝える情報をできるだけわかりやすく、それも“面白い”って思えるような形で表現しようってことだった。シミュレーション・ソフトっていうとたいてい数値や図表がたくさん出てくるけれど、数字が並んでいるのを
クラスタリングによる迷路作成アルゴリズム
はじめに クラスタリングアルゴリズムにより、解くと絵が浮かび上がる 迷路を作成する方法を紹介する。 クラスタリングとは ウェブのリンク情報や、mixiの友人関係など、ネットワークの性質を 知りたいことがよくある。このとき、ネットワークの性質として このネットワークにおいて任意に選んだ要素Aと要素Bはつながっているか？ このネットワークは全体がつながっているか？ つながっていないとしたらいくつのグループに分かれるか？ 要素数最大のグループはどれか？ などの情報が欲しくなる。このような解析をするときに 必要となるのがクラスタリングである。 クラスタリングとは、同値関係のリストが与えられたときにグループ分けを することである。たとえば、 友達の友達は友達である と定義すると、友人関係は同値関係を作る。 その上で、 A君とB君は友達 C君とE君は友達 B君とD
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ActionScript入門Wiki@rsakane - 迷路自動生成(棒倒し法編)