近くにいる粒子の検索にゃ?

空間を分割して、粒子がどこの分割空間に属しているかを設定。粒子の相互作用が他の分割空間の粒子に影響を与える可能性がある場合、その分割空間も検索するようにする。
って方針でいくかにゃ〜。
単純にゃに検索する粒子を少にゃくして、処理を早くしようって魂胆ですにゃ。
分割する空間を動的にゃにかえて細かくしてもいいにゃけど、それにゃは別にゃ機会にゃににゃ。*1

並列にゃに処理するにゃには、分割空間にゃの検索処理を別々にできるようにすればいいんかにゃ〜。
粒子の位置を取ってきて、他の粒子との距離を計算して……グループを作って……。
みゅ〜、距離を計算するにゃら別に下ににゃげにゃくてもいいようにゃ気もするのにゃ。
検索も下に任せればいいにゃか?
分割した空間にゃに属する粒子のデータを送って、ストリーム的にゃにガリガリ計算させた方がいいにゃかにゃ?
難しいにゃ〜。

*1:はじめはシンプルにゃ方がいいにゃにゃので