使用Unity的柏林噪声生成地形,并处理拼接地图造成的缝隙

用柏林噪声生成地图

(大部分内容是我自己的理解,如果出现了错误地方望不吝赐教)
首先了解一个函数缩放
对于一个正弦函数

y=\sin x

保持纵坐标不变,横坐标平移

y=\sin (x+\varphi)

保持纵坐标不变,横坐标变为原来的$\frac{1}{\omega}$

y=\sin (\omega x+\varphi)

保持横坐标不变,纵坐标变为原来的$A$

y=A \sin (\omega x+\varphi)

保持横坐标不变,纵坐标向竖直移动

y=A \sin (\omega x+\varphi)+k

也就是说我们都可以通过控制自变量的系数和偏移来达到可以进行缩放的效果

平面的生成

首先我们要考虑到生成一个大平面上所有的顶点,考虑生成一个边长为N的正方形
顶点的生成很简单(width用来控制相邻点间距)

for (int z=0; z<N; z++)
{
    for (int x=0; x<N; x++)
    {
        Vector3 p = new Vector3(x, y, z) * width;
        verts.Add(p);
    }
}

接下来我们需要考虑顶点的编号


1

由于法线方向是按照左手法则来确定的,我们可以根据这样一个规则来确定大平面中的一个四边形的两个三角


2

顶点生成的办法如下

for (int z=0; z<N-1; z++)
{
    for (int x=0; x<N-1; x++)
    {
        int index = z * N + x;      // 左下
        int index1 = (z + 1) * N + x;       // 左上
        int index2 = (z + 1) * N + x+1;     // 右上
        int index3 = z * N + x+1;           // 右下

        indices.Add(index); indices.Add(index1); indices.Add(index2);
        indices.Add(index); indices.Add(index2); indices.Add(index3);
    }
}

噪声生成

我们使用Unity内置的柏林噪声
Mathf.PerlinNoise

函数原型:public static float PerlinNoise(float x, float y);
参数的值被限制在[0,1]

为了能够控制噪声生成的高度和偏移,我们用到开始提到的函数控方法

//高度控制
public float height = 6.0f;
//缩放系数
public float noiseParam = 0.1f;
//偏移量
public float offsetX;
public float offsetZ;

for (int z = 0; z < N; z++)
for (int x = 0; x < N; x++)
{
    float y = Mathf.PerlinNoise(x * noiseParam + offsetX, z * noiseParam + offsetZ) * height;
    print(y);
    vertices.Add(new Vector3(x, y, z) * width);
}

最后构建一下mesh的顶点网格就可以生成随机地图,完整代码如下

using System;
using System.Collections;
using System.Collections.Generic;
using UnityEngine;

public class Noise : MonoBehaviour
{
    private MeshFilter meshFilter;
    private MeshRenderer meshRenderer;

    //两点之间的宽度控制
    public float width = 0.1f;
    //高度控制
    public float height = 6.0f;
    //缩放系数
    public float noiseParam = 0.1f;
    //偏移量
    public float offsetX;
    public float offsetZ;


    //每行/列元素数目
    public int N = 10;  
    //顶点数组
    public List<Vector3> vertices;
    //三角形数组
    public List<int> triangles; 
    // Start is called before the first frame update
    void Start()
    {
        vertices = new List<Vector3>();
        triangles = new List<int>();
        meshFilter = GetComponent<MeshFilter>();
        meshRenderer = new MeshRenderer();
        GenerateNoise();
    }


    public void GenerateNoise()
    {
        ClearMeshData();
        
        //生成噪音
        //float y = Mathf.PerlinNoise(1 * noisePram + offset, 1 * noisePram + offset);
        
        //生成顶点
        for (int z = 0; z < N; z++)
        for (int x = 0; x < N; x++)
        {
            float y = Mathf.PerlinNoise(x * noiseParam + offsetX, z * noiseParam + offsetZ) * height;
            print(y);
            vertices.Add(new Vector3(x, y, z) * width);
        }

        //构造三角形数组
        for(int z = 0; z < N-1; z++)
        for (int x = 0; x < N-1; x++)
        {
            int index1 = z * N + x;
            int index2 = z * N + (x + 1);
            int index3 = (z + 1) * N + x;
            int index4 = (z + 1) * N + (x + 1);
            triangles.Add(index1);
            triangles.Add(index3);
            triangles.Add(index4);
            triangles.Add(index1);
            triangles.Add(index4);
            triangles.Add(index2);
        }

        //构造网格
        Mesh mesh = new Mesh();
        //构造顶点及其三角面
        mesh.vertices = vertices.ToArray();
        mesh.triangles = triangles.ToArray();
        //重新计算所有的边和法线
        mesh.RecalculateNormals();
        mesh.RecalculateBounds();
 
        meshFilter.mesh = mesh;
    }

    public void ClearMeshData()
    {
        vertices.Clear();
        triangles.Clear();
    }
    
    // Update is called once per frame
    void Update()
    {
        
    }
}

效果图


5

地图拼接

我们之前给地图生成算法增加了一个偏移量,现在是发挥作用的时候

那么我们可以同时生成两块地图,其中一块的偏移量调整为当前的实际长度 * 噪声系数


offset.jpg

这个偏移可以让当前生成的块变成噪声图上当前块的真实相邻的部分


normal2.jpg

但是由于连接点的法线信息不同,光照就会出现问题,在连接处会出现一条缝隙,考虑一下如何处理这条缝隙

由于造成问题的原因是边缘的法线信息不一致,我们可以针对邻接位置的所有点,把法线重新计算

我在当前地形的N-1位置旁的地形名字为Gene1

Vector3[] normal = mesh.normals;
Vector3[] adgNormal = GameObject.Find("Gene1").GetComponent<MeshFilter>().mesh.normals;//获得相邻位置的normal
if (transform.name == "Gene")//避免重复计算
{
    for (int z = 0; z < N; z++)
    {
        normal[z * N + N - 1] = (adgNormal[z * N] + normal[z * N + N - 1]).normalized;
        adgNormal[z * N] = normal[z * N + N - 1];
    }
}       
mesh.normals = normal;
GameObject.Find("Gene1").GetComponent<MeshFilter>().mesh.normals = adgNormal;

我们首先获得他们的法线,然后遍历每一行的交会点,然后把(normal1+adjnormal).normalized 相加后单位化

效果如下


normal1.jpg

可以看到裂缝已经被完美平滑,如果想要更精准的办法,我猜测可能需要对normal进行加权求均值

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 215,133评论 6 497
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,682评论 3 390
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 160,784评论 0 350
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,508评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,603评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,607评论 1 293
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,604评论 3 415
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,359评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,805评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,121评论 2 330
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,280评论 1 344
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,959评论 5 339
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,588评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,206评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,442评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,193评论 2 367
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,144评论 2 352

推荐阅读更多精彩内容