Skip to main content
. Author manuscript; available in PMC: 2012 Oct 1.
Published in final edited form as: Comput Aided Des. 2011 Oct 1;43(10):1213–1221. doi: 10.1016/j.cad.2011.06.017
Ci ≔ |VP(vi)| = |{y ∈ Inline graphic : |y − vi| < |y − vj|, ∀j ≠ i}|
= area of cell for vi in Voronoi diagram on the points of P,
D(x) ≔ |VP′(x)| = |{y ∈ Inline graphic : |y − x| < |y − vi|, ∀i}|
= area of cell for x in Voronoi diagram on the points of P′.