Abstract: One embodiment of the invention disclosed herein provides techniques for voxelizing a mesh representation associated with a three-dimensional model to generate a volumetric model. A model filling engine associated with a voxelization system identifies a first voxel included in a voxel grid array that intersects with the mesh representation. The model filling engine selects a second voxel at an exterior boundary of the voxel grid array that is not identified as a boundary voxel. The model filling engine marks the second voxel as an exterior voxel. The model filling engine marks all unmarked voxels that are adjacent to the second voxel as exterior voxels. The model filling engine marks all remaining voxels as interior voxels. A model finishing engine associated with the voxelization system generates a volumetric model based at least in part on the first voxel.

Abstract: One embodiment of the invention disclosed herein provides techniques for voxelizing a mesh representation associated with a three-dimensional model to generate a volumetric model. A model filling engine associated with a voxelization system identifies a first voxel included in a voxel grid array that intersects with the mesh representation. The model filling engine selects a second voxel at an exterior boundary of the voxel grid array that is not identified as a boundary voxel. The model filling engine marks the second voxel as an exterior voxel. The model filling engine marks all unmarked voxels that are adjacent to the second voxel as exterior voxels. The model filling engine marks all remaining voxels as interior voxels. A model finishing engine associated with the voxelization system generates a volumetric model based at least in part on the first voxel.

Abstract: A computer-implemented method for classifying voxels. The method includes rendering a plurality of images associated with a three-dimensional model. The method also includes identifying one or more pixels associated with the plurality of images that correspond to a voxel. The method further includes classifying the voxel as either external to the three-dimensional model or internal to the three-dimensional model based on the one or more pixels.

Abstract: A computer-implemented method for computing skinning weights. The method includes traversing one or more paths from a first voxel included in a voxelization associated with a three-dimensional model to a second voxel included in the voxelization. The first voxel intersects a first influence included in the three-dimensional model. The second voxel intersects a target vertex associated with the three-dimensional model. The voxelization includes a set of interior voxels. The first voxel and the second voxel are included in the set of interior voxels. The method also includes identifying a first path included in the one or more paths that is associated with a first distance value related to the second voxel that indicates that the first path represents the shortest distance between the first voxel and the second voxel. The method further includes assigning a skinning weight to the target vertex based on the first distance value.

Abstract: A computer-implemented method for classifying voxels. The method includes rendering a plurality of images associated with a three-dimensional model. The method also includes identifying one or more pixels associated with the plurality of images that correspond to a voxel. The method further includes classifying the voxel as either external to the three-dimensional model or internal to the three-dimensional model based on the one or more pixels.