@Marius: Yes I know I already implemented a variable in my voronoi generator to define a minimal distance between intersections... but I didn't use it yet
EDIT: @Sivan: I found it quite difficult to calculate the position value of the Catmull. It is not only going from 0 to 1.0 but has to be set individually for all ways.