Invention Grant
- Patent Title: Intersection testing in a ray tracing system using convex polygon edge parameters
-
Application No.: US17700220Application Date: 2022-03-21
-
Publication No.: US11593986B2Publication Date: 2023-02-28
- Inventor: Peter Smith-Lacey , Rostam King , Gregory Clark , Simon Fenney
- Applicant: Imagination Technologies Limited
- Applicant Address: GB Kings Langley
- Assignee: Imagination Technologies Limited
- Current Assignee: Imagination Technologies Limited
- Current Assignee Address: GB Kings Langley
- Agency: Potomac Law Group, PLLC
- Agent Vincent M DeLuca
- Priority: GB2104058 20210323
- Main IPC: G06T15/06
- IPC: G06T15/06 ; G06T15/00 ; G06T17/20

Abstract:
A method and an intersection testing module in a ray tracing system for performing intersection testing for a ray with respect to a plurality of convex polygons, each of which is defined by an ordered set of vertices, wherein at least one of the vertices is a shared vertex which is used to define at least two of the convex polygons. The vertices of the convex polygons are projected onto a pair of axes orthogonal to the ray direction. A vertex ordering scheme defines an ordering of the projected vertices which is independent of the ordering of the vertices in the ordered sets. For each of the convex polygons, for each edge of the convex polygon defined by two of the projected vertices, a parameter indicative of which side of the edge the ray passes on is determined, wherein if the ray is determined to intersect a point on the edge then the parameter is determined based upon whether the ordering of the projected vertices defining the edge matches the ordering of the vertices in the ordered set of vertices defining the convex polygon. Whether the ray intersects the convex polygon is determined based on the parameters determined for the edges of the convex polygon.
Public/Granted literature
- US20220351457A1 Intersection Testing in a Ray Tracing System Using Convex Polygon Edge Parameters Public/Granted day:2022-11-03
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06T | 一般的图像数据处理或产生 |
G06T15/00 | 3D〔三维〕图像的加工 |
G06T15/06 | .光线跟踪 |