Patent ID: 11861785
Assignee: QUALCOMM INCORPORATED
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A method of ray tracing, the method comprising:
obtaining an acceleration data structure, the acceleration data structure including one or more primitives of a scene object;
determining one or more child nodes of a root node of the acceleration data structure;
determining a Surface Area Heuristic (SAH) for each child node of the one or more child nodes;
determining a computational budget corresponding to a maximum number of nodes for a graph cut;
determining the graph cut based on the determined SAH for each child node and the computational budget;
applying the graph cut to the acceleration data structure;
determining a set of nodes of the acceleration data structure based on the graph cut, wherein the set of nodes is located adjacent to the graph cut; and
generating a world-space bounding box for the scene object, wherein the world-space bounding box is generated for the set of nodes determined based on the graph cut.