This figureashows the Voronoi cell for the inserted
point v overlayed on the Voronoi diagram for the original point
set. One of v’s natural neighbors, p, is shown with its Voronoi
cell shaded. The area stolen by the insertion of v can be seen in
the overlap between the two Voronoi cells.