Intersection testing in a ray tracing system using axis-aligned box coordinate components
US11741655B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 23, 2022 |
| Grant date | Aug 29, 2023 |
| Priority date | — |
| Expiry date | Mar 23, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2210/12
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and an intersection testing module in a ray tracing system for determining whether a ray intersects a three-dimensional axis-aligned box. It is determined whether a first condition is satisfied, wherein the first condition is, or is equivalent to, It is determined whether a second condition is satisfied, wherein the second condition is, or is equivalent to, It is determined whether a third condition is satisfied, wherein the third condition is, or is equivalent to, The determinations of whether the first, second and third conditions are satisfied are used to determine whether the ray intersects the axis-aligned box. Cx, Cy and Cz are x, y and z components of a position of the centre of the axis-aligned box relative to an origin of the ray, Hx, Hy and Hz are half widths of the axis-aligned box in the x, y and z dimensions, and Dx, Dy and Dz are x, y and z components of a direction vector of the ray.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.