Bounding voxelization of a triangle or other polygon represented in a three-dimensional space is determined by dividing the triangle or polygon into polygons, each being an intersected slice of a grid. Each polygon is rasterized individually to determine an intersection of each edge with voxels on the defined slice for a given axis position. Strips of the voxels are marked iteratively using minimum and maximum voxel positions along a secondary axis for a tertiary axis.

 
Web www.patentalert.com

> Imaging apparatus and method

~ 00323