网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
godot吧 关注：6,738贴子：33,500
  • 28回复贴，共1页

分享一个适合用来生成游戏地图的算法

好像MC也是用的这个算法，叫做中点位移算法（midpoint displacement algorithm）它是一种用于生成一维或二维噪声的分形算法，它可以用于模拟自然景观，如山地、云彩、河流、海洋等。
通过递归地对网格进行随机位移，来创建出具有自然感和多样性的三维地形模型。它可以根据不同的输入参数和纹理映射技术，模拟出各种类型和风格的地形，例如山脉、平原、沙漠、海洋等。它也可以用于生成其它自然现象，如云彩或水波等。它的优势在于算法简单，运行高效，分形结构清晰，能够呈现出地形的自相似性和多尺度特征。
下面的是用该算法生成的一些效果图




上传到商店了https://godotengine.org/asset-library/asset/2023


下面简单说一下算法的原理（很简单的
先给定一个初始的矩形，然后对其进行递归的细分，每次细分时，将中点或中心点进行一次插值。随着细分次数的增加，表面越来越接近真实的自然景观。
具体来说可以分为以下几个步骤：
（1）一开始需要一个初始的正方形网格，给定初始的四个顶点的属性，形成一个矩形，它由(2n+1)^2个方格组成，其中n是预设的迭代次数。给定四个角点的属性值，可以是任意随机的（黑色表示为空）。


（2）计算矩形的四条边的中点的属性，我们这里中点属性的依据是从相邻两个顶点随机选取一个。当四条边的中点计算完成后，开始设置矩形的中心点的属性，同样的，中心点的属性也是从四条边的中点随机选取一个点作为属性值。最后就会像下图这样


（3）将矩形再次划分为四个小矩形，重复步骤（2）和（3），直到每个方格属性被设置。没错就是这么简单


刚在商店看到了, 果然是你的.


cy


顶，之前我看过一些关于MC生物群系生成算法的视频，也是这个原理。我就是有一点想不明白，怎么让这个生成器根据给定的种子来生成对应的地图


好贴～


楼主纯纯取名废很多函数内的变量和函数外的变量重名，
其实有个简单方法就是每当重名的时候就加个下划线开头，有了biomes就来个_biomes




你第一张图片是godot生成的吗，我生成的时候边长设置的2096，发现卡死了，卡死才知道原来是程序生成了几百万个cell。边长1000还可以正常运行，但是地图太小。
我想制作一个10000*10000的世界，不知道楼主知道实现思路吗，这种大世界，光是生成点的数据都得炸，别说后面生成cell了。
cell可以在移动得时候边生成边卸载，但是如果tilemap带碰撞，卸载的时候，怪物跑到外面咋办


看不懂


代码贴脸上都看不懂


按这个代码，我想要个1000*1000左右大小的地图，然后最小图块为16像素，我该怎么设置？


扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！
  • 28回复贴，共1页
分享到: