INTERSECTION TESTING IN A RAY TRACING SYSTEM USING SCALED MINIMUM AND MAXIMUM CULLING DISTANCES

Patent №

US 11,615,577

Granted

2023-03-28

Filed 2022

Owner

IMAGINATION TECHNOLOGIES LIMITED

Lab

AI components

1

hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

17701922

A method and intersection testing module in a ray tracing system for determining whether a ray intersects a 3D axis-aligned box that represents a volume defined by a front-facing plane and a back-facing plane for each dimension. Scaled inverse ray components are determined and a scaled minimum culling distance is determined using a result of multiplying an unscaled minimum culling distance for the ray by a predetermined magnitude. Scaled intersection distances to the planes defining the box are determined using scaled inverse ray components. The largest of the determined scaled intersection distances to a front-facing plane of the box is identified. The smallest of the determined scaled intersection distances to a back-facing plane of the box is identified. It is determined that the ray intersects the box if all of three determinations are satisfied, and it is determined that the ray misses the box if one or more of the three determinations are not satisfied.

AI hardwareG06T 15/005G06T 15/06G06T 15/40G06T 2210/12G06T 2210/21

AI classification

AI hardware0.53
Vision0.02
Evolutionary computation0.01
Natural language0.01
Knowledge representation0.01
Machine learning0.00
Speech0.00
Planning0.00

Ownership

IMAGINATION TECHNOLOGIES LIMITED

assignment · 606800194

Assignors

KING, ROSTAM

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC