Given a rectangular space, I''d like to quickly generate a set of polygons that have some minimal size that all share some length of border, similar to territory maps like Risk or Axis&Allies. I''d like to avoid extrememly thin or odd shapes. I have tried a few techniques, including Veronoi diagrams, but I don''t get results that look natural. Any ideas?