General method for evaluating shape truncation functions of Voronoi polyhedra

Abstract

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 pohyhedron other than the position of the set of possible boundary planes. Besides its generality, the accuracy and efficiency of our method are also demonstrated.