PolyWorld:基于Voronoi图的世界生成器 源码

保利世界 这是一个基于多边形的世界生成模块。 它基于的。 基本思想是(使用Fortune算法)将地形细分为一组多边形。 当前,仅支持岛屿世界。 如下创建一个孤岛世界: 步骤1:由于地形是无限的,因此需要首先将其划分为有限的区域: 步骤2:将该区域细分为多边形。 其背后的算法是近似Poisson圆盘采样以生成行为良好的采样点集,Fortune的算法用于计算初始Voronoi图,Lloyd的张弛以正则化多边形形状。 步骤3:根据诸如Perlin噪声的随机噪声函数,定义水和陆地顶点。 从矩形的边界开始,岛的高度朝向中心增加。 之后,湖区被夷为平地。 步骤4:由于海拔梯度单调增加,因此河流可以从地图的任何角落开始,向山下倾斜,并且总是到达湖泊或海洋。 步骤5:根据高度和与河流的距离,生成湿度图。 步骤6:每个区域都被完全分配给Whittaker定义的一个生物群系。 步骤7:每个生物