Subscribe

Issue No.05 - September/October (1992 vol.12)

pp: 69-77

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/38.156016

ABSTRACT

<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>

CITATION

David Lavender, Adrian Bowyer, James Davenport, Andrew Wallis, John Woodwark, "Voronoi Diagrams of Set-Theoretic solid Models",

*IEEE Computer Graphics and Applications*, vol.12, no. 5, pp. 69-77, September/October 1992, doi:10.1109/38.156016REFERENCES