Three-Dimensional Voronoi Mesh
Three-Dimensional Voronoi Mesh
A three-dimensional Voronoi diagram partitions 3D space into a set of polyhedra linked to sites. Points inside the polyhedron for a site are closer to than to any other site.
P=(,,}
x
i
y
i
z
i
P
This Demonstration lets you look inside a 3D Voronoi diagram using two-dimensional cross sections perpendicular to the axis.
z
The cross sections are sets of polygons that change with each value of as you drag the slider. The "next site" button takes a cross section at for the next site and shows the site as the point .
z
z
i
(,}
x
i
y
i