The Community for Technology Leaders
Green Image
<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>
James Davenport, John Woodwark, David Lavender, Andrew Wallis, Adrian Bowyer, "Voronoi Diagrams of Set-Theoretic solid Models", IEEE Computer Graphics and Applications, vol. 12, no. , pp. 69-77, September/October 1992, doi:10.1109/38.156016
90 ms
(Ver 3.3 (11022016))