https://www.redblobgames.com/x/1842-delaunay-voronoi-sphere/ - весьма подробное описание, как получить триангуляцию сферы по точкам на ней. Включает в себя построение диаграмм Вороного на сфере.
Интересно тем, что некоторые части сферы мы можем разбивать более подробно, чтобы, допустим, создавать рельеф, сохраняя достаточную длину ребра.