nyaxt https://blog.hatena.ne.jp/nyaxt/ nyaxtのPC作業ログ https://nyaxt.hatenadiary.org/ nytr 3dcg PBR本での実装が謎すぎる。 Coldな（参照回数の低い）Photon詳細データをKd-tree構造から分離するって言うのはいいアイデアだから拝借するとして、メンバ変数hasLeftChildとrightChildの必要性がわからん。 ちょっとでもメモリを詰めて(いわゆる配列化二分木の子供はid*2とid*2+1の仮定をあきらめて）メモリコヒーレンシをあげようという戦略か？ 一応再帰的にconstruct_and_balance_treeを呼び出すときに引数が少なくなることでアドバンテージがあるといっても微量だろうし。 とりあえずColdデータ分けた改良Jensen先生実装でいきますか。追記：… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnyaxt.hatenadiary.org%2Fentry%2F20060910%2F1159344618" title=" Photon Mapping向け kD-tree implementation - nyaxtのPC作業ログ" 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 2006-09-10 17:10:18 rich https://nyaxt.hatenadiary.org/entry/20060910/1159344618 1.0 100%