Apparatus and Method for Density-Aware Stochastic Subsets for Improved Importance Sampling

• Main Author: TESSARI, Lorenzo
• Format: Patent
• Language: English
• Published: 26.09.2024
• Subjects: CALCULATING; COMPUTING; COUNTING; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; PHYSICS

Apparatus and method for density-aware stochastic subsets for improved importance sampling. For example, one embodiment of an apparatus comprises: a sampling weight generator to determine a plurality of sampling weights associated with a corresponding plurality of input primitives, the sampling weight generator to determine each sampling weight based on a surface area or diagonal of a bounding box of the corresponding input primitive and a plurality of distance values corresponding to distances between the input primitive and a corresponding plurality of neighboring input primitives; a sampler to identify a representative subset of the input primitives based, at least in part, on the plurality of sampling weights; bounding volume hierarchy (BVH) builder hardware logic to construct an approximate BVH based on the representative subset of input primitives; hardware logic to insert input primitives not in the representative subset into leaves of the approximate BVH; and the BVH builder or a different BVH builder to construct a final BVH based on the primitives inserted into the leaves of the approximate BVH.