Analysis of a Computational Problem Involving Complex Voxel Geometries