Voronoi diagrams and power diagrams

All illustrations are available in PNG image format and PDF vector graphics.

Euclidean Voronoi diagrams

pdf
pdf

Power diagrams

The power bisector (radical axis of spheres, or weighted points) can either separate the generators or be located in the same halfspace.
pdf
pdf
The power diagram of a set of spheres (or additively weighted points with respect to the squared Euclidean distance).
pdf
pdf

Video of an animated power diagram


© 2016 Frank Nielsen. All rights reserved