http://grail.cs.washington.edu/projects/crowd-flows/で説明されているように、フローフィールドナビゲーションを実装しようとしています が、論文の図4の密度関数がどのように処理されるのか理解できません。単位半径。
誰かがそれを実装して、より多くの情報を提供できますか？
これは問題の部分です：
彼らのアルゴリズムは、ユニットの左下を指す4つのセルのみを使用しているようです。そのため、これは複数回適用する必要があるある種のカーネルですか？
ありがとう。
回答:
いいえ、それは「複数回適用する必要があるカーネル」ではありません。書いた式を一度だけ適用します。
ただし、これは奇妙なルールの一種であり、明確に説明されていません。それを少し明確にしてみましょう：
まず、共有コーナーがユニットに最も近い4つのセルを見つけます。ユニットは、それらのセルにのみゼロ以外の密度を提供します。図4（b）のように、これらのセルをA、B、C、Dと呼びます。
ΔxとΔyを、1つのセルの幅/高さの単位で測定した、セルAの中心からのユニットの水平および垂直距離とします。
ましょうρ A =分（1-ΔX、1-Δyの）λ、ρ B =分（ΔX、1-Δyの）λ、ρ C =分（ΔX、ΔY）λとρ D =分（1-ΔX、ΔY ）論文で説明されているλ。
ユニットは、ρ寄与しましょうAのセルA、ρに密度をBとセルBに密度、ρ CのセルCとρに密度DのセルDに密度
私が言ったように、ルールは奇妙なものであり、それを提供するための明確な幾何学的解釈はありません。ただし、次の期待されるプロパティは満たしています。
単位がセルXの真ん中にある場合、（Xを選択するA、B、C、またはDに関係なく）、セルXに1λ = 1単位の密度、他のセル。
単位が正確に4つのセルの隅にある場合、それは4つのセルのそれぞれに（1/2）λ単位の密度を提供します（定義により、他のセルには何も提供しません）。
ただし、このルールを使用すると、単位がすべてのセルに与える密度の総量は、λ= 1であっても一定ではないことに注意してください。特に、単位が2つのセル間のエッジの中点にある場合、これらの2つのセルには密度の（1/2）λ単位を与え、他のセルには何も与えない したがって、結果の値を「密度」と呼ぶのは少し誤解を招くようです。
編集：別のρの計算式を書き込む方法A、ρ B、ρ C及びρ D定義の対称性がより明らかにすることができる、Dを定義することであるX | - X X = MAX（X |、| Yが- y X |）は、（x X、y X）にあるセルXの中心から（x、y）にあるユニットのチェス盤距離で、セルの幅/高さで測定されます。次に、任意のセルXについて、