趣味で開発しているシミュレーションゲーム的なもので当たり判定っぽいものが必要になった。 ゲームでは何匹もの虫がいる。虫1匹毎に周囲の情報を集めてそれを Neural Network のモデルに渡してから次の移動方向を決定する...、みたいな流れになっている。(詳細は省くがこういうゲーム) その際に周囲にいる自分以外の虫の情報が必要になる。例えば画像のような状態で赤い虫が行動する場合、赤い虫から数px(ピンクの範囲)に存在する虫 4, 5, 6 を取得したい。 2023-12-26 追記 最後の方で紹介しているが R-tree など多次元インデックス(空間インデックス)を実装しているライブラリを…