Natural Neighbor

Each sample point is allocated to an area. 10 Sample points have their own specific area (cells in a bee hive). The size of the area is calculated based on the position and distance of it's neighboring area "neighbors". This area forms a cell and the border of the cell is know as ''Voronoi Polygon". The closer the sample points are to each other the smaller the Voronoi polygons are and visa versa.
Adv:
-Handles large numbers of sample points effeciently