Voronoi diagrams and power diagrams
All illustrations are available in PNG image format and PDF vector graphics.
Euclidean Voronoi diagrams
Power diagrams
The power bisector (radical axis of spheres, or weighted points) can either separate the generators or be located in the same halfspace.
The power diagram of a set of spheres (or additively weighted points with respect to the squared Euclidean distance).
Video of an animated power diagram
© 2016 Frank Nielsen. All rights reserved