Hash based data structures for nearest neighbor search

フォトンマッピングや SPH・MPS といった粒子法では, 粒子の近傍探索が使用されます. フォトンマッピングに対しては K-d 木を使う提案もされていますが, ハッシュを使ったデータ構造の方がクエリなどが速いと思います. いくつか論文のリンクを挙げておきます.

Nearest neighbor search is used for photon mapping and particle method like SPH, MPS. Using k-d tree is proposed for photon mapping, but hash based data structure is faster than it. Here are some links for them.