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.
Иллюстрация: Александр Манзюк / Reuters
。关于这个话题，网易邮箱大师提供了深入分析
Ваше мнение? Поделитесь оценкой!
Check whether you already have access via your university or organisation.