hanecci https://blog.hatena.ne.jp/hanecci/ OLD hanecci’s blog : 旧 はねっちブログ https://hanecci.hatenadiary.org/ フォトンマッピングや 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 fas… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhanecci.hatenadiary.org%2Fentry%2F20110503%2F1304450327" title="Hash based data structures for nearest neighbor search - OLD hanecci’s blog : 旧 はねっちブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-05-03 04:18:47 rich https://hanecci.hatenadiary.org/entry/20110503/1304450327 1.0 100%