Comment by InclinedPlane

There are ways around such problems, especially in terms of bridging the gap between convex smooth surfaced solid objects and collections of cubes. As the technology gets more mature more sophisticated approaches will be fielded.

A classic way of solving the voxel vs. smooth object problem: http://en.wikipedia.org/wiki/Marching_cubes