{"id":578,"date":"2024-09-10T20:42:31","date_gmt":"2024-09-10T18:42:31","guid":{"rendered":"https:\/\/heikkili.kapsi.fi\/blog\/?p=578"},"modified":"2024-09-10T20:42:31","modified_gmt":"2024-09-10T18:42:31","slug":"cse168-raytracing-1-optimizations","status":"publish","type":"post","link":"http:\/\/heikkili.kapsi.fi\/blog\/?p=578","title":{"rendered":"CSE168 RAYTRACING 1: OPTIMIZATIONS"},"content":{"rendered":"\n<p><strong>Acceleration<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>fewer rays<\/li>\n\n\n\n<li>Generalized rays<\/li>\n\n\n\n<li>faster intersections<\/li>\n<\/ul>\n\n\n\n<p><strong>Acceleration Structures<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>Bounding boxes<\/strong> (possibly hierarchical)\n<ul class=\"wp-block-list\">\n<li>if no intersection with bounding box, no need to check objects<\/li>\n<\/ul>\n<\/li>\n\n\n\n<li>spatial hierarchies (<strong>Oct-trees, kd trees, BSP trees<\/strong>)<\/li>\n\n\n\n<li>Oct tree takes 3D space, cuts it along the center for each axis of a cube, to break it into 8 octants.<\/li>\n\n\n\n<li>Another acceleration structure is <strong>grid<\/strong>\n<ul class=\"wp-block-list\">\n<li>first go through first grid cell if no intersection<\/li>\n\n\n\n<li>check next cell<\/li>\n\n\n\n<li>etc<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Acceleration Acceleration Structures<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[43,7],"tags":[10,42,12,11],"class_list":["post-578","post","type-post","status-publish","format-standard","hentry","category-cse168","category-raytracing","tag-computer-graphics","tag-cse168","tag-edx","tag-ray-tracing"],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p7k3DT-9k","_links":{"self":[{"href":"http:\/\/heikkili.kapsi.fi\/blog\/index.php?rest_route=\/wp\/v2\/posts\/578"}],"collection":[{"href":"http:\/\/heikkili.kapsi.fi\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/heikkili.kapsi.fi\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/heikkili.kapsi.fi\/blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/heikkili.kapsi.fi\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=578"}],"version-history":[{"count":1,"href":"http:\/\/heikkili.kapsi.fi\/blog\/index.php?rest_route=\/wp\/v2\/posts\/578\/revisions"}],"predecessor-version":[{"id":579,"href":"http:\/\/heikkili.kapsi.fi\/blog\/index.php?rest_route=\/wp\/v2\/posts\/578\/revisions\/579"}],"wp:attachment":[{"href":"http:\/\/heikkili.kapsi.fi\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=578"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/heikkili.kapsi.fi\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=578"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/heikkili.kapsi.fi\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=578"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}