2018-05-08から1日間の記事一覧

8分木空間でのレイトレースのコリジョンリスト収集処理を見直して10倍速くした

フォトンマッピングの実装で、フォトンを1万~10万くらいバラまく処理が死ぬほど重かったので、8分木空間におけるレイトレースの処理を見直した。 8分木はもとより衝突判定を高速にするための空間分割アルゴリズムだが、レイトレースをする際に、衝突判定を…