Title :
Voronoi diagrams of set-theoretic solid models
Author :
Lavender, David ; Bowyer, Adrian ; Davenport, James ; Wallis, Andrew ; Woodwark, John
Author_Institution :
Shape Data, Cambridge, UK
Abstract :
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.<>
Keywords :
computational geometry; solid modelling; 2D images; 3D images; Voronoi diagram; octrees; recursive subdivision; set-theoretic solid models; Buildings; Joints; Mesh generation; Polynomials; Shape; Skeleton; Solid modeling;
Journal_Title :
Computer Graphics and Applications, IEEE
