It applies to any convex solid with planar faces, and no holes (ie, not toroidal etc.) not just Platonic solids. I don't know whether it applies to concave shapes, though - Malcolm Farmer
It does apply to a large number of concave shapes. The convex assumption is too conservative. --Seb