Джейсон Дэвис (Jason Davies) представил реализацию сферической диаграммы Вороного (Voronoi diagram) на своей странице Maps. Обычная диаграмма Вороного для набора seed-точек делит плоскость на области. У каждой затравки — своя область, включающая все точки, которые лежат к ней ближе, чем к любой другой. В этом случае пространство — поверхность земного шара, приближённая к сфере.
Алгоритм использует рандомизированный инкрементальный метод для вычисления трёхмерной выпуклой оболочки (convex hull) сферических точек. Эта выпуклая оболочка эквивалентна сферической триангуляции Делоне (Delaunay triangulation) тех же точек.
Проект пока в разработке. В списке оставшихся задач: корректная обработка компланарных точек и отображение сферической выпуклой оболочки. Для точек, расположенных внутри полусферы, эта оболочка является границей триангуляции Делоне. Если точки выходят за пределы полусферы, оболочкой становится вся сфера.