ぺちぺちにゃと群集にゃをですにゃ。 資料にゃを纏めたりとかにゃ、式を整理したりにゃとかにゃ。 FMMにゃは人が少にゃいときにゃはA*でいいんじゃにゃいかとは思いつつも、にゃ〜いっかにゃと、ブツブツいいにゃがらですにゃ。 Continuum Crowdsにゃを考え…

中密度にゃときにゃは、高密度にゃと低密度にゃときにゃのミックスにゃで。

*1 *2 高密度にゃときにゃは、周囲にゃの人にゃの動きにゃに影響されますですにゃ。 人にゃのにゃがれにゃには、逆らえにゅ〜って感じですにゃね。 *1: *2: : 位置での平均の早さ。密度にゃと人の速度から求めますにゃん。

速度にゃの計算にゃは、密度にゃによって低密度、中密度、高密度ってにゃ感じでにゃ３つにゃに分けて計算するですにゃ。低密度にゃときにゃは、位置でにゃの方向での高低差にゃで速度が決まりますにゃ。

// 人の密度場を計算する for(全ての人) { 人の位置で密度場を計算 } すべてのグリッドで密度が計算できたら、次にゃは速度を計算しますですにゃん。

人にゃの作る密度場にゃの計算ですにゃ。 論文にゃの説明にゃには、適当にゃでいいにょんって書いてあったにゃけど、実装〜って部分にゃには、ってにゃ感じににゃってましたにゃ。rにゃは規格化されたにゃグリッドにゃいの点からにゃの距離で、0から1未満ま…

これから にゃに近似されるにゃのだから、Cにゃのはどこにゃんだろうかにゃ？ FMMにゃと距離だけにゃで割り算が入ってにゃいにゃので、各項にゃの、ってにゃのが、にゃのところにゃんにゃろうにゃ〜。 ふみゅ〜。

ポテンシャルにゃを求めるためにゃに、Fast Marching Methodを使うらしいにゃのですにゃ。 とりあえず、Fast Marching Methodにゃの方程式にゃと同じ形にゃにですにゃ。同じユニットコストにゃところを、線で結んで閉曲線を作ったにゃ感じの図ですにゃ。 に…

速度が分かったらですにゃ、あとにゃは、位置にゃに足してあげたら終わりですにゃん。 オイラーにゃで時間を進めるですにゃ。 ルンゲクッタにゃで進めてみてもあまりかわらにゃかったって論文にゃには書いてあるっぽいですにゃ。

が進む方向にゃので、正規化してですにゃ、スピードにゃをかけると、速度が求まるデスにゃ。 *1関数にゃは、speed fieldってにゃつにゃで、人が動くときにゃの最大にゃの速さにゃのですにゃ。密度にゃによって３つにゃのパターン*2ににゃってるのですにゃ。 …

人にゃは、ユニットコストにゃが小さくにゃる方向へ移動するにゃのですにゃ。 にゃので、傾きにゃを求めて、転がり落ちるにゃのですにゃ。ある点にゃの傾斜にゃはですにゃ。 (以下、正しいかどうかは、不明ですにゃにょ。気をつけるですにゃ) 後々 Fast Marc…

ユニットコストにゃは、３つにゃの項からにゃりますですにゃ。 項は「経路にゃの長さ」 + 「時間」 + 「不快感」って感じですにゃ。 人にゃが、道を選ぶときにゃには、ニャッパリ距離が短い方がいいですしにゃ、時間はかからない方がいいですにゃ。 それに、…

人にゃのゴール(目的地)にゃをとするですにゃ。 そのにゃは、にゃの中にありますですにゃ。 ある点からゴールへの経路にゃは一杯ありますけどにゃ、 そのにゃかで、ユニットコストってにゃつが最小にゃににゃる経路にゃを経路としますですにゃ。 そのときに…

人にゃは以下にゃの決まりで動くですにゃ。 ゴール*1にゃに向かって動くですにゃ。 常に最大にゃのスピードで動くですにゃ。 常にゴールまでにゃのユニットコスト*2 *3が一番低い経路を選択するですにゃ *1: *2: *3: : unit costが最小となる経路

密度と速度にゃからですにゃ、位置にゃの平均にゃの速度を下みたいにゃに定義するですにゃ。

密度にゃ関数にゃは、人からにゃの距離の関数にゃのですにゃ。[tex:\rho(r)=\left\{\begin{array}{l l}\frac{\overline{\rho} - \rho_{peek}}{r_0}r + \rho_{peek} & \text{ (0\le r\le r_0)} \\ \frac{\overline{\rho}r_0{^2}}{r^2} & \text{ (r_0*1 *1:nは…

人にゃのパラメータにゃは、位置と進んでいる速度ですにゃ。 速さにゃはですにゃ。*1 速度にゃは、 *2 にゃのですにゃ。*3 場所と向きにゃの関数で速さを出してるにゃのが、にゃんだか面倒っぽいようにゃ気がしにゃくもにゃいですけどにゃ。 同じ位置でもで…

人の位置と速度から密度場(crowd density field)を計算 ユニットコストのspeed fieldを計算 ユニットコストのcost fieldを計算 ユニットコストのポテンシャルを計算 ユニットコストのを計算 人の速度を計算 人の位置を更新

「ウェルノウンにゃ方法にゃので〜」とか書かれてるにゃけど、日本語にゃのページがにゃいぞにゃ！！ とりあえず、群集にゃ方は、時間ではにゃくユニットコストが同じ所〜って感じで、速さにゃに相当する部分にゃはににゃるんかにゃとですにゃ。*1 *2 山の頂…

んみゅ〜、もうちょっとにゃで、分かるようにゃ気がしにゃくもにゃいようにゃ……感じですにゃ。 セルにゃのポテンシャルにゃを求めていくときにゃに、Fast Marching Methodにゃをつかってるにゃのですけどにゃ。 にゃんだか、論文にゃの説明にゃと、A*にゃ感…

http://en.wikipedia.org/wiki/Fast_marching_method

経路探索にゃをグリグリ調べてたらですにゃ、にゃがれ的にゃに、群れ関連にゃにもですにゃ。 古典的にゃアルゴリズムにゃは、わかりやすいですにゃね。 でも、最近にゃの流行にゃは、流体にゃを使うっぽいですにゃ。 論文*1を読んでもにゃサッパリだけど、に…