sphを実装するときにいろいろな近傍探索の方法を調べたので、知ったものをまとめておきます。 １．グリッドサーチ 空間をグリッドに区切って高速化をします。 https://qiita.com/kodai100/items/d1ddb3f86ba5dccccf9f こちらで説明されています。 ２．Cell-L…