Fast Marching Method

趣味 メモ 群集

「ウェルノウンにゃ方法にゃので〜」とか書かれてるにゃけど、日本語にゃのページがにゃいぞにゃ！！
　
とりあえず、群集にゃ方は、時間ではにゃくユニットコストが同じ所〜って感じで、速さにゃに相当する部分にゃは\frac{1}{C}ににゃるんかにゃとですにゃ。*1 *2
　
山の頂上を0としてにゃ、下界が0より大きい値ってにゃ感じで、ユニットコストが同じ所を等高線みたいにゃもので、結ぶ〜にゃ〜。
でもって、そこにゃの傾斜加減がCにゃになるようにゃポテンシャルにゃ関数にゃが、群集にゃのところのポテンシャルにゃ関数\phiって感じにゃんかにゃ。
　
という妄想にゃで、頑張るですにゃ。*3

*1: 元のにゃがこんにゃ|\nabla\phi({\bf x})|=C({\bf x})にゃので、多分両辺をC({\bf x})で割って\frac{1}{C({\bf x})}|\nabla\phi({\bf x})|=1ににゃるんかにゃ〜〜っと。

*2: Fast marching methodの式 F({\bf x})|\nabla T({\bf x})|=1

*3:おぃ