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.
Subscribe to unlock this article
，更多细节参见51吃瓜
* 分区函数：将数组按pivot分成两部分
Dynamic AMOLED 2X, 120Hz adaptive refresh (1–120Hz), Up to 2,600 nits peak brightness