Applications of interval arithmetic for reduction of number of computations in ray tracing problems

Applications of interval arithmetic for reduction of number of computations in ray tracing problems

Embodiments provide for ray tracing traversal that relies on selected geometrical properties of the application to reduce the number of operations required during each traversal step. The traversal algorithm does not depend on the number of rays in the group. As a result, multi-level traversal schem...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Reshetov, Alexander V, Soupikov, Alexei M, Kapustin, Alexander D, Hurley, James T
Format: Patent
Sprache:eng
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Reshetov, Alexander V
Soupikov, Alexei M
Kapustin, Alexander D
Hurley, James T
description Embodiments provide for ray tracing traversal that relies on selected geometrical properties of the application to reduce the number of operations required during each traversal step. The traversal algorithm does not depend on the number of rays in the group. As a result, multi-level traversal schemes may be implemented, starting with a large number of rays in a group and then reducing it as needed to maintain group coherency. Multi-level traversal schemes may be created by splitting large groups of rays while traversing acceleration structures.
format Patent
fullrecord <record><control><sourceid>uspatents_EFH</sourceid><recordid>TN_cdi_uspatents_grants_07348975</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>07348975</sourcerecordid><originalsourceid>FETCH-uspatents_grants_073489753</originalsourceid><addsrcrecordid>eNqNy0EKAjEMheHZuBD1DrmAIIwyuhRRPIB7ydR0DLRpSVPB20thDuDqf4vvLTt3zjmwQ-MkBZIHFiP9YABUtnckYwc-KSi9qmuqIalxJG3LpZirzXcWUPyCKTqWCbKmMVAs627hMRTazF11cLs-LvdtLRmNxMpzUmzZDf3-eBoO_R_kB6PnQBU</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Applications of interval arithmetic for reduction of number of computations in ray tracing problems</title><source>USPTO Issued Patents</source><creator>Reshetov, Alexander V ; Soupikov, Alexei M ; Kapustin, Alexander D ; Hurley, James T</creator><creatorcontrib>Reshetov, Alexander V ; Soupikov, Alexei M ; Kapustin, Alexander D ; Hurley, James T ; Intel Corporation</creatorcontrib><description>Embodiments provide for ray tracing traversal that relies on selected geometrical properties of the application to reduce the number of operations required during each traversal step. The traversal algorithm does not depend on the number of rays in the group. As a result, multi-level traversal schemes may be implemented, starting with a large number of rays in a group and then reducing it as needed to maintain group coherency. Multi-level traversal schemes may be created by splitting large groups of rays while traversing acceleration structures.</description><language>eng</language><creationdate>2008</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7348975$$EPDF$$P50$$Guspatents$$Hfree_for_read</linktopdf><link.rule.ids>230,308,778,800,883,64020</link.rule.ids><linktorsrc>$$Uhttps://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7348975$$EView_record_in_USPTO$$FView_record_in_$$GUSPTO$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>Reshetov, Alexander V</creatorcontrib><creatorcontrib>Soupikov, Alexei M</creatorcontrib><creatorcontrib>Kapustin, Alexander D</creatorcontrib><creatorcontrib>Hurley, James T</creatorcontrib><creatorcontrib>Intel Corporation</creatorcontrib><title>Applications of interval arithmetic for reduction of number of computations in ray tracing problems</title><description>Embodiments provide for ray tracing traversal that relies on selected geometrical properties of the application to reduce the number of operations required during each traversal step. The traversal algorithm does not depend on the number of rays in the group. As a result, multi-level traversal schemes may be implemented, starting with a large number of rays in a group and then reducing it as needed to maintain group coherency. Multi-level traversal schemes may be created by splitting large groups of rays while traversing acceleration structures.</description><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2008</creationdate><recordtype>patent</recordtype><sourceid>EFH</sourceid><recordid>eNqNy0EKAjEMheHZuBD1DrmAIIwyuhRRPIB7ydR0DLRpSVPB20thDuDqf4vvLTt3zjmwQ-MkBZIHFiP9YABUtnckYwc-KSi9qmuqIalxJG3LpZirzXcWUPyCKTqWCbKmMVAs627hMRTazF11cLs-LvdtLRmNxMpzUmzZDf3-eBoO_R_kB6PnQBU</recordid><startdate>20080325</startdate><enddate>20080325</enddate><creator>Reshetov, Alexander V</creator><creator>Soupikov, Alexei M</creator><creator>Kapustin, Alexander D</creator><creator>Hurley, James T</creator><scope>EFH</scope></search><sort><creationdate>20080325</creationdate><title>Applications of interval arithmetic for reduction of number of computations in ray tracing problems</title><author>Reshetov, Alexander V ; Soupikov, Alexei M ; Kapustin, Alexander D ; Hurley, James T</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-uspatents_grants_073489753</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2008</creationdate><toplevel>online_resources</toplevel><creatorcontrib>Reshetov, Alexander V</creatorcontrib><creatorcontrib>Soupikov, Alexei M</creatorcontrib><creatorcontrib>Kapustin, Alexander D</creatorcontrib><creatorcontrib>Hurley, James T</creatorcontrib><creatorcontrib>Intel Corporation</creatorcontrib><collection>USPTO Issued Patents</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Reshetov, Alexander V</au><au>Soupikov, Alexei M</au><au>Kapustin, Alexander D</au><au>Hurley, James T</au><aucorp>Intel Corporation</aucorp><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Applications of interval arithmetic for reduction of number of computations in ray tracing problems</title><date>2008-03-25</date><risdate>2008</risdate><abstract>Embodiments provide for ray tracing traversal that relies on selected geometrical properties of the application to reduce the number of operations required during each traversal step. The traversal algorithm does not depend on the number of rays in the group. As a result, multi-level traversal schemes may be implemented, starting with a large number of rays in a group and then reducing it as needed to maintain group coherency. Multi-level traversal schemes may be created by splitting large groups of rays while traversing acceleration structures.</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng
recordid cdi_uspatents_grants_07348975
source USPTO Issued Patents
title Applications of interval arithmetic for reduction of number of computations in ray tracing problems
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-16T16%3A40%3A04IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-uspatents_EFH&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=Reshetov,%20Alexander%20V&rft.aucorp=Intel%20Corporation&rft.date=2008-03-25&rft_id=info:doi/&rft_dat=%3Cuspatents_EFH%3E07348975%3C/uspatents_EFH%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true