ComputeShader

patch 为渲染的最小单位，每个 patch 使用相同的 plane 作为 mesh。上面图表可以得出最小的 patchSize 为 8m，所以我们生成的 plane mesh 大小为 8m*8m.

假设所有 node 都是 lod0，根据 nodeIndex 可以得出 nodeLoc，进而得出 nodePosition，从而得到 patchPosition。
使用如下函数生成 patch：

[numthreads(8,8,1)]
void BuildPatch(uint3 id : SV_DispatchThreadID, uint3 groupId:SV_GroupID, uint3 groupThreadId:SV_GroupThreadID)
{
    uint nodeId = groupId.x;
    uint2 nodeLoc = uint2(nodeId % NodeCountArr[0], nodeId / NodeCountArr[0]);
    uint2 patchLoc = groupThreadId.xy;

    Patch patch;
    patch.position = nodeLoc * NodeSizeArr[0] + patchLoc * PatchSizeArr[0];
    PatchListAppendBuffer.Append(patch);
}

使用如下函数进行绘制：

cmd.DrawMeshInstancedIndirect(setting.patchMesh, 0, setting.terrainMaterial, 0, setting.PatchIndirectArgs);

从 maxLod 开始，遍历节点。判断节点离摄像机距离，如果比较远，则不分解该节点。否则分解该节点。
将不需要分解的节点添加到 QuadTreeBuffer, 需要分解的节点，分解为低一级的 4 个节点。
Tips:
低一级节点的 Loc 按照如下方式计算，以避免相邻节点分解所得的节点重叠

NodeListAppendBuffer.Append(nodeLoc * 2);
NodeListAppendBuffer.Append(nodeLoc * 2 + uint2(1, 0));
NodeListAppendBuffer.Append(nodeLoc * 2 + uint2(0, 1));
NodeListAppendBuffer.Append(nodeLoc * 2 + uint2(1, 1));

如，lodMax 的两个相邻节点(1,1)和(1,2)
(1,1) 分解后为(2,2) (3,2) (2,3) (3,3)
(1,2) 分解后为(2,4) (3,4) (2,5) (3,5)

使用如下代码，调试生成的节点个数：

uint[] tmpData = new uint[3];
setting.CSIndirectArgs.GetData(tmpData);
Debug.LogWarningFormat("tmpData {0}, {1}, {2}", tmpData[0],tmpData[1],tmpData[2]);

一个 node 分解为 8*8 个 patch, 得到每个 patch 对应的位置。

1. 在 vertex shader 中根据所属 patch 的位置和当前顶点的 localPos 得到当前顶点的 worldPos
   
2. 根据当前顶点的 worldPos.xz 得到 heightTex 的采样 uv，从而得到当前顶点对应的 worldPos.y
   

高度图的每个像素表示的是 PlaneMesh 顶点的高度，相邻两个像素的间隔对应的是一个 grid。
根据顶点的世界坐标可以计算出顶点对应的采样 UV，对 HeightMap 进行采样得到顶点的高度。

引入高度图后，node 中心点的位置会由高度图所决定，一个 node 内，不同顶点的高度也会不同，之前计算所得的摄像机到 node 的距离就会不准确。我们可以通过下面方案来提高距离准确性：计算 node 范围内，最大高度和最小高度。以最大高度和最小高度的平均高度作为 node 的高度，来计算 node 的位置，然后再计算摄像机到 node 的距离。