如何在正方形范围内生成指定区域数量的随机不规则地图

完全满足你要求的方案非常成熟，核心是基于指定数量种子点的扰动Voronoi剖分，可以同时实现「区域数量精准可控」「所有区域为不规则非正多边形」「生成结果随机性充足」三个核心要求，最终效果和你给出的31区域示例图高度相似，具体实现步骤如下：

• 第一步：先确定你需要生成的区域数量N，比如示例中的31。
• 第二步：在目标正方形范围内生成N个随机种子点：如果希望区域大小相对均匀，避免出现过小的碎区域，可以采用泊松圆盘采样生成点，保证任意两个种子点的间距不低于你设定的阈值；如果允许区域大小差异较大，直接用均匀随机生成N个坐标点即可，随机性更强。
• 第三步：对生成的N个种子点做Voronoi剖分，此时得到的初始多边形数量就刚好等于你需要的N，直接解决了数量匹配的问题。
• 第四步：对每个Voronoi多边形的顶点做小范围随机扰动：给每个顶点的x、y坐标添加范围不超过相邻顶点间距10%的随机偏移，注意控制偏移量避免多边形出现自交，这一步可以直接打破Voronoi多边形原生的规则棱角、直线边界特性，得到完全不规则的非正多边形区域。
• 第五步（可选）：如果想要得到和示例图类似的柔和自然边界，对扰动后的多边形执行1~2次Chaikin平滑算法处理即可。

你之前尝试的方案存在的问题也可以对应解决：噪声生成法无法控制区域数量是因为噪声的等值区域数量受噪声参数、阈值划分的影响很大，几乎没办法精准匹配指定数值；Voronoi剖分后再合并的方案属于走了弯路，不需要合并，直接生成对应数量的种子点就可以精准控制区域数，也不会因为合并规则限制了随机性。

内容的提问来源于stack exchange，提问作者qsa