Como geralmente acontece, é possível executar a tarefa em mais de um programa gráfico. Acabei me decidindo pelo Inkscape, pois ele possui uma extensão (chamada Diagrama Voronoi) que facilita bastante. O vídeo Criando Low Poly no Inkscape, do canal Livre Labs ensina como. Não se preocupe, o vídeo é curtinho. Assista e depois leia os comentários no meu blog. (Desculpem, não postei aqui porque as imagens ficaram grandes demais..):
