公开(公告)号：US11741658B2

公开(公告)日：2023-08-29

申请号：US17564186

申请日：2021-12-28

Applicant: ADVANCED MICRO DEVICES, INC.

Inventor： Konstantin Igorevich Shkurko

IPC: G06T15/06 ,  G06T15/30 ,  G06T15/08 ,  G06T17/10 ,  G06T15/20

CPC classification number: G06T15/06 ,  G06T15/08 ,  G06T15/20 ,  G06T15/30 ,  G06T17/10 ,  G06T2210/21

Abstract: A frustum bounds a subset of rays projected into a virtual scene to be rendered. The frustum is transformed from a Cartesian coordinate space to a spherical coordinate space using a transform matrix that places a central ray of the frustum as the Z-axis. A projection hemisphere centered around the central ray is defined. The extents of the intersection of the transformed frustum and the surface of the projection hemisphere are bound by a frustum circle. A geometric object in the scene or a bounding volume is bound by a bounding sphere, which is transformed into the spherical coordinate system using the transform matrix, and then projected onto the surface of the projection sphere to define a bounding circle. The frustum is identified as intersecting the geometric object or bounding volume responsive to angular overlap and distance overlap between the frustum circle and the bounding circle.

公开(公告)号：US11854139B2

公开(公告)日：2023-12-26

申请号：US17564160

申请日：2021-12-28

Applicant: ADVANCED MICRO DEVICES, INC.

Inventor： Konstantin Igorevich Shkurko ,  Michael Mantor

IPC: G06T15/06 ,  G06T15/08 ,  G06F9/48 ,  G06T17/10 ,  G06T1/20 ,  G06T15/00

CPC classification number: G06T15/06 ,  G06F9/4881 ,  G06T1/20 ,  G06T15/005 ,  G06T15/08 ,  G06T17/10

Abstract: A processing unit employs a hardware traversal engine to traverse an acceleration structure such as a ray tracing structure. The hardware traversal engine includes one or more memory modules to store state information and other data used for the structure traversal, and control logic to execute a traversal process based on the stored data and based on received information indicating a source node of the acceleration structure to be used for the traversal process. By employing a hardware traversal engine, the processing unit is able to execute the traversal process more quickly and efficiently, conserving processing resources and improving overall processing efficiency.