EP 1966766 A1 20080910 - APPLICATIONS OF INTERVAL ARITHMETIC FOR REDUCTION OF NUMBER OF COMPUTATIONS IN RAY TRACING PROBLEMS
Title (en)
APPLICATIONS OF INTERVAL ARITHMETIC FOR REDUCTION OF NUMBER OF COMPUTATIONS IN RAY TRACING PROBLEMS
Title (de)
ANWENDUNGEN FÜR INTERVALLARITHMETIK ZUR REDUKTION DER ANZAHL DER BERECHNUNGEN IN RAY-TRACING-PROBLEMEN
Title (fr)
APPLICATIONS DE L'ARITHMETIQUE D'INTERVALLES POUR REDUIRE LE NOMBRE DE CALCULS DANS LES PROBLEMES DE LANCER DE RAYONS
Publication
Application
Priority
US 2005047701 W 20051229
Abstract (en)
[origin: WO2007081303A1] 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.
IPC 8 full level
G06T 15/06 (2011.01); G06T 15/50 (2011.01)
CPC (source: EP)
G06T 15/06 (2013.01); G06T 15/50 (2013.01)
Citation (search report)
See references of WO 2007081303A1
Designated contracting state (EPC)
AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR
DOCDB simple family (publication)
WO 2007081303 A1 20070719; CN 101297325 A 20081029; CN 101297325 B 20130424; EP 1966766 A1 20080910
DOCDB simple family (application)
US 2005047701 W 20051229; CN 200580051956 A 20051229; EP 05856151 A 20051229