Fast, parallel, and asynchronous construction of BVHs for ray tracing animated scenes

Recent developments have produced several techniques for interactive ray tracing of dynamic scenes. In particular, bounding volume hierarchies (BVHs) are efficient acceleration structures that handle complex triangle distributions and can accommodate deformable scenes by updating (refitting) the bou...

Full description

Saved in:
Bibliographic Details
Published in:Computers & graphics 2008-02, Vol.32 (1), p.3-13
Main Authors: Wald, Ingo, Ize, Thiago, Parker, Steven G.
Format: Article
Language:English
Subjects:
Acceleration structure
BVH
Dynamic scenes
Ray tracing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c371t-60bcbf93b9cb9393d5a405c1b94fe9ec1ae5bf5185cc955535c8ebd9943c19cd3
cites cdi_FETCH-LOGICAL-c371t-60bcbf93b9cb9393d5a405c1b94fe9ec1ae5bf5185cc955535c8ebd9943c19cd3
container_end_page 13
container_issue 1
container_start_page 3
container_title Computers & graphics
container_volume 32
creator Wald, Ingo
Ize, Thiago
Parker, Steven G.
description Recent developments have produced several techniques for interactive ray tracing of dynamic scenes. In particular, bounding volume hierarchies (BVHs) are efficient acceleration structures that handle complex triangle distributions and can accommodate deformable scenes by updating (refitting) the bounding primitive without restructuring the entire tree. Unfortunately, updating only the bounding primitive can result in a degradation of the quality of the BVH, and in some scenes will result in a dramatic deterioration of rendering performance. In this paper, we present three different orthogonal techniques to avoid that deterioration: (a) quickly rebuilding the BVH using a fast, binning-based approach; (b) a parallel variant of that build to better exploit the multi-core architecture of modern CPUs; (c) asynchronously rebuilding the BVH concurrently with rendering and animation, allowing it to scale to even larger models by stretching the (parallel) BVH build over one or more frames. Our approach is particularly targeted toward future “many-core” architectures, and allows for flexibly allocating how many cores are used for rebuilding vs. how many are used for rendering.
doi_str_mv 10.1016/j.cag.2007.11.004
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_32396442</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0097849307002014</els_id><sourcerecordid>32396442</sourcerecordid><originalsourceid>FETCH-LOGICAL-c371t-60bcbf93b9cb9393d5a405c1b94fe9ec1ae5bf5185cc955535c8ebd9943c19cd3</originalsourceid><addsrcrecordid>eNp9kD1PwzAQhiMEEqXwA9g8MZFgx3YSiwkQX1IlFmC1nMuluErtYrtI_fe4KjPTLe9z995TFJeMVoyy5mZVgVlWNaVtxVhFqTgqZqxredk2nTguZpSqtuyE4qfFWYwrSmldN2JWfDyZmK7JxgQzTThdE-MGYuLOwVfwzm8jAe9iCltI1jviR3L_-RLJ6AMJZkdSMGDdMlN2bRIOJAI6jOfFyWimiBd_c57vPL4_vJSLt-fXh7tFCbxlqWxoD_2oeK-gV1zxQRpBJbBeiREVAjMo-1GyTgIoKSWX0GE_KCU4MAUDnxdXh72b4L-3GJNe29xgmozD3F3zmqtGiDoH2SEIwccYcNSbkBuHnWZU7wXqlc4C9V6gZkxngZm5PTCYP_ixGHQEiw5wsAEh6cHbf-hfxLJ5og</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>32396442</pqid></control><display><type>article</type><title>Fast, parallel, and asynchronous construction of BVHs for ray tracing animated scenes</title><source>Elsevier</source><creator>Wald, Ingo ; Ize, Thiago ; Parker, Steven G.</creator><creatorcontrib>Wald, Ingo ; Ize, Thiago ; Parker, Steven G.</creatorcontrib><description>Recent developments have produced several techniques for interactive ray tracing of dynamic scenes. In particular, bounding volume hierarchies (BVHs) are efficient acceleration structures that handle complex triangle distributions and can accommodate deformable scenes by updating (refitting) the bounding primitive without restructuring the entire tree. Unfortunately, updating only the bounding primitive can result in a degradation of the quality of the BVH, and in some scenes will result in a dramatic deterioration of rendering performance. In this paper, we present three different orthogonal techniques to avoid that deterioration: (a) quickly rebuilding the BVH using a fast, binning-based approach; (b) a parallel variant of that build to better exploit the multi-core architecture of modern CPUs; (c) asynchronously rebuilding the BVH concurrently with rendering and animation, allowing it to scale to even larger models by stretching the (parallel) BVH build over one or more frames. Our approach is particularly targeted toward future “many-core” architectures, and allows for flexibly allocating how many cores are used for rebuilding vs. how many are used for rendering.</description><identifier>ISSN: 0097-8493</identifier><identifier>EISSN: 1873-7684</identifier><identifier>DOI: 10.1016/j.cag.2007.11.004</identifier><language>eng</language><publisher>Elsevier Ltd</publisher><subject>Acceleration structure ; BVH ; Dynamic scenes ; Ray tracing</subject><ispartof>Computers &amp; graphics, 2008-02, Vol.32 (1), p.3-13</ispartof><rights>2007</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c371t-60bcbf93b9cb9393d5a405c1b94fe9ec1ae5bf5185cc955535c8ebd9943c19cd3</citedby><cites>FETCH-LOGICAL-c371t-60bcbf93b9cb9393d5a405c1b94fe9ec1ae5bf5185cc955535c8ebd9943c19cd3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>315,786,790,27957,27958</link.rule.ids></links><search><creatorcontrib>Wald, Ingo</creatorcontrib><creatorcontrib>Ize, Thiago</creatorcontrib><creatorcontrib>Parker, Steven G.</creatorcontrib><title>Fast, parallel, and asynchronous construction of BVHs for ray tracing animated scenes</title><title>Computers &amp; graphics</title><description>Recent developments have produced several techniques for interactive ray tracing of dynamic scenes. In particular, bounding volume hierarchies (BVHs) are efficient acceleration structures that handle complex triangle distributions and can accommodate deformable scenes by updating (refitting) the bounding primitive without restructuring the entire tree. Unfortunately, updating only the bounding primitive can result in a degradation of the quality of the BVH, and in some scenes will result in a dramatic deterioration of rendering performance. In this paper, we present three different orthogonal techniques to avoid that deterioration: (a) quickly rebuilding the BVH using a fast, binning-based approach; (b) a parallel variant of that build to better exploit the multi-core architecture of modern CPUs; (c) asynchronously rebuilding the BVH concurrently with rendering and animation, allowing it to scale to even larger models by stretching the (parallel) BVH build over one or more frames. Our approach is particularly targeted toward future “many-core” architectures, and allows for flexibly allocating how many cores are used for rebuilding vs. how many are used for rendering.</description><subject>Acceleration structure</subject><subject>BVH</subject><subject>Dynamic scenes</subject><subject>Ray tracing</subject><issn>0097-8493</issn><issn>1873-7684</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2008</creationdate><recordtype>article</recordtype><recordid>eNp9kD1PwzAQhiMEEqXwA9g8MZFgx3YSiwkQX1IlFmC1nMuluErtYrtI_fe4KjPTLe9z995TFJeMVoyy5mZVgVlWNaVtxVhFqTgqZqxredk2nTguZpSqtuyE4qfFWYwrSmldN2JWfDyZmK7JxgQzTThdE-MGYuLOwVfwzm8jAe9iCltI1jviR3L_-RLJ6AMJZkdSMGDdMlN2bRIOJAI6jOfFyWimiBd_c57vPL4_vJSLt-fXh7tFCbxlqWxoD_2oeK-gV1zxQRpBJbBeiREVAjMo-1GyTgIoKSWX0GE_KCU4MAUDnxdXh72b4L-3GJNe29xgmozD3F3zmqtGiDoH2SEIwccYcNSbkBuHnWZU7wXqlc4C9V6gZkxngZm5PTCYP_ixGHQEiw5wsAEh6cHbf-hfxLJ5og</recordid><startdate>20080201</startdate><enddate>20080201</enddate><creator>Wald, Ingo</creator><creator>Ize, Thiago</creator><creator>Parker, Steven G.</creator><general>Elsevier Ltd</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20080201</creationdate><title>Fast, parallel, and asynchronous construction of BVHs for ray tracing animated scenes</title><author>Wald, Ingo ; Ize, Thiago ; Parker, Steven G.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c371t-60bcbf93b9cb9393d5a405c1b94fe9ec1ae5bf5185cc955535c8ebd9943c19cd3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2008</creationdate><topic>Acceleration structure</topic><topic>BVH</topic><topic>Dynamic scenes</topic><topic>Ray tracing</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Wald, Ingo</creatorcontrib><creatorcontrib>Ize, Thiago</creatorcontrib><creatorcontrib>Parker, Steven G.</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Computers &amp; graphics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Wald, Ingo</au><au>Ize, Thiago</au><au>Parker, Steven G.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Fast, parallel, and asynchronous construction of BVHs for ray tracing animated scenes</atitle><jtitle>Computers &amp; graphics</jtitle><date>2008-02-01</date><risdate>2008</risdate><volume>32</volume><issue>1</issue><spage>3</spage><epage>13</epage><pages>3-13</pages><issn>0097-8493</issn><eissn>1873-7684</eissn><notes>ObjectType-Article-2</notes><notes>SourceType-Scholarly Journals-1</notes><notes>ObjectType-Feature-1</notes><notes>content type line 23</notes><abstract>Recent developments have produced several techniques for interactive ray tracing of dynamic scenes. In particular, bounding volume hierarchies (BVHs) are efficient acceleration structures that handle complex triangle distributions and can accommodate deformable scenes by updating (refitting) the bounding primitive without restructuring the entire tree. Unfortunately, updating only the bounding primitive can result in a degradation of the quality of the BVH, and in some scenes will result in a dramatic deterioration of rendering performance. In this paper, we present three different orthogonal techniques to avoid that deterioration: (a) quickly rebuilding the BVH using a fast, binning-based approach; (b) a parallel variant of that build to better exploit the multi-core architecture of modern CPUs; (c) asynchronously rebuilding the BVH concurrently with rendering and animation, allowing it to scale to even larger models by stretching the (parallel) BVH build over one or more frames. Our approach is particularly targeted toward future “many-core” architectures, and allows for flexibly allocating how many cores are used for rebuilding vs. how many are used for rendering.</abstract><pub>Elsevier Ltd</pub><doi>10.1016/j.cag.2007.11.004</doi><tpages>11</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0097-8493
ispartof Computers & graphics, 2008-02, Vol.32 (1), p.3-13
issn 0097-8493
1873-7684
language eng
recordid cdi_proquest_miscellaneous_32396442
source Elsevier
subjects Acceleration structure
BVH
Dynamic scenes
Ray tracing
title Fast, parallel, and asynchronous construction of BVHs for ray tracing animated scenes
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-09-21T11%3A46%3A24IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Fast,%20parallel,%20and%20asynchronous%20construction%20of%20BVHs%20for%20ray%20tracing%20animated%20scenes&rft.jtitle=Computers%20&%20graphics&rft.au=Wald,%20Ingo&rft.date=2008-02-01&rft.volume=32&rft.issue=1&rft.spage=3&rft.epage=13&rft.pages=3-13&rft.issn=0097-8493&rft.eissn=1873-7684&rft_id=info:doi/10.1016/j.cag.2007.11.004&rft_dat=%3Cproquest_cross%3E32396442%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c371t-60bcbf93b9cb9393d5a405c1b94fe9ec1ae5bf5185cc955535c8ebd9943c19cd3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=32396442&rft_id=info:pmid/&rfr_iscdi=true