Libgdx游戏开发(3)——通过柏林噪音算法地图随机地形

原文: Libgdx游戏开发(3)——通过柏林噪音算法地图随机地形-Stars-One的杂货小窝

在B站刷到了随机地图生成的视频,随手学习下并做下记录

注: 本篇使用javafx应用作演示,算是了解这个算法的使用,后续会再出篇libgdx生成地图的示例

说明

抛开算法实现,首先认知柏林噪音算法

一般我们想要随机数,会指定个范围,如0.0-1.0之间任意小数,而柏林算法的结果范围就是[-1,1]

柏林算法已经实现了对应一维到四维的算法,本文以二维来进行讲解,实现我自己的一个游戏随机地图效果,我以五种颜色区分不同地形,通过javafx应用展示出一个600*600的游戏地图地形,如下图所示

代码实现

需求如下:

使用一个二维数组来进行存储当前地图,每个数值里存放一个int类型,用来标明地图的地形,类型有0-4(即int数值可取[0,4]范围)

我们如果使用单纯的随机算法,地形可能就会很乱,所以我们采用柏林噪音算法来得到我们的对应地形,使其有个平滑的过渡效果,方法如下:

//这里我使用的是java实现版本,FastNoiseLite这个类可见下文列出的参考链接val noise = FastNoiseLite()
noise.SetNoiseType(FastNoiseLite.NoiseType.OpenSimplex2)
noise.SetSeed(1000)
val result = noise.GetNoise(1f, 2f)

柏林算法最初是由Ken Perlin,算法的命名由此得来,然后后续发展又继续了优化,所以有以下几种类型,对应着 FastNoiseLite.NoiseType这个枚举类型,具体介绍如下:

• OpenSimplex2：OpenSimplex2 是关于 OpenSimplex 噪声的一种改进版本，提供更好的性能和质量。它通常用于生成连续、无缝的噪声，适用于图形学和自然模拟等领域。
• OpenSimplex2S：OpenSimplex2S 是 OpenSimplex2 的另一个改进版本，其主要目标是在保持质量的同时提高性能。它通常比 OpenSimplex2 更快速、效率更高，适合需要大量计算的场景。
• Cellular：Cellular Noise 是一种基于 Voronoi 图的噪声算法，产生类似于细胞结构的噪声效果。它常用于生成有规律排列的点、线或区域，以及模拟生物组织和自然纹理。
• Perlin：Perlin Noise 是由 Ken Perlin 发明的一种经典噪声算法，用于生成自然风格的连续噪声图案。它被广泛应用于图形学、游戏开发和计算机模拟等领域。
• ValueCubic：ValueCubic Noise 是一种基于立方插值的噪声算法，通常用于生成平滑的、无缝的噪声效果。它提供了更细致的控制和调整选项，适合需要更多定制化的噪声生成需求。
• Value：Value Noise 是一种简单的噪声算法，通过对噪声值进行插值来生成连续的、均匀分布的噪声效果。虽然相对简单，但它在一些场景中也有其应用，如生成地形、纹理等。

柏林算法最终生成的结果数值与输入的x,y,还有seed(随机种子)有关,如果三者固定相同,则得到的数值是相同的;

一般来说我们拿一个随机数来作为随机种子(如使用Random.nextInt(1000)方法,获取1000以内的一个随机数)

但这样还不是最优的,我们还可以使用正弦叠加的方法继续优化得到的数值,使其可以更加平滑

数学函数: result =noise(x,y) + (1/2) * noise(2x,2y) + (1/4) * noise(4x,4y) + (1/8) * noise(8x,8y)

这里我只叠加到8,当然还可以继续叠加下去,平滑过渡的效果就越好

转为代码:

val noise = FastNoiseLite()
noise.SetNoiseType(FastNoiseLite.NoiseType.OpenSimplex2)
noise.SetSeed(1000)
val result =  noise.GetNoise(1f , 2f  ) +(1/2 )* noise.GetNoise(1f *2, 2f * 2)+ (1/4 )* noise.GetNoise(1f *4, 2f * 4)+(1/8 )* noise.GetNoise(1f *8, 2f * 8)

对上面方法封装下,得到下面代码:

object MyUtil{val noise by lazy {val noise = FastNoiseLite()noise.SetNoiseType(FastNoiseLite.NoiseType.OpenSimplex2)//1000以内随机,可以自行更改noise.SetSeed(Random.nextInt(1000))noise}//size默认为4,表明进行3次叠加,如上面示例fun noiseData(x: Float, y: Float, size: Int = 4): Double {val result = (0 until size).sumOf {//位与操作,相当于的2的n次方// 1 shr 0 = 1// 1 shr 1 = 2val num = 1 shl it1.0 * (1 / num) * noise.GetNoise(x * num, y * num)}return result}
}

这里需要注意的是,我们封装得保证我们的每次调用函数的时候FastNoiseLite用的是同个对象,否则就会出现其他效果,和我们预期不符,所以上面封装我使用了单例模式

使用:

fun main(){//4*4的二维数据val size = 4 val re = Array(size) { IntArray(size) }(0 until size).forEach {x->var buffer = StringBuffer()(0 until size).forEach {y->val data = noiseData(x.toFloat(),y.toFloat())//todo 这里还需要将data转为0-4的int数值并存放在二维数组中buffer.append(data.toString()+",")}println(buffer.toString())buffer=StringBuffer()}
}

上面只是得到的对应的噪音数据,而我们按照范围,将其转为对应的0-4数值,代码如下:

fun getType(result: Double): Int {return when {result >= -1 && result < -0.6 -> 0result >= -0.6 && result < -0.2 -> 1else -> 3}
}

result的数据范围在[-1,1]之间,所以可以根据自己的需求,符合对应范围,自行给数值即可,上面代码只是一个简单的示例,你可以随意划分;

于是按照我的需求,我自行封装成下面的方法(可能有些难以理解,大概解释就是划分为n等分,每个区间有个下标,然后数值符合对应区间的,则返回对应区间下标)

fun getType(result: Double): Int {//划分为5等分val size = 5val temp = 2.0 / sizefor (i in (0 until size)) {val it = ival start = -1.0 + (it * temp)val end = -1.0 + (it + 1) * tempif (result >= start && result < end) {return it}}return size-1
}

最终这里我是使用一个简单的javafx应用来展示地图数据(每个地形则是不同颜色)

import javafx.application.Application
import javafx.scene.Scene
import javafx.scene.layout.HBox
import javafx.scene.layout.VBox
import javafx.stage.Stage
import site.starsone.demo.MyUtil.noiseData
import kotlin.random.Randomclass MyApp : Application() {override fun start(primaryStage: Stage?) {val root = VBox().apply {prefWidth = 600.0prefHeight = 600.0}val scene = Scene(root, 600.0, 600.0)val array = getData()array.forEach {val hbox = HBox()it.forEach { resultType ->val node = VBox().apply {prefWidth = 1.0prefHeight = 1.0style = "-fx-background-color: ${getColor(resultType)};"}hbox.children.add(node)}root.children.add(hbox)}primaryStage!!.title = "Hello World Example"primaryStage!!.scene = sceneprimaryStage!!.show()}val list = listOf("#FF0000", // Red"#00FF00", // Green"#0000FF", // Blue"#FFA500", // Orange"#800080"  // Purple)fun getColor(type: Int): String {return list[type]}fun getData(): Array<IntArray> {val size = 600val re = Array(size) { IntArray(size) }(0 until size).forEach { x ->(0 until size).forEach { y ->val data = noiseData(x.toFloat(), y.toFloat())re[x][y] = getType(data)}}return re}fun getType(result: Double): Int {val size = 5val temp = 2.0 / sizefor (i in (0 until size)) {val it = ival start = -1.0 + (it * temp)val end = -1.0 + (it + 1) * tempif (result >= start && result < end) {return it}}return size-1}}fun main() {Application.launch(MyApp::class.java, "")
}

生成的截图如下所示:

参考

• 《地图随机生成》如何实现属于自己的开放世界_哔哩哔哩_bilibili
• 柏林噪声：程序化生成算法 - 掘金
• 算法工具类代码实现 - Auburn/FastNoiseLite: Fast Portable Noise Library - C# C++ C Java HLSL GLSL JavaScript Rust Go