Unity C# リストが重い

Question

前提・実現したいこと

リストの参照を軽くしたい

該当のソースコード

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

public class PaintController : MonoBehaviour
{
    public Material mat;

    public int rows;
    public int columns;

    public float noiseScale;
    public int octaves;
    [Range(0, 1)]
    public float persistance;
    public float lacunarity;
    public int seed;
    public Vector2 offset;

    LinkedList<int> heightList = new LinkedList<int>();

    public GameObject Quad;

    void Start()
    {
        MeshRenderer meshRenderer = Quad.GetComponent<MeshRenderer>();
        meshRenderer.sharedMaterial = new Material(Shader.Find("Standard"));

        meshRenderer.material = mat;

        Texture2D texture = Instantiate(meshRenderer.material.mainTexture) as Texture2D;
        meshRenderer.material.mainTexture = texture;

        texture = new Texture2D(rows, columns, TextureFormat.RGBA32, false);
        texture.filterMode = FilterMode.Point;

        Color[] pixels = texture.GetPixels();
        Color[] buffer = new Color[pixels.Length];

        seed = Random.Range(-1000000, 1000000);

        float[,] noiseMap = global::Noise.GenerateNoiseMap(rows, columns, this.seed, this.noiseScale, this.octaves, this.persistance, this.lacunarity, this.offset + Vector2.zero);

        int num = -1;

        for (var x = 0; x < rows; x++)
        {
            for (var y = 0; y < columns; y++)
            {
                num++;
                float height = noiseMap[y, x];
                if (height < 0.55f)
                {
                    heightList.AddLast(num);
                }
            }
        }

        for (int i = 0; i < buffer.Length; i++)
        {
            buffer[i] = Color.black;
            foreach (int item in heightList)
            {
                buffer[item] = Color.blue;
            }
        }

        texture.SetPixels(buffer);
        texture.Apply();
        Quad.GetComponent<Renderer>().material.mainTexture = texture;
    }
}

using UnityEngine;
using System.Collections;

public static class Noise
{

	public static float[,] GenerateNoiseMap(int mapWidth, int mapHeight, int seed, float scale, int octaves, float persistance, float lacunarity, Vector2 offset)
	{
		float[,] noiseMap = new float[mapWidth, mapHeight];

		System.Random prng = new System.Random(seed);
		Vector2[] octaveOffsets = new Vector2[octaves];
		for (int i = 0; i < octaves; i++)
		{
			float offsetX = prng.Next(-1000000, 1000000) + offset.x;
			float offsetY = prng.Next(-1000000, 1000000) + offset.y;
			octaveOffsets[i] = new Vector2(offsetX, offsetY);
		}

		if (scale <= 0)
		{
			scale = 0.0001f;
		}

		float maxNoiseHeight = float.MinValue;
		float minNoiseHeight = float.MaxValue;

		float halfWidth = mapWidth / 2f;
		float halfHeight = mapHeight / 2f;


		for (int y = 0; y < mapHeight; y++)
		{
			for (int x = 0; x < mapWidth; x++)
			{

				float amplitude = 1;
				float frequency = 1;
				float noiseHeight = 0;

				for (int i = 0; i < octaves; i++)
				{
					float sampleX = (x - halfWidth) / scale * frequency + octaveOffsets[i].x;
					float sampleY = (y - halfHeight) / scale * frequency + octaveOffsets[i].y;

					float perlinValue = Mathf.PerlinNoise(sampleX, sampleY) * 2 - 1;
					noiseHeight += perlinValue * amplitude;

					amplitude *= persistance;
					frequency *= lacunarity;
				}

				if (noiseHeight > maxNoiseHeight)
				{
					maxNoiseHeight = noiseHeight;
				}
				else if (noiseHeight < minNoiseHeight)
				{
					minNoiseHeight = noiseHeight;
				}
				noiseMap[x, y] = noiseHeight;
			}
		}

		for (int y = 0; y < mapHeight; y++)
		{
			for (int x = 0; x < mapWidth; x++)
			{
				noiseMap[x, y] = Mathf.InverseLerp(minNoiseHeight, maxNoiseHeight, noiseMap[x, y]);
			}
		}

		return noiseMap;
	}

}

試したこと

リストに代入した値をもとに、Quadに青色をつけるプログラムを書きました。

ですが、リストの数が膨らむと、描画するのに時間がかかってしまいます。

縦横１００だと２０秒、縦横２００だと１分以上かかります。（私のコンピュータでは）

普通のListではなく、LinkedListを使ってみましたが、２００×２００だと１分以上かかります。

色を描画するだけなら、２０００×２０００でも５秒ほどです。

どうすれば、リストの参照を早くできるでしょうか？

回答、お願いします。

Answer 1

じっくり読みこんだわけではないのですが、見た感じ List (LinkedList) は要らなくないですか？
２重ループとループが別々にありますけど、それを３重ループにしたら List も配列も要らなくなるしループ回数も減ると思いますが、どうでしょう？

Comments

[退会済みユーザー]

確かにそうですね…見落としていました。
ありがとうございました。