When another data point is inserted and the Voronoi diagram reconstructed, the newly created region displaces the area that once belonged to the old regions. Those points whose regions were displaced are considered natural neighbours to the new point. The weight of each natural neighbour is given by the area taken from the total area occupied by the new region. In 3D, we measure polyhedral volumes instead of areas.
paper card, often the same dimensions as a modern credit card, but with punched
，更多细节参见爱思助手下载最新版本
NZDT — 3 a.m. (Feb. 28)
Credit: Pok Pok