Voronoi diagrams of set-theoretic solid models
D. Lavender, Adrian Bowyer, James H. Davenport, A.F. Wallis, John Woodwark · IEEE Computer Graphics and Applications · 1992
The definition of a Voronoi diagram is extended to arbitrary set-theoretic solid models. A method for approximating such diagrams using recursive subdivision is described. The method relies on octrees, which have been used for computing the distances between whole solid models. Two- and three-dimensional images generated using the algorithm are presented.>