Global Patent Index - EP 1966766 A1

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

EP 1966766 A1 20080910 (EN)

Application

EP 05856151 A 20051229

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