はじめに やったこと 3次元ベクトルを Expression Template 化 ポリゴンの当たり判定を正規化した空間でやる(名前がわからない) 三角形をなさない polygon の除去 Top Down な SAH ベースの BVH の並列構築 std::stable_partition を使った O( n log n ) 構…

はじめに この記事は、レイトレ合宿7 アドベントカレンダーの記事です。 様々なタスクをマルチスレッドで処理するために Task Queue を使う場合があります。 OpenMP 等のように気軽に並列化できる処理もたくさんありますが、例えば BVH を構築する場合、 こ…