{"blog_url":"https://nyaxt.hatenadiary.org/","title":" Photon Mapping\u5411\u3051 kD-tree implementation","provider_name":"Hatena Blog","version":"1.0","author_name":"nyaxt","width":"100%","categories":["nytr","3dcg"],"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnyaxt.hatenadiary.org%2Fentry%2F20060910%2F1159344618\" title=\" Photon Mapping\u5411\u3051 kD-tree implementation - nyaxt\u306ePC\u4f5c\u696d\u30ed\u30b0\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","description":"PBR\u672c\u3067\u306e\u5b9f\u88c5\u304c\u8b0e\u3059\u304e\u308b\u3002 Cold\u306a\uff08\u53c2\u7167\u56de\u6570\u306e\u4f4e\u3044\uff09Photon\u8a73\u7d30\u30c7\u30fc\u30bf\u3092Kd-tree\u69cb\u9020\u304b\u3089\u5206\u96e2\u3059\u308b\u3063\u3066\u8a00\u3046\u306e\u306f\u3044\u3044\u30a2\u30a4\u30c7\u30a2\u3060\u304b\u3089\u62dd\u501f\u3059\u308b\u3068\u3057\u3066\u3001\u30e1\u30f3\u30d0\u5909\u6570hasLeftChild\u3068rightChild\u306e\u5fc5\u8981\u6027\u304c\u308f\u304b\u3089\u3093\u3002 \u3061\u3087\u3063\u3068\u3067\u3082\u30e1\u30e2\u30ea\u3092\u8a70\u3081\u3066(\u3044\u308f\u3086\u308b\u914d\u5217\u5316\u4e8c\u5206\u6728\u306e\u5b50\u4f9b\u306fid*2\u3068id*2+1\u306e\u4eee\u5b9a\u3092\u3042\u304d\u3089\u3081\u3066\uff09\u30e1\u30e2\u30ea\u30b3\u30d2\u30fc\u30ec\u30f3\u30b7\u3092\u3042\u3052\u3088\u3046\u3068\u3044\u3046\u6226\u7565\u304b\uff1f \u4e00\u5fdc\u518d\u5e30\u7684\u306bconstruct_and_balance_tree\u3092\u547c\u3073\u51fa\u3059\u3068\u304d\u306b\u5f15\u6570\u304c\u5c11\u306a\u304f\u306a\u308b\u3053\u3068\u3067\u30a2\u30c9\u30d0\u30f3\u30c6\u30fc\u30b8\u304c\u3042\u308b\u3068\u3044\u3063\u3066\u3082\u5fae\u91cf\u3060\u308d\u3046\u3057\u3002 \u3068\u308a\u3042\u3048\u305aCold\u30c7\u30fc\u30bf\u5206\u3051\u305f\u6539\u826fJensen\u5148\u751f\u5b9f\u88c5\u3067\u3044\u304d\u307e\u3059\u304b\u3002\u8ffd\u8a18\uff1a\u2026","published":"2006-09-10 17:10:18","image_url":null,"type":"rich","blog_title":"nyaxt\u306ePC\u4f5c\u696d\u30ed\u30b0","height":"190","url":"https://nyaxt.hatenadiary.org/entry/20060910/1159344618","author_url":"https://blog.hatena.ne.jp/nyaxt/","provider_url":"https://hatena.blog"}