Secant Bezier Clipping SecantRegula falsi BVHBC 471 1000
Secant法との画像の比較 反復回数(最大1万回) Bezier. Clipping Secant法(Regula falsi) 差分
実行時間について(1000個の 場合) ノード数 プリミティブ 数 構築時間 交差判定時間 BVH+BC 471 1000 0. 00269 0. 3325 BVH+BC(SAH) 215 1000 0. 00485 0. 2877 FBVH+BC 503 8254 0. 01599 0. 2753 FBVH+BC(SAH) 303 6628 0. 01497 0. 333 FBVH+Secant 503 8254 0. 01659 0. 6676 FBVH+Secant(SAH) 303 6628 0. 01398 2. 946 BC=Bezier. Clipping
10000個の場合 ノード数 プリミティブ 数 構築時間 交差判定時間 BVH+BC 4757 10000 0. 0063 0. 3447 BVH+BC(SAH) 1931 10000 0. 0163 0. 3051 FBVH+BC 4837 118869 0. 0946 0. 2845 FBVH+BC(SAH) 4775 122755 0. 1183 0. 3048 FBVH+Secant 4837 118869 0. 1076 0. 4845 FBVH+Secant(SAH) 4775 122755 0. 1384 0. 8984
100000個の場合 プリミ ノー テ ド ィ 数 ブ 数 構築 時 間 交差判 定 時 間 BVH+BC 4714 9 10000 0 0. 05 6 1 0. 3887 BVH+BC(S AH) 1801 3 10000 0 0. 13 4 2 0. 3664 FBVH+BC 4753 9 15589 57 0. 90 3 5 0. 3022 FBVH+BC( 3523 13885 1. 14 9 0. 3966
一様に分布してない場合 プリミティブ 数 ノード数 構築時間 交差判定時間 BVH+BC 437645 209187 0. 183406 0. 285211 BVH+BC(SAH) 437645 69529 0. 549259 0. 260012 FBVH+BC 5372876 82005 2. 294908 0. 303287 FBVH+BC(SAH) 5366615 81703 2. 74407 0. 28477 FBVH+Secant 5372876 82005 2. 328477 11. 5958 FBVH+Secant(SAH) 5366615 81703 2. 36447 12. 831157
陰付け(点光源)+影計算 Rendering time 0. 30 sec Rendering time 0. 54 sec
- Slides: 24