経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみた - てっく煮ブログ
as詳解 ActionScript 3.0アニメーション ―衝突判定・AI・3DからピクセルシェーダまでFlash上級テクニック を読んでいて、経路探索のアルゴリズムで A* が取り上げられていました。A* については、いろいろ検索して調べたりもしたのですが、やっぱり本に書いてあると理解しやすいですね。せっかくなので自分流に実装してビジュアライズしてみました。ダイクストラ法まずは A* の特別なケースでもあるダイクストラ法から見ていきます。クリックすると探索のシミュレーションが開始します。スタート地点(S)からゴール(G)への探索が始まります。色がついたところが「最短経路が決定した場所」です。スタート地点から少しずつ探索が完了していきます。半分ぐらい完了しました。まだまだ進みます。最後まで終わりました。最短経路を黒色矢印で表示しています。ダイクストラ法は、スタート地点から近いノード(=マス
完全図解，無償配布のUnrealEngine 3開発キットで3Dゲームを作ってみよう
完全図解，無償配布のUnrealEngine 3開発キットで3Dゲームを作ってみよう ライター：Veki 1234→ Index ・基本操作 ・立体に素材を貼っていく ・レベル作成：もう少し作り込むためには ・いろいろな物体を配置する ・屋外の地形を作る ・地形にマッピング：マテリアルを作る ・地面に木や岩を配置しよう ・空をつけよう ・平行光源を回転する ・SpeedTreeを使う ・SpeedTreeで作った木をUDKに取り込む ・もっといろんなものを置きたい：インポート処理 ・Botを出現させる ・Botに攻撃させてみる ・Botを制御してみる ・複数のBotを出現させる ・Botを移動させる ・Third Person Viewにする ・仕掛けを作る：物体を動かす ・Triggerを使う ・物体を移動する：アニメーションエンジンMatinee ・ゲームができちゃった場合：ライセンス
本田雅一のTV Style：家庭における3D映像の可能性を考える（4）〜3D映像の将来 - ITmedia +D LifeStyle
先日、あるメーカーの方から「本当にすぐに3Dソフトとか、来ますか？ そろそろ検討した方がいいでしょうか？」と質問された。おそらく、この連載を見ていただいているのだろう。 しかし、3D映像が今後のトレンドになるのか？ といえば、筆者も主流になるとは全く思っていない。映画製作において3Dが増えてくるのであれば、それを家庭でもなんとか楽しめないだろうか？ というのが、3D映像への興味の出発点だ。今後も2Dが主流であることは間違いないだろうし、2D映像を見るための機能性や画質を犠牲にしてまで3Dを重視するのが正しい方向とは思わない。 3D映像の可能性を探るというのは、あくまでも“映画向けに提供されるコンテンツがあるのだから、それをなんとか楽しむ方法はないか？”という、プラスαのエンターテイメントを求めてのこと。もっとも重要視すべきは、やはり一般的な2D映像の画質と機能だ。 とはいえ、そうしたことを
「神ツール」――初音ミク踊らせるソフト「MikuMikuDance」大人気
「神ツール」「本当に無料でいいの？」「振り込めない詐欺（笑）」――「初音ミク」の3Dモデルを自由に踊らせることができるソフト「MikuMikuDance」がネットユーザーを驚かせている。初心者でも簡単に、本格的な3Dアニメを作成可能。2月24日の公開直後からネット上で話題になり、ダウンロードページは3月10日までに11万を超えるページビューを記録。同ソフトで作成した動画が「ニコニコ動画」に300件以上投稿されている。 開発したのは、趣味でプログラミングを楽しんでいるという樋口優さん（ハンドルネーム）。大反響に驚きつつ、今後も無償公開を続け、寄付を受け取る気もないと話す。 「もともと無料のツールと素材だけで作ったソフト。『お金を払ってもいい』と思うくらい気に入っていただけたら、ぜひこのソフトですばらしい動画を作って公開してもらい、私をニコニコさせてほしい」 マウス操作だけで3Dダンス動画を
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
