APPARATUS AND METHOD FOR APPROXIMATE TRILINEAR INTERPOLATION FOR SCENE RECONSTRUCTION

The invention provides an apparatus and a method for approximate trilinear interpolation for scene reconstruction. The method comprises: dividing a 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 an approximate 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; and detecting the ray reaching a second one or more voxels having distance values less than the first threshold; and responsively selecting a precise interpolation mode for stepping the ray through the second one or more voxels. 本申请题为"用于场景重建的近似三线性内插的设备和方法"。一种方法，包括：将3D空间划分成包括多个体素的体素网格；将多个距离值与所述多个体素相关联，每个距离值基于与对象的边界的距离；响应于所述3D空间的第一一个或多个体素具有大于阈值的距离值，选择用于使光线步进穿过所述第一一个或多个体素的近似内插模式；检测到达第二一个或多个体素的所述光线，所述第二一个或多个体素具有小于所述第一阈值的距离值；以及响应地选择用于使所述光线步进穿过所述第二一个或多个体素的精确内插模式。