A general method is presented for evaluating shape-truncation functions of arbitrary Voronoi polyhedra. Unlike some other methods developed in recent years, the method described here does not demand any particular knowledge about a Voronoi polyhedron other than the position of the set of possible boundary planes. Besides its generality, the accuracy and efficiency of our method are also demonstrated.