US 12,243,148 B2
Apparatus and method for approximate trilinear interpolation for scene reconstruction
Vivek De, Beaverton, OR (US); Ram Krishnamurthy, Portland, OR (US); Amit Agarwal, Hillsboro, OR (US); Steven Hsu, Lake Oswego, OR (US); and Monodeep Kar, Atlanta, GA (US)
Assigned to Intel Corporation, Santa Clara, CA (US)
Filed by Intel Corporation, Santa Clara, CA (US)
Filed on Oct. 14, 2020, as Appl. No. 17/070,095.
Application 17/070,095 is a continuation in part of application No. 16/917,791, filed on Jun. 30, 2020.
Prior Publication US 2021/0407168 A1, Dec. 30, 2021
Int. Cl. G06T 15/00 (2011.01); G06T 15/06 (2011.01)
CPC G06T 15/005 (2013.01) [G06T 15/06 (2013.01)] 24 Claims
OG exemplary drawing
 
1. A method comprising:
dividing a three-dimensional (3D) space into a voxel grid comprising a plurality of voxels;
associating a plurality of distance values with the plurality of voxels, each distance value based on a distance to a boundary of an object;
selecting a first interpolation mode for stepping a ray through a first one or more voxels of the 3D space responsive to the first one or more voxels having distance values greater than a threshold;
detecting the ray reaching a second one or more voxels having distance values less than the threshold; and
responsively selecting a second interpolation mode that is more precise than the first interpolation mode for stepping the ray through the second one or more voxels,
wherein stepping the ray through one of the first or second one or more voxels comprises performing a corresponding interpolation upon a plurality of voxels being fetched based on corresponding voxel addresses of the plurality of voxels, wherein a voxel address within the corresponding voxel addresses is determined based on a plurality of base voxel addresses, wherein the plurality of base voxel addresses corresponds to a window of pixels to which the ray is casted, and wherein the corresponding voxel addresses are obtained from a content addressable compute memory (CACM) search that identifies one or more address overlaps of voxel addresses and generates one or more unique voxel address requests.