経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみた - てっく煮ブログ
as詳解 ActionScript 3.0アニメーション ―衝突判定・AI・3DからピクセルシェーダまでFlash上級テクニック を読んでいて、経路探索のアルゴリズムで A* が取り上げられていました。A* については、いろいろ検索して調べたりもしたのですが、やっぱり本に書いてあると理解しやすいですね。せっかくなので自分流に実装してビジュアライズしてみました。ダイクストラ法まずは A* の特別なケースでもあるダイクストラ法から見ていきます。クリックすると探索のシミュレーションが開始します。スタート地点(S)からゴール(G)への探索が始まります。色がついたところが「最短経路が決定した場所」です。スタート地点から少しずつ探索が完了していきます。半分ぐらい完了しました。まだまだ進みます。最後まで終わりました。最短経路を黒色矢印で表示しています。ダイクストラ法は、スタート地点から近いノード(=マス
wonderfl build flash online | 面白法人カヤック
wonderflは、サイト上でFlashをつくることのできるサービス。 通常Flashをつくるためには、Flash IDEやFlex、FlashDevelop等といったツールを使って、コードを書き、コンパイルする必要がありますが、wonderflでは、サイトにあるフォームにActionscript3のコードを書けば、サーバサイドでコンパイルを行えます。 つまり、ブラウザさえあれば、Flashをつくれます。コンパイル結果はサイト上に表示され、作成されたFlash（swf）はページ上に自動的に表示されるので、完成したFlashをリアルタイムに見ながらコードを書くことができます。 ※APIとして、はてな OpenIDを使用してネットにさえつながれば、誰もがFlashクリエイターになれます。世界中のFlashクリエイターがユーザーになるwonderflは、 文字通り、世界のFlash図鑑となってい
wonderfl build flash online | 面白法人カヤック
wonderflは、サイト上でFlashをつくることのできるサービス。 通常Flashをつくるためには、Flash IDEやFlex、FlashDevelop等といったツールを使って、コードを書き、コンパイルする必要がありますが、wonderflでは、サイトにあるフォームにActionscript3のコードを書けば、サーバサイドでコンパイルを行えます。 つまり、ブラウザさえあれば、Flashをつくれます。コンパイル結果はサイト上に表示され、作成されたFlash（swf）はページ上に自動的に表示されるので、完成したFlashをリアルタイムに見ながらコードを書くことができます。 ※APIとして、はてな OpenIDを使用してネットにさえつながれば、誰もがFlashクリエイターになれます。世界中のFlashクリエイターがユーザーになるwonderflは、 文字通り、世界のFlash図鑑となってい
Dynamical Simulation with Finite Elements
The finite element method is a very versatile method for any kind of boundary value problem. It was first extensively used in engineering as a tool for structural analysis, but it can also be used for heat flow, fluid and electrodynamical simulation to name some fields. The underlying principle (as the name implies) is the discretization of the domain of interest into simple connected elements lik
Catmull-Rom 補間 - blog.seyself.com
スプライン補間があんまり混雑な計算になってしまうので いろいろ探してたら「Catmull-Rom 補間」なるものを知りました。 function CatmullRom(p0:Number, p1:Number, p2:Number, p3:Number, t:Number):Number { var v0:Number = (p2 - p0) / 2; var v1:Number = (p3 - p1) / 2; var t2:Number = t * t; var t3:Number = t2 * t; return (2 * p1 - 2 * p2 + v0 + v1) * t3 + ( -3 * p1 + 3 * p2 - 2 * v0 - v1) * t2 + v0 * t + p1; } t には 0.0 から 1.0 の係数が入ります。 p0 から p3 間にある点、p
Adobe Edge: June 2008 - Learn how to geocode with Papervision3D and Adobe Flex
by Mark Walters Representing exact geographic locations on the earth, or geocoding, has become a popular topic lately. All the mapping service providers, such as Google, MapQuest, and Yahoo!, geocode addresses on their respective maps so you can easily see a specific location and get directions between multiple locations. With each of these services now providing public APIs, anyone can create mas
[ActionScript 3.0] Fisher-Yatesアルゴリズムの可視化│miscellaneous
要素をランダムに並べ替えるFisher-Yatesというアルゴリズムを可視化してみた。 下のウィンドウをマウスクリックすると並び替えの様子がアニメーションされます。 後ろから走査していって、自分より前のどれかと交換していく訳ですね。 計算量はO(n)です。 package{ import flash.display.*; import flash.events.*; import flash.geom.*; import flash.utils.*; import caurina.transitions.Tweener; [SWF(width="400", height="200",backgroundColor="0xffffff")] public class FisherYates2 extends Sprite{ private var balls:Array = []; priv
[ActionScript 3.0] 点集合の凸包│miscellaneous
凸包の定義とそれを求めるアルゴリズムはこちらを参照。 package { import flash.display.*; import flash.geom.*; import flash.events.*; import flash.utils.*; [SWF(width="500", height="500", framerate="30", backgroundColor="#ffffff")] public class Convex extends Sprite { public var vertexes:Array; private var balls:Array; public function Convex() { balls = new Array(); for(var i:int = 0 ; i < 100 ; i++){ var b:Ball = new Ball(0x
miscellaneous [ActionScript 3.0] 行列式を利用した三角形と点の位置関係
点Pから三角形の頂点A,B,CへのベクトルをそれぞれPA,PB,PCとすると、 行列式|PA PB|、|PB PC|、|PC PA| の符号がすべて正ならば、点Pは三角形の内部にある。 （A,B,Cの順番が逆周りなら、符号がすべて負のとき点Pは三角形の内部にある。） それを応用したデモ。 （三角形の内部にある点は赤くなっているはず） package { import flash.display.*; import flash.geom.*; import flash.events.Event; [SWF(width="500", height="500", backgroundColor="#ffffff")] public class Main extends Sprite { public var vertexes:Array; private var balls:Array; pub
Quadtree demonstration
I’ve been working on different approaches to speed up the collision detection stage for some while now (mainly for the motor engine and some games). This includes a Quadtree which I started working on last year, but just recently got around to pick it up again. I’m still fine-tuning the code, so I can’t share it at the moment. But, because I added some visualization stuff to help fix some bugs, I
psyark.jp - FlashPlayer8でモザイクを使ったトランジション
このページはケノンの正規店（公式サイト）はどれ？や非正規店にマジ注意！どれが本物or偽物？について記したサイトです。 必見！ケノンの正規店（公式サイト）はどれ？や非正規店にマジ注意！どれが本物or偽物？のコツ 年々、喫煙できるスペースが減っているのを感じます。 ケノンの正規店（公式サイト）はどれ？に設けられていた喫煙場所も廃止され、正規購入者でも全く喫煙不可になるというのは衝撃です。 非正規店にマジ注意！どれが本物or偽物？を考えるのなら、止めた方がいいですよね。 実績の価格を聞くだけで、非喫煙者にはありえない話ですし、新品と手を切るだけで、世界が変わるかもしれません。非正規店にマジ注意！どれが本物or偽物？に失敗するのはやり方が間違っているか、数回目の依存症かもしれません。 ヘビースモーカーならきっとそうでしょう。非正規店にマジ注意！どれが本物or偽物？であればもうそれは病気なのですから
コンボリューション行列
使い道が良く分からないフィルタの一つのコンボリューション行列について、自分なりに説明をまとめてみました コンボリョーション行列を使いこなせるようになれば一人前かも!?
Papervision3D Lorenz Attractor | zupko.info
With a simple algorithm, papervision, and the new Line3D class, we can now do some really cool things in flash! Click here to see it! It draws 3000 lines, so you’ll need a fast computer if you want to zoom in (+/-). Enjoy! The Lorenz Equation: x1 = x0 + h * a * (y0 - x0); y1 = y0 + h * (x0 * (b - z0) - y0); z1 = z0 + h * (x0 * y0 - c * z0); x0 = x1; y0 = y1; z0 = z1; And of course, for those
FN0506002 - 描画メソッドで円を描く - Flash : テクニカルノート
Platform: All Version: MX and above Flash MXから、描画メソッドが実装されました。その中で曲線を描くMovieClip.curveTo()メソッドは、コントロールポイントの指定がわかりにくいように思われます。本稿では、このMovieClip.curveTo()メソッドを使って、正円を描くスクリプトをご紹介します。 1. 2次ベジエ曲線 MovieClip.curveTo()は、ベジエ曲線を描くメソッドです。ただし、PostScriptで使用されている、2点の各アンカーポイントにひとつずつコントロールポイントをもつ「3次ベジエ曲線」(Cubic Bezier)ではありません。ふたつのアンカーポイントとひとつのコントロールポイントで曲線を構成する「2次ベジエ曲線」(Quadratic Bezier)を使用します[*1]。 図001■2次ベジエ曲線と3次
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
blog.inspirit.ru/?p=248 - Сервис регистрации доменов и хостинга *.RU-TLD.RU
経路探索アルゴリズムA*をActionScript3.0で実装してみた - シン石丸の電脳芸事ニッキ
http://www.flashandmath.com/
Motion Detection In Flash (AS2 and AS3) and C#
http://www.d-project.com/jsp/flex/009_FreeTransform/
Google Code Archive - Long-term storage for Google Code Project Hosting.