Issue No. 05 - September/October (1992 vol. 12)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/38.156016
<p>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.</p>
J. Davenport, J. Woodwark, D. Lavender, A. Wallis and A. Bowyer, "Voronoi Diagrams of Set-Theoretic solid Models," in IEEE Computer Graphics and Applications, vol. 12, no. , pp. 69-77, 1992.