System, method, and computer program product implementing an algorithm for performing thin voxelization of a three-dimensional model
AssigneeNVIDIA Corporation
InventorSamuli Matias Laine
Life of this patent
Estimating the term…
Abstract
A system, method, and computer program product for implementing an algorithm for performing thin voxelization is disclosed. The thin voxelization algorithm receives a surface, maps the surface onto a plurality of volumetric picture elements (voxels), and generates a value for each voxel in the plurality of voxels that intersects with the surface. A voxel intersects with the surface when the surface intersects a crosshair shape associated with the voxel,
Claims20
A method comprising:
- receiving a surface;
- mapping the surface onto a plurality of volumetric picture elements (voxels);
- and
- generating a value for each voxel in the plurality of voxels that intersects with the surface,
- wherein a voxel intersects with the surface when the surface intersects a crosshair shape associated with the voxel.
A non-transitory computer-readable storage medium storing instructions that, when executed by a processor, cause the processor to perform steps comprising:
- receiving a surface;
- mapping the surface onto a plurality of volumetric picture elements (voxels);
- and
- generating a value for each voxel in the plurality of voxels that intersects with the surface,
- wherein a voxel intersects with the surface when the surface intersects a crosshair shape associated with the voxel.
A system, comprising:
- a memory storing a data structure representing a plurality of volumetric picture elements (voxels);
- and
- a processor coupled to the memory and configured to:
- receive a surface,
- map the surface onto the plurality of voxels,
- generate a value for each voxel in the plurality of voxels that intersects with the surface, and
- store the value in the data structure,
- wherein a voxel intersects with the surface when the surface intersects a crosshair shape associated with the voxel.
Dependencies are inferred from the claim text.