ABSTRACT
The anchor points a i , . . . ,a m partition the surface of the sphere into regions based on nearest neighbor. That is, each point is assigned to a region based on which of the anchor points is nearest to it. The bound aries of these regions (points that are nearest to two or more anchor points) are arcs of great circles. Such a partitioning of the sphere is known as a Voronoi de composition. Thus, given random anchor points, we independently color each region of the Voronoi decom position black or white (each with probability |).
