How can one generate a distribution of N points over the surface of a sphere so that the all N voronoi cells have the same area? Which is the best algorithm for this?
2026-03-30 15:14:42.1774883682
On
Optimal distribution of points over the surface of a sphere
2.6k Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
There are 2 best solutions below
0
On
A simple solution places the points evenly around the equator, i.e., point $i$ at longitude $2\pi i/N$ and latitude 0. As required, the Voronoi cells will have the same area, $4\pi r^2/N$; they are sectors with two vertices at the poles, i.e., the arrangement looks like a beach ball. This satisfies the question as you stated it, but I doubt it's what you want, because the title says you're looking for an optimal distribution.
The following is a classical paper on distributing points on a sphere:
Edward Saff, Arno Kuijlaars, Distributing Many Points on a Sphere, The Mathematical Intelligencer, Volume 19, Number 1, 1997, pages 5-11.