BVH node ordering for efficient ray tracing

    公开(公告)号:US11928770B2

    公开(公告)日:2024-03-12

    申请号:US17562271

    申请日:2021-12-27

    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.

    Systems and method for generating Morton code

    公开(公告)号:US12062214B2

    公开(公告)日:2024-08-13

    申请号:US17562842

    申请日:2021-12-27

    CPC classification number: G06T9/001 G06T9/20

    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.

    BVH NODE ORDERING FOR EFFICIENT RAY TRACING
    3.
    发明公开

    公开(公告)号:US20230206539A1

    公开(公告)日:2023-06-29

    申请号:US17562271

    申请日:2021-12-27

    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.

    TECHNIQUE FOR GENERATING A BOUNDING VOLUME HIERARCHY

    公开(公告)号:US20240203036A1

    公开(公告)日:2024-06-20

    申请号:US18083298

    申请日:2022-12-16

    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.

    SYSTEMS AND METHOD FOR GENERATING MORTON CODE

    公开(公告)号:US20230206509A1

    公开(公告)日:2023-06-29

    申请号:US17562842

    申请日:2021-12-27

    CPC classification number: G06T9/001 G06T9/20

    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.

Patent Agency Ranking