回答編集履歴

高速化案を追記

2020/08/16 09:48

投稿

Bongo

スコア10807

test CHANGED Viewed

@@ -47,3 +47,415 @@
 といった風に、変換行列から平行移動成分を取り出している例が載っていました。
+# やたら遅い件について追記
+カメラ範囲内のタイルを抜き出す処理がうまくいってないんじゃないかと思います。`Update`の...
+```C#
+foreach (Vector2 item in this.getScreenPos())
+{
+    this.GetMatrix(item);
+}
+```
+の部分がいまいち意図不明ですね...
+不必要そうな部分をばっさりカットして下記のようにしてみました。`rows`と`columns`は`Start`と`Update`の両方で使用する形になったのでローカル変数からフィールドに変更しました。`flatMatrix`を作るときの`x`と`y`の使い方も「横方向が`x`、縦方向が`y`」に統一した方が自然だろうと思って変更しています。
+```C#
+using UnityEngine;
+public class Example : MonoBehaviour
+{
+    public Material material;
+    public int rows = 200;
+    public int columns = 200;
+    Matrix4x4[] flatMatrix;
+    readonly Matrix4x4[] array = new Matrix4x4[1023];
+    void Start()
+    {
+        int seed = Random.Range(-999999, 999999);
+        float[,] noiseMap = Noise.GenerateNoiseMap(columns, rows, seed, 50, 4, 0.5f, 2, Vector2.zero);
+        flatMatrix = new Matrix4x4[rows * columns];
+        for (int y = 0; y < rows; y++)
+        {
+            for (int x = 0; x < columns; x++)
+            {
+                float height = noiseMap[x, y];
+                int index = (y * columns) + x;
+                Vector2 pos = new Vector2(x, y);
+                Quaternion rotation = Quaternion.identity;
+                Vector3 scale = Vector3.one;
+                if (height < 0.35f)
+                {
+                    flatMatrix[index] = Matrix4x4.TRS(pos, rotation, scale);
+                }
+            }
+        }
+    }
+    Vector2 GetScreenDownLeft()
+    {
+        Vector2 pos = new Vector2(0, 0);
+        Vector2 downLeft = Camera.main.ScreenToWorldPoint(pos);
+        return downLeft;
+    }
+    Vector2 GetScreenUpRight()
+    {
+        Vector2 pos = new Vector2(Screen.width, Screen.height);
+        Vector2 upRight = Camera.main.ScreenToWorldPoint(pos);
+        return upRight;
+    }
+    void Update()
+    {
+        // まずスクリーン左下・右上座標を求めて...
+        Vector2 downLeft = GetScreenDownLeft();
+        Vector2 upRight = GetScreenUpRight();
+        // 余白分だけ範囲を拡張し...
+        Vector2 margin = new Vector2(5, 5);
+        downLeft -= margin;
+        upRight += margin;
+        // 整数化し...
+        Vector2Int downLeftInt = new Vector2Int(Mathf.RoundToInt(downLeft.x), Mathf.RoundToInt(downLeft.y));
+        Vector2Int upRightInt = new Vector2Int(Mathf.RoundToInt(upRight.x), Mathf.RoundToInt(upRight.y));
+        // 200x200の範囲をはみ出さないようにクランプする
+        downLeftInt = Vector2Int.Min(
+            Vector2Int.Max(downLeftInt, Vector2Int.zero),
+            new Vector2Int(columns - 1, rows - 1));
+        upRightInt = Vector2Int.Min(
+            Vector2Int.Max(upRightInt, Vector2Int.zero),
+            new Vector2Int(columns - 1, rows - 1));
+        // 右上から左下を引き、描画領域のサイズとする
+        Vector2Int areaSize = upRightInt - downLeftInt;
+        // 描画するべきタイルの総数は、描画領域の幅×高さとなる
+        int tileCount = areaSize.x * areaSize.y;
+        // 描画済みタイル数を記録する変数を用意する
+        int drawnTileCount = 0;
+        // タイルを描画していく
+        while (drawnTileCount < tileCount)
+        {
+            // まず、今回のループで描画するべきタイル数を求める
+            // 未描画のタイル数は「タイル総数 - 描画済みタイル数」であり
+            // さらにそれを1023個を超えないようにクランプする
+            int tileCountToDraw = Mathf.Min(tileCount - drawnTileCount, 1023);
+            // 描画したい領域をflatMatrixからarrayへコピーしていく
+            // このとき、連続している部分はなるべく丸ごとコピーしてやった方が効率的だと思われる
+            // そこで、まずコピー済みタイル数を記録する変数を用意する
+            int transferredTileCount = 0;
+            // そして横方向オフセットを表す変数を用意する
+            // 初期値は描画済みタイル数を領域幅で割った余りとなる
+            int xOffset = drawnTileCount % areaSize.x;
+            while (transferredTileCount < tileCountToDraw)
+            {
+                // 今回のループでコピーするべきタイル数を求める
+                // まず、未コピーのタイル数を超えてはならず...
+                int tileCountToTransfer = tileCountToDraw - transferredTileCount;
+                // 現在の横オフセットから描画領域右端までのタイル数を超えてはならない
+                tileCountToTransfer = Mathf.Min(tileCountToTransfer, areaSize.x - xOffset);
+                // 描画領域座標系におけるコピー開始点の位置はこうなり...
+                int localTileIndex = drawnTileCount + transferredTileCount;
+                Vector2Int localTilePosition = new Vector2Int(localTileIndex % areaSize.x, localTileIndex / areaSize.x);
+                // それに描画領域の左下隅を足せばワールド座標系における位置となり...
+                Vector2Int worldTilePosition = localTilePosition + downLeftInt;
+                // flatMatrixのインデックスに直すとこうなる
+                int worldTileIndex = (worldTilePosition.y * columns) + worldTilePosition.x;
+                // flatMatrixのworldTileIndex番から数えてtileCountToTransfer個のデータを
+                // arrayのtransferredTileCount番以降にコピーする
+                System.Array.Copy(flatMatrix, worldTileIndex, array, transferredTileCount, tileCountToTransfer);
+                // 横オフセットを更新する
+                // とはいえ、2回目以降のループでは常に0となるはず
+                // 末尾では0でない可能性があるが、そもそもループが終了するので考慮不要
+                xOffset = 0;
+                // コピー済みタイル数を更新する
+                transferredTileCount += tileCountToTransfer;
+            }
+            // タイルをtileCountToDraw個描画する
+            Graphics.DrawMeshInstanced(MeshGenerator.basicMesh, 0, material, array, tileCountToDraw);
+            // 描画済みタイル数を更新する
+            drawnTileCount += tileCountToDraw;
+        }
+    }
+}
+```
+また、`MeshGenerator`はどのような作りになっているでしょうか?
+もし`basicMesh`が「アクセスするたびに新規`Mesh`を生成して返すプロパティ」みたいな作りだったとすると、ここもスピードダウンの原因になりそうです。
+さしあたり私の場合は下記のように「アクセスされたときに`Mesh`が未生成なら生成し、それ以降は生成済みの`Mesh`オブジェクトを返すプロパティ」としてみました。もしご自身で作成された`MeshGenerator`が速度低下を起こしそうか気になるようでしたら、コードをご提示いただければ何かアドバイスできるかもしれません。
+```C#
+using UnityEngine;
+public static class MeshGenerator
+{
+    private static Mesh quadMesh;
+    public static Mesh basicMesh
+    {
+        get
+        {
+            if (quadMesh == null)
+            {
+                quadMesh = new Mesh
+                {
+                    name = "Quad",
+                    vertices = new[]
+                    {
+                        new Vector3(-0.5f, -0.5f, 0),
+                        new Vector3(-0.5f, 0.5f, 0),
+                        new Vector3(0.5f, -0.5f, 0),
+                        new Vector3(0.5f, 0.5f, 0),
+                    },
+                    uv = new[]
+                    {
+                        new Vector2(0, 0),
+                        new Vector2(0, 1),
+                        new Vector2(1, 0),
+                        new Vector2(1, 1),
+                    },
+                    triangles = new[]
+                    {
+                        0, 1, 2,
+                        3, 2, 1,
+                    }
+                };
+                quadMesh.RecalculateNormals();
+                quadMesh.RecalculateBounds();
+                quadMesh.UploadMeshData(true);
+            }
+            return quadMesh;
+        }
+    }
+}
+```
+![図](b579d646ef93d31952577b8321dc537c.gif)