Резюме.

Пробую создать поверхность Вороного!
Использовал K3DSurf для создания поверхности и Meshlab для её веронизации.
Для Вороноя я следовал инструкциям здесь:
http://meshlabstuff.blogspot.com/2009/03/creating-voronoi-sphere.html
С подсказками от:http://zheng3.com/2013/01/26/joining-the-voronoi-cargo-cult/
(Спасибо, Чжэн!)