Back to results
US 2024/0202178 A1Published application
Simulated Annealing for Parallel Insertion-Based BVH Optimization
AssigneeAdvanced Micro Devices, Inc.
InventorsDaniel Meister, Jirí Bittner
Life of this patent
Estimating the term…
Abstract
Systems, apparatuses, and methods for optimizing a bounding volume hierarchy (BVH) are disclosed. A system selects a first node having an initial position in the BVH structure. The system determines a new position for the first node in the BVH structure and restructures the BVH structure by removal of the first node from the initial position and insertion of the first node in the new position to replace a second node. The restructured BVH is optimized using perturbation to achieve global surface area reduction.
Claims20
A system comprising:
- a processing unit comprising circuitry configured to:
- select an input node of a plurality of nodes of a first hierarchical tree structure that represents a surface area;
- identify a first new position for the input node, based at least in part on a change in the surface area that would result from moving the input node from an initial position to the first new position;
- generate a perturbation to identify a second new position for the input node;
- move the input node from the initial position to a second new position, to generate a second hierarchical tree structure;
- and
- perform a ray tracing operation using the second hierarchical tree structure.
4 more elements
A method comprising:
- selecting an input node of a plurality of nodes of a first hierarchical tree structure representing a surface area;
- identifying a first new position for the input node, based at least in part on a change in surface area that would result from moving the input node from an initial position to the first new position;
- generating a perturbation, to identify a second new position for the input node;
- moving the input node from the initial position to a second new position, to generate a second hierarchical tree structure;
- and
- performing a ray tracing operation using the second hierarchical tree structure.
3 more elements
A computing system comprising:
- a central processing unit;
- a memory controller;
- and
- a command processor configured to:
- select an input node of a plurality of nodes of a first hierarchical tree structure representing a surface area;
- identify a first new position for the input node, based at least in part on a change in surface area that would result from moving the input node from an initial position to the first new position;
- generate a perturbation, to identify a second new position for the input node;
- move the input node from the initial position to a second new position, to generate a second hierarchical tree structure;
- and
- perform a ray tracing operation using the second hierarchical tree structure.
7 more elements
Dependencies are inferred from the claim text.