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.