-
公开(公告)号:US11928770B2
公开(公告)日:2024-03-12
申请号:US17562271
申请日:2021-12-27
Applicant: Advanced Micro Devices, Inc.
Inventor: John Alexandre Tsakok , Skyler Jonathon Saleh
CPC classification number: G06T15/06 , G06T15/005 , G06T2210/21
Abstract: Methods and systems are disclosed for traversing nodes in a BVH tree by an intersection engine. Techniques disclosed comprise receiving, by the intersection engine, a traversal instruction, including a tracing-mode, ray data, and an identifier of a node to be traversed. Where the tracing-mode includes a closest hit mode and a first hit mode. If the node to be traversed is an internal node, the intersection engine determines, based on the tracing-mode, an order in which children nodes of the node are to be next traversed and output identifiers of the children nodes in the determined order.
-
公开(公告)号:US12062214B2
公开(公告)日:2024-08-13
申请号:US17562842
申请日:2021-12-27
Applicant: Advanced Micro Devices, Inc.
Inventor: John Alexandre Tsakok
Abstract: Methods and systems are disclosed for encoding a Morton code. Techniques disclosed comprise receiving location vectors associated with primitives, where the primitives are graphical elements spatially located within a three-dimensional scene. Techniques further comprise determining a code pattern comprising a prefix pattern and a base pattern, and, then, coding each of the location vectors according to the code pattern.
-
公开(公告)号:US20230206539A1
公开(公告)日:2023-06-29
申请号:US17562271
申请日:2021-12-27
Applicant: Advanced Micro Devices, Inc.
Inventor: John Alexandre Tsakok , Skyler Jonathon Saleh
CPC classification number: G06T15/06 , G06T15/005 , G06T2210/21
Abstract: Methods and systems are disclosed for traversing nodes in a BVH tree by an intersection engine. Techniques disclosed comprise receiving, by the intersection engine, a traversal instruction, including a tracing-mode, ray data, and an identifier of a node to be traversed. Where the tracing-mode includes a closest hit mode and a first hit mode. If the node to be traversed is an internal node, the intersection engine determines, based on the tracing-mode, an order in which children nodes of the node are to be next traversed and output identifiers of the children nodes in the determined order.
-
公开(公告)号:US20240203036A1
公开(公告)日:2024-06-20
申请号:US18083298
申请日:2022-12-16
Applicant: Advanced Micro Devices, Inc.
Inventor: John Alexandre Tsakok
CPC classification number: G06T15/08 , G06T15/10 , G06T2210/12
Abstract: A technique for building a bounding volume hierarchy is disclosed. The technique subdividing a candidate box node based on a resolution to generate a plurality of cells of the candidate box node; identifying a plurality of nodes of a triangle set collection that fit within the cells; generating a plurality of candidate splits based on the plurality of nodes; selecting a candidate split based on a selection criterion to obtain a selected candidate split; and generating child box nodes for a box node of a bounding volume hierarchy under construction, based on the selected candidate split.
-
5.
公开(公告)号:US20230351667A1
公开(公告)日:2023-11-02
申请号:US17957768
申请日:2022-09-30
Applicant: Advanced Micro Devices, Inc.
Inventor: John Alexandre Tsakok
IPC: G06T15/00
CPC classification number: G06T15/005 , G06T2210/21 , G06T2210/52 , G06T2210/12
Abstract: A technique for building a bounding volume hierarchy is disclosed. The technique includes performing a nearest neighbor search for a set of clusters to generate a set of nearest neighbors; without performing a global barrier operation, performing a merge operation for the set of clusters, based on the set of nearest neighbors to generate merge results for the set of clusters; and without performing a global barrier operation, outputting clusters for a level of the bounding volume hierarchy, based on the merge results.
-
公开(公告)号:US20230206509A1
公开(公告)日:2023-06-29
申请号:US17562842
申请日:2021-12-27
Applicant: Advanced Micro Devices, Inc.
Inventor: John Alexandre Tsakok
Abstract: Methods and systems are disclosed for encoding a Morton code. Techniques disclosed comprise receiving location vectors associated with primitives, where the primitives are graphical elements spatially located within a three-dimensional scene. Techniques further comprise determining a code pattern comprising a prefix pattern and a base pattern, and, then, coding each of the location vectors according to the code pattern.
-
-
-
-
-