Same as on your old thread, upload your definition …
But to your questions 1 and 2:
Why you want to pack random pieces and after that you want to align them so every edge has the same length. Picture 2 just looks like a simple voronoi to me. And this could be easily done on a surface.
And random ngons won’t be planar on a curved surface, if you want a half way nice connection between. I mean there are ways to do that, but your surface or the ngons need to be made after another not random in the same time. As good as I know, may I‘m wrong.