@hello-terrain/three 0.0.0-alpha.1 → 0.0.0-alpha.10

package/dist/index.mjs

@@ -1,5 +1,8 @@
-import { BufferGeometry, BufferAttribute } from 'three';
-import { Fn, int, vertexIndex, uv, float } from 'three/tsl';
+import { BufferGeometry, BufferAttribute, RGBAFormat, ClampToEdgeWrapping, HalfFloatType, FloatType, LinearFilter, NearestFilter, Vector3 } from 'three';
+import { MeshStandardNodeMaterial, InstancedMesh, InstancedBufferAttribute, StorageTexture, StorageArrayTexture, StorageBufferAttribute, Vector3 as Vector3$1 } from 'three/webgpu';
+import { param, task, graph } from '@hello-terrain/work';
+import { uniform, Fn, float, globalId, int, vec2, uint, If, workgroupBarrier, textureStore, uvec3, vec4, texture, ivec2, ivec3, textureLoad, pow, vec3, storage, workgroupArray, localId, workgroupId, min, Loop, max, Break, vertexIndex, uv, select, instanceIndex, positionLocal, normalLocal, remap, dot, varyingProperty, mx_noise_float, mix } from 'three/tsl';
+import { Fn as Fn$1 } from 'three/src/nodes/TSL.js';
 
 class TerrainGeometry extends BufferGeometry {
   constructor(innerSegments = 14, extendUV = false) {
@@ -59,17 +62,19 @@ class TerrainGeometry extends BufferGeometry {
    *  | / | \ | / | \ |
    *  o---o---o---o---o
    *
-   * INNER GRID (consistent diagonal, no rotational symmetry):
-   *        o---o---o
-   *        | \ | \ |
-   *        o---o---o
-   *        | \ | \ |
-   *        o---o---o
+   * INNER GRID (alternating diagonals — checkerboard pattern):
+   *        o---o---o---o---o
+   *        | \ | / | \ | / |
+   *        o---o---o---o---o
+   *        | / | \ | / | \ |
+   *        o---o---o---o---o
+   *        | \ | / | \ | / |
+   *        o---o---o---o---o
    *
    * Where o = vertex
    * Each square cell is split into 2 triangles.
    * - Skirt cells (outer ring): diagonal flip based on quadrant for corner correctness
-   * - Inner cells: consistent diagonal direction (all triangles "point" the same way)
+   * - Inner cells: alternating diagonal via (x+y)%2 to reduce interpolation artifacts
    *
    * Vertex layout (for innerSegments = 2):
    *
@@ -115,7 +120,7 @@ class TerrainGeometry extends BufferGeometry {
           const topHalf = y < mid;
           useDefaultDiagonal = leftHalf && topHalf || !leftHalf && !topHalf;
         } else {
-          useDefaultDiagonal = true;
+          useDefaultDiagonal = (x + y) % 2 === 0;
         }
         if (useDefaultDiagonal) {
           indices.push(a, d, b);
@@ -213,6 +218,2203 @@ class TerrainGeometry extends BufferGeometry {
   }
 }
 
+const defaultTerrainMeshParams = {
+  innerTileSegments: 14,
+  maxNodes: 1024,
+  material: new MeshStandardNodeMaterial()
+};
+class TerrainMesh extends InstancedMesh {
+  _innerTileSegments;
+  _maxNodes;
+  terrainRaycast = null;
+  constructor(params = defaultTerrainMeshParams) {
+    const mergedParams = { ...defaultTerrainMeshParams, ...params };
+    const { innerTileSegments, maxNodes, material } = mergedParams;
+    const geometry = new TerrainGeometry(innerTileSegments, true);
+    super(geometry, material, maxNodes);
+    this.frustumCulled = false;
+    this._innerTileSegments = innerTileSegments;
+    this._maxNodes = maxNodes;
+  }
+  get innerTileSegments() {
+    return this._innerTileSegments;
+  }
+  set innerTileSegments(tileSegments) {
+    const oldGeometry = this.geometry;
+    this.geometry = new TerrainGeometry(tileSegments, true);
+    this._innerTileSegments = tileSegments;
+    setTimeout(oldGeometry.dispose);
+  }
+  get maxNodes() {
+    return this._maxNodes;
+  }
+  set maxNodes(maxNodes) {
+    if (!Number.isInteger(maxNodes) || maxNodes < 1) {
+      throw new Error(`Invalid maxNodes: ${maxNodes}. Must be a positive integer.`);
+    }
+    if (maxNodes === this._maxNodes) return;
+    const oldMax = this._maxNodes;
+    const nextMatrix = new Float32Array(maxNodes * 16);
+    const oldMatrixArray = this.instanceMatrix.array;
+    nextMatrix.set(oldMatrixArray.subarray(0, Math.min(oldMatrixArray.length, nextMatrix.length)));
+    this.instanceMatrix = new InstancedBufferAttribute(nextMatrix, 16);
+    if (this.instanceColor) {
+      const itemSize = this.instanceColor.itemSize;
+      const nextColor = new Float32Array(maxNodes * itemSize);
+      const oldColorArray = this.instanceColor.array;
+      nextColor.set(oldColorArray.subarray(0, Math.min(oldColorArray.length, nextColor.length)));
+      this.instanceColor = new InstancedBufferAttribute(nextColor, itemSize);
+    }
+    this._maxNodes = maxNodes;
+    this.count = Math.min(this.count, maxNodes);
+    this.instanceMatrix.needsUpdate = true;
+    if (this.instanceColor) this.instanceColor.needsUpdate = true;
+    if (maxNodes < oldMax && this.count >= maxNodes) {
+      this.count = maxNodes;
+    }
+  }
+  raycast(raycaster, intersects) {
+    if (!this.terrainRaycast) {
+      super.raycast(raycaster, intersects);
+      return;
+    }
+    const result = this.terrainRaycast.pick(raycaster.ray);
+    if (!result) return;
+    intersects.push({
+      distance: result.distance,
+      point: result.position.clone(),
+      normal: result.normal.clone(),
+      object: this,
+      face: null,
+      faceIndex: -1
+    });
+  }
+}
+
+function getDeviceComputeLimits(renderer) {
+  const backend = renderer.backend;
+  const limits = backend?.device?.limits;
+  return {
+    maxWorkgroupSizeX: limits?.maxComputeWorkgroupSizeX ?? 256,
+    maxWorkgroupSizeY: limits?.maxComputeWorkgroupSizeY ?? 256,
+    maxWorkgroupInvocations: limits?.maxComputeWorkgroupInvocations ?? 256
+  };
+}
+
+const WORKGROUP_X = 16;
+const WORKGROUP_Y = 16;
+function compileComputePipeline(stages, width, options) {
+  const bindings = options?.bindings;
+  const preferredWorkgroup = options?.workgroupSize ?? [
+    WORKGROUP_X,
+    WORKGROUP_Y
+  ];
+  const preferSingleKernelWhenPossible = options?.preferSingleKernelWhenPossible ?? true;
+  const uInstanceCount = uniform(0, "uint");
+  let singleKernel;
+  const stagedKernelCache = /* @__PURE__ */ new Map();
+  function canRunSingleKernel(widthValue, limits) {
+    return widthValue <= limits.maxWorkgroupSizeX && widthValue <= limits.maxWorkgroupSizeY && widthValue * widthValue <= limits.maxWorkgroupInvocations;
+  }
+  function clampWorkgroupToLimits(requested, limits) {
+    let x = Math.max(1, Math.floor(requested[0]));
+    let y = Math.max(1, Math.floor(requested[1]));
+    x = Math.min(x, limits.maxWorkgroupSizeX);
+    y = Math.min(y, limits.maxWorkgroupSizeY);
+    y = Math.min(
+      y,
+      Math.max(1, Math.floor(limits.maxWorkgroupInvocations / x))
+    );
+    x = Math.min(
+      x,
+      Math.max(1, Math.floor(limits.maxWorkgroupInvocations / y))
+    );
+    return [x, y];
+  }
+  function buildSingleKernel(workgroupSize) {
+    return Fn(() => {
+      bindings?.forEach((b) => b.toVar());
+      const fWidth = float(width);
+      const activeIndex = globalId.z;
+      const nodeIndex = int(activeIndex).toVar();
+      const iWidth = int(width);
+      const ix = int(globalId.x);
+      const iy = int(globalId.y);
+      const texelSize = vec2(1, 1).div(fWidth);
+      const localCoordinates = vec2(globalId.x, globalId.y);
+      const localUVCoords = localCoordinates.div(fWidth);
+      const verticesPerNode = iWidth.mul(iWidth);
+      const globalIndex = int(nodeIndex).mul(verticesPerNode).add(iy.mul(iWidth).add(ix));
+      const inBounds = ix.lessThan(iWidth).and(iy.lessThan(iWidth)).and(uint(activeIndex).lessThan(uInstanceCount)).toVar();
+      for (let i = 0; i < stages.length; i++) {
+        if (i > 0) {
+          workgroupBarrier();
+        }
+        If(inBounds, () => {
+          stages[i](
+            nodeIndex,
+            globalIndex,
+            localUVCoords,
+            localCoordinates,
+            texelSize
+          );
+        });
+      }
+    })().computeKernel(workgroupSize);
+  }
+  function buildStagedKernels(workgroupSize) {
+    return stages.map(
+      (stage) => Fn(() => {
+        bindings?.forEach((b) => b.toVar());
+        const fWidth = float(width);
+        const activeIndex = globalId.z;
+        const nodeIndex = int(activeIndex).toVar();
+        const iWidth = int(width);
+        const ix = int(globalId.x);
+        const iy = int(globalId.y);
+        const texelSize = vec2(1, 1).div(fWidth);
+        const localCoordinates = vec2(globalId.x, globalId.y);
+        const localUVCoords = localCoordinates.div(fWidth);
+        const verticesPerNode = iWidth.mul(iWidth);
+        const globalIndex = int(nodeIndex).mul(verticesPerNode).add(iy.mul(iWidth).add(ix));
+        const inBounds = ix.lessThan(iWidth).and(iy.lessThan(iWidth)).and(uint(activeIndex).lessThan(uInstanceCount)).toVar();
+        If(inBounds, () => {
+          stage(
+            nodeIndex,
+            globalIndex,
+            localUVCoords,
+            localCoordinates,
+            texelSize
+          );
+        });
+      })().computeKernel(workgroupSize)
+    );
+  }
+  function execute(renderer, instanceCount) {
+    const limits = getDeviceComputeLimits(renderer);
+    const canUseSingleKernel = preferSingleKernelWhenPossible && canRunSingleKernel(width, limits);
+    uInstanceCount.value = instanceCount;
+    if (canUseSingleKernel) {
+      if (!singleKernel) {
+        singleKernel = buildSingleKernel([width, width, 1]);
+      }
+      renderer.compute(singleKernel, [1, 1, instanceCount]);
+      return;
+    }
+    const [workgroupX, workgroupY] = clampWorkgroupToLimits(
+      preferredWorkgroup,
+      limits
+    );
+    const cacheKey = `${workgroupX}x${workgroupY}`;
+    let stagedKernels = stagedKernelCache.get(cacheKey);
+    if (!stagedKernels) {
+      stagedKernels = buildStagedKernels([workgroupX, workgroupY, 1]);
+      stagedKernelCache.set(cacheKey, stagedKernels);
+    }
+    const dispatchX = Math.ceil(width / workgroupX);
+    const dispatchY = Math.ceil(width / workgroupY);
+    for (const kernel of stagedKernels) {
+      renderer.compute(kernel, [dispatchX, dispatchY, instanceCount]);
+    }
+  }
+  return { execute };
+}
+
+function resolveType(format) {
+  return format === "rgba16float" ? HalfFloatType : FloatType;
+}
+function resolveFilter(mode) {
+  return mode === "linear" ? LinearFilter : NearestFilter;
+}
+function configureStorageTexture(texture2, format, filter) {
+  texture2.format = RGBAFormat;
+  texture2.type = resolveType(format);
+  texture2.magFilter = resolveFilter(filter);
+  texture2.minFilter = resolveFilter(filter);
+  texture2.wrapS = ClampToEdgeWrapping;
+  texture2.wrapT = ClampToEdgeWrapping;
+  texture2.generateMipmaps = false;
+  texture2.needsUpdate = true;
+}
+function ArrayTextureBackend(edgeVertexCount, tileCount, options) {
+  let currentEdgeVertexCount = edgeVertexCount;
+  let currentTileCount = tileCount;
+  const tex = new StorageArrayTexture(
+    edgeVertexCount,
+    edgeVertexCount,
+    tileCount
+  );
+  configureStorageTexture(tex, options.format, options.filter);
+  return {
+    backendType: "array-texture",
+    get edgeVertexCount() {
+      return currentEdgeVertexCount;
+    },
+    get tileCount() {
+      return currentTileCount;
+    },
+    texture: tex,
+    uv(ix, iy, _tileIndex) {
+      return vec2(ix.toFloat(), iy.toFloat());
+    },
+    texel(ix, iy, tileIndex) {
+      return ivec3(ix, iy, tileIndex);
+    },
+    sample(u, v, tileIndex) {
+      return texture(tex, vec2(u, v)).depth(int(tileIndex));
+    },
+    resize(width, height, nextTileCount) {
+      currentEdgeVertexCount = width;
+      currentTileCount = nextTileCount;
+      tex.setSize(width, height, nextTileCount);
+      tex.needsUpdate = true;
+    }
+  };
+}
+function atlasCoord(tilesPerRow, edgeVertexCount, ix, iy, tileIndex) {
+  const tilesPerRowNode = int(tilesPerRow);
+  const edge = int(edgeVertexCount);
+  const tile = int(tileIndex);
+  const col = tile.mod(tilesPerRowNode);
+  const row = tile.div(tilesPerRowNode);
+  const atlasX = col.mul(edge).add(int(ix));
+  const atlasY = row.mul(edge).add(int(iy));
+  return { atlasX, atlasY };
+}
+function AtlasBackend(edgeVertexCount, tileCount, options) {
+  let currentEdgeVertexCount = edgeVertexCount;
+  let currentTileCount = tileCount;
+  let tilesPerRow = Math.max(1, Math.ceil(Math.sqrt(tileCount)));
+  const atlasSize = tilesPerRow * edgeVertexCount;
+  const tex = new StorageTexture(atlasSize, atlasSize);
+  configureStorageTexture(tex, options.format, options.filter);
+  return {
+    backendType: "atlas",
+    get edgeVertexCount() {
+      return currentEdgeVertexCount;
+    },
+    get tileCount() {
+      return currentTileCount;
+    },
+    texture: tex,
+    uv(ix, iy, tileIndex) {
+      const { atlasX, atlasY } = atlasCoord(
+        tilesPerRow,
+        currentEdgeVertexCount,
+        ix,
+        iy,
+        tileIndex
+      );
+      const currentAtlasSize = float(tilesPerRow * currentEdgeVertexCount);
+      return vec2(
+        atlasX.toFloat().add(0.5).div(currentAtlasSize),
+        atlasY.toFloat().add(0.5).div(currentAtlasSize)
+      );
+    },
+    texel(ix, iy, tileIndex) {
+      const { atlasX, atlasY } = atlasCoord(
+        tilesPerRow,
+        currentEdgeVertexCount,
+        ix,
+        iy,
+        tileIndex
+      );
+      return ivec2(atlasX, atlasY);
+    },
+    sample(u, v, tileIndex) {
+      const tile = int(tileIndex);
+      const tilesPerRowNode = int(tilesPerRow);
+      const col = tile.mod(tilesPerRowNode);
+      const row = tile.div(tilesPerRowNode);
+      const invTilesPerRow = float(1 / tilesPerRow);
+      const atlasU = col.toFloat().add(u).mul(invTilesPerRow);
+      const atlasV = row.toFloat().add(v).mul(invTilesPerRow);
+      return texture(tex, vec2(atlasU, atlasV));
+    },
+    resize(width, height, nextTileCount) {
+      currentEdgeVertexCount = width;
+      currentTileCount = nextTileCount;
+      tilesPerRow = Math.max(1, Math.ceil(Math.sqrt(nextTileCount)));
+      const nextAtlasSize = tilesPerRow * width;
+      const image = tex.image;
+      image.width = nextAtlasSize;
+      image.height = nextAtlasSize;
+      tex.needsUpdate = true;
+    }
+  };
+}
+function Texture3DBackend(edgeVertexCount, tileCount, options) {
+  let currentEdgeVertexCount = edgeVertexCount;
+  let currentTileCount = tileCount;
+  const tex = new StorageArrayTexture(
+    edgeVertexCount,
+    edgeVertexCount,
+    tileCount
+  );
+  configureStorageTexture(tex, options.format, options.filter);
+  return {
+    backendType: "texture-3d",
+    get edgeVertexCount() {
+      return currentEdgeVertexCount;
+    },
+    get tileCount() {
+      return currentTileCount;
+    },
+    texture: tex,
+    uv(ix, iy, _tileIndex) {
+      return vec2(ix.toFloat(), iy.toFloat());
+    },
+    texel(ix, iy, tileIndex) {
+      return ivec3(ix, iy, tileIndex);
+    },
+    sample(u, v, tileIndex) {
+      return texture(tex, vec2(u, v)).depth(int(tileIndex));
+    },
+    resize(width, height, nextTileCount) {
+      currentEdgeVertexCount = width;
+      currentTileCount = nextTileCount;
+      tex.setSize(width, height, nextTileCount);
+      tex.needsUpdate = true;
+    }
+  };
+}
+function tryGetDeviceLimits(renderer) {
+  const backend = renderer;
+  return backend.backend?.device?.limits ?? {};
+}
+function createTerrainFieldStorage(edgeVertexCount, tileCount, renderer, options = {}) {
+  const filter = options.filter ?? "linear";
+  const format = options.format ?? "rgba16float";
+  const forcedBackend = options.backend;
+  if (forcedBackend === "atlas") {
+    return AtlasBackend(edgeVertexCount, tileCount, { filter, format });
+  }
+  if (forcedBackend === "texture-3d") {
+    return Texture3DBackend(edgeVertexCount, tileCount, { filter, format });
+  }
+  if (forcedBackend === "array-texture") {
+    return ArrayTextureBackend(edgeVertexCount, tileCount, { filter, format });
+  }
+  const DEFAULT_MAX_TEXTURE_ARRAY_LAYERS = 256;
+  const maxLayers = renderer ? tryGetDeviceLimits(renderer).maxTextureArrayLayers ?? DEFAULT_MAX_TEXTURE_ARRAY_LAYERS : DEFAULT_MAX_TEXTURE_ARRAY_LAYERS;
+  if (tileCount > maxLayers) {
+    return AtlasBackend(edgeVertexCount, tileCount, { filter, format });
+  }
+  return ArrayTextureBackend(edgeVertexCount, tileCount, { filter, format });
+}
+function storeTerrainField(storage, ix, iy, tileIndex, value) {
+  if (storage.backendType === "array-texture" || storage.backendType === "texture-3d") {
+    return textureStore(
+      storage.texture,
+      uvec3(int(ix), int(iy), int(tileIndex)),
+      value
+    );
+  }
+  return textureStore(storage.texture, storage.texel(ix, iy, tileIndex), value);
+}
+function loadTerrainField(storage, ix, iy, tileIndex) {
+  if (storage.backendType === "array-texture" || storage.backendType === "texture-3d") {
+    return textureLoad(storage.texture, ivec2(int(ix), int(iy)), int(0)).depth(
+      int(tileIndex)
+    );
+  }
+  return textureLoad(storage.texture, storage.texel(ix, iy, tileIndex), int(0));
+}
+function loadTerrainFieldElevation(storage, ix, iy, tileIndex) {
+  return loadTerrainField(storage, ix, iy, tileIndex).r;
+}
+function loadTerrainFieldNormal(storage, ix, iy, tileIndex) {
+  const raw = loadTerrainField(storage, ix, iy, tileIndex);
+  return vec2(raw.g, raw.b);
+}
+function sampleTerrainField(storage, u, v, tileIndex) {
+  return storage.sample(u, v, tileIndex);
+}
+function sampleTerrainFieldElevation(storage, u, v, tileIndex) {
+  return sampleTerrainField(storage, u, v, tileIndex).r;
+}
+function sampleTerrainFieldNormal(storage, u, v, tileIndex) {
+  const raw = sampleTerrainField(storage, u, v, tileIndex);
+  return vec2(raw.g, raw.b);
+}
+function packTerrainFieldSample(height, normalXZ, extra = float(0)) {
+  return vec4(height, normalXZ.x, normalXZ.y, extra);
+}
+
+const createElevation = (tile, uniforms, elevationFn) => {
+  return function perVertexElevation(nodeIndex, localCoordinates) {
+    const ix = int(localCoordinates.x);
+    const iy = int(localCoordinates.y);
+    const edgeVertexCount = uniforms.uInnerTileSegments.toVar().add(int(3));
+    const tileUV = localCoordinates.toFloat().div(edgeVertexCount.toFloat());
+    const rootUV = tile.rootUVCompute(nodeIndex, ix, iy);
+    const worldPosition = tile.tileVertexWorldPositionCompute(nodeIndex, ix, iy).setName("worldPositionWithSkirt");
+    const rootSize = uniforms.uRootSize.toVar();
+    return elevationFn({
+      worldPosition,
+      rootSize,
+      rootUV,
+      tileOriginVec2: tile.tileOriginVec2(nodeIndex),
+      tileSize: tile.tileSize(nodeIndex),
+      tileLevel: tile.tileLevel(nodeIndex),
+      nodeIndex: int(nodeIndex),
+      tileUV
+    });
+  };
+};
+
+function createTileCompute(leafStorage, uniforms) {
+  const tileLevel = Fn(([nodeIndex]) => {
+    const nodeOffset = nodeIndex.mul(int(4));
+    return leafStorage.node.element(nodeOffset).toInt();
+  });
+  const tileOriginVec2 = Fn(([nodeIndex]) => {
+    const nodeOffset = nodeIndex.mul(int(4));
+    const nodeX = leafStorage.node.element(nodeOffset.add(int(1))).toFloat();
+    const nodeY = leafStorage.node.element(nodeOffset.add(int(2))).toFloat();
+    return vec2(nodeX, nodeY);
+  });
+  const tileSize = Fn(([nodeIndex]) => {
+    const rootSize = uniforms.uRootSize.toVar();
+    const level = tileLevel(nodeIndex);
+    return float(rootSize).div(pow(float(2), level.toFloat()));
+  });
+  const rootUVCompute = Fn(([nodeIndex, ix, iy]) => {
+    const nodeVec2 = tileOriginVec2(nodeIndex);
+    const nodeX = nodeVec2.x;
+    const nodeY = nodeVec2.y;
+    const rootSize = uniforms.uRootSize.toVar();
+    const rootOrigin = uniforms.uRootOrigin.toVar();
+    const size = tileSize(nodeIndex);
+    const half = float(0.5);
+    const halfRoot = float(rootSize).mul(half);
+    const fInnerSegments = uniforms.uInnerTileSegments.toVar().toFloat();
+    const texelSpacing = size.div(fInnerSegments);
+    const absX = nodeX.mul(fInnerSegments).add(int(ix).toFloat().sub(float(1)));
+    const absY = nodeY.mul(fInnerSegments).add(int(iy).toFloat().sub(float(1)));
+    const worldX = rootOrigin.x.add(absX.mul(texelSpacing)).sub(halfRoot);
+    const worldZ = rootOrigin.z.add(absY.mul(texelSpacing)).sub(halfRoot);
+    const centeredX = worldX.sub(rootOrigin.x);
+    const centeredZ = worldZ.sub(rootOrigin.z);
+    return vec2(
+      centeredX.div(rootSize).add(half),
+      centeredZ.div(rootSize).mul(float(-1)).add(half)
+    );
+  });
+  const tileVertexWorldPositionCompute = Fn(
+    ([nodeIndex, ix, iy]) => {
+      const rootOrigin = uniforms.uRootOrigin.toVar();
+      const nodeVec2 = tileOriginVec2(nodeIndex);
+      const nodeX = nodeVec2.x;
+      const nodeY = nodeVec2.y;
+      const rootSize = uniforms.uRootSize.toVar();
+      const size = tileSize(nodeIndex);
+      const half = float(0.5);
+      const halfRoot = float(rootSize).mul(half);
+      const fInnerSegments = uniforms.uInnerTileSegments.toVar().toFloat();
+      const texelSpacing = size.div(fInnerSegments);
+      const absX = nodeX.mul(fInnerSegments).add(int(ix).toFloat().sub(float(1)));
+      const absY = nodeY.mul(fInnerSegments).add(int(iy).toFloat().sub(float(1)));
+      const worldX = rootOrigin.x.add(absX.mul(texelSpacing)).sub(halfRoot);
+      const worldZ = rootOrigin.z.add(absY.mul(texelSpacing)).sub(halfRoot);
+      return vec3(worldX, rootOrigin.y, worldZ);
+    }
+  );
+  return {
+    tileLevel,
+    tileOriginVec2,
+    tileSize,
+    rootUVCompute,
+    tileVertexWorldPositionCompute
+  };
+}
+function tileLocalToFieldUV$1(localCoord, innerSegments) {
+  const edge = float(innerSegments).add(float(3));
+  return float(localCoord).mul(float(innerSegments)).add(float(1.5)).div(edge);
+}
+
+const rootSize = param(256).displayName("rootSize");
+const origin = param({
+  x: 0,
+  y: 0,
+  z: 0
+}).displayName("origin");
+const innerTileSegments = param(13).displayName("innerTileSegments");
+const skirtScale = param(100).displayName("skirtScale");
+const elevationScale = param(1).displayName("elevationScale");
+const maxNodes = param(1024).displayName("maxNodes");
+const maxLevel = param(16).displayName("maxLevel");
+const quadtreeUpdate = param({
+  cameraOrigin: { x: 0, y: 0, z: 0 },
+  mode: "distance",
+  distanceFactor: 1.5
+}).displayName("quadtreeUpdate");
+const surface = param(null).displayName("surface");
+const terrainFieldFilter = param("linear").displayName("terrainFieldFilter");
+const elevationFn = param(() => float(0));
+
+function createLeafStorage(maxNodes) {
+  const data = new Int32Array(maxNodes * 4);
+  const attribute = new StorageBufferAttribute(data, 4);
+  const node = storage(attribute, "i32", 1).toReadOnly().setName("leafStorage");
+  return { data, attribute, node };
+}
+
+const Dir = {
+  LEFT: 0,
+  RIGHT: 1,
+  TOP: 2,
+  BOTTOM: 3
+};
+const U32_EMPTY = 4294967295;
+function allocLeafSet(capacity) {
+  return {
+    capacity,
+    count: 0,
+    space: new Uint8Array(capacity),
+    level: new Uint8Array(capacity),
+    x: new Int32Array(capacity),
+    y: new Int32Array(capacity)
+  };
+}
+function resetLeafSet(leaves) {
+  leaves.count = 0;
+}
+function allocSeamTable(capacity) {
+  return {
+    capacity,
+    count: 0,
+    stride: 8,
+    neighbors: new Uint32Array(capacity * 8)
+  };
+}
+function resetSeamTable(seams) {
+  seams.count = 0;
+}
+
+function createNodeStore(maxNodes, spaceCount) {
+  return {
+    maxNodes,
+    nodesUsed: 0,
+    currentGen: 1,
+    gen: new Uint16Array(maxNodes),
+    space: new Uint8Array(maxNodes),
+    level: new Uint8Array(maxNodes),
+    x: new Int32Array(maxNodes),
+    y: new Int32Array(maxNodes),
+    firstChild: new Uint32Array(maxNodes),
+    flags: new Uint8Array(maxNodes),
+    roots: new Uint32Array(spaceCount)
+  };
+}
+function beginFrame(store) {
+  store.nodesUsed = 0;
+  store.currentGen = store.currentGen + 1 & 65535;
+  if (store.currentGen === 0) {
+    store.gen.fill(0);
+    store.currentGen = 1;
+  }
+}
+function allocNode(store, tile) {
+  const id = store.nodesUsed;
+  if (id >= store.maxNodes) return U32_EMPTY;
+  store.nodesUsed = id + 1;
+  store.gen[id] = store.currentGen;
+  store.space[id] = tile.space;
+  store.level[id] = tile.level;
+  store.x[id] = tile.x;
+  store.y[id] = tile.y;
+  store.firstChild[id] = U32_EMPTY;
+  store.flags[id] = 0;
+  return id;
+}
+function hasChildren(store, nodeId) {
+  return store.firstChild[nodeId] !== U32_EMPTY;
+}
+function ensureChildren(store, parentId) {
+  const existing = store.firstChild[parentId];
+  if (existing !== U32_EMPTY) return existing;
+  const childBase = store.nodesUsed;
+  if (childBase + 4 > store.maxNodes) return U32_EMPTY;
+  const space = store.space[parentId];
+  const level = store.level[parentId] + 1;
+  const px = store.x[parentId] << 1;
+  const py = store.y[parentId] << 1;
+  allocNode(store, { space, level, x: px, y: py });
+  allocNode(store, { space, level, x: px + 1, y: py });
+  allocNode(store, { space, level, x: px, y: py + 1 });
+  allocNode(store, { space, level, x: px + 1, y: py + 1 });
+  store.firstChild[parentId] = childBase;
+  return childBase;
+}
+
+function nextPow2$1(n) {
+  let x = 1;
+  while (x < n) x <<= 1;
+  return x;
+}
+function mix32$1(x) {
+  x >>>= 0;
+  x ^= x >>> 16;
+  x = Math.imul(x, 2146121005) >>> 0;
+  x ^= x >>> 15;
+  x = Math.imul(x, 2221713035) >>> 0;
+  x ^= x >>> 16;
+  return x >>> 0;
+}
+function hashKey$1(space, level, x, y) {
+  const h = space & 255 ^ (level & 255) << 8 ^ mix32$1(x) >>> 0 ^ mix32$1(y) >>> 0;
+  return mix32$1(h);
+}
+function createSpatialIndex(maxEntries) {
+  const size = nextPow2$1(Math.max(2, maxEntries * 2));
+  return {
+    size,
+    mask: size - 1,
+    stampGen: 1,
+    stamp: new Uint16Array(size),
+    keysSpace: new Uint8Array(size),
+    keysLevel: new Uint8Array(size),
+    keysX: new Uint32Array(size),
+    keysY: new Uint32Array(size),
+    values: new Uint32Array(size)
+  };
+}
+function resetSpatialIndex(index) {
+  index.stampGen = index.stampGen + 1 & 65535;
+  if (index.stampGen === 0) {
+    index.stamp.fill(0);
+    index.stampGen = 1;
+  }
+}
+function insertSpatialIndexRaw(index, space, level, x, y, value) {
+  const s = space & 255;
+  const l = level & 255;
+  const xx = x >>> 0;
+  const yy = y >>> 0;
+  let slot = hashKey$1(s, l, xx, yy) & index.mask;
+  for (let probes = 0; probes < index.size; probes++) {
+    if (index.stamp[slot] !== index.stampGen) {
+      index.stamp[slot] = index.stampGen;
+      index.keysSpace[slot] = s;
+      index.keysLevel[slot] = l;
+      index.keysX[slot] = xx;
+      index.keysY[slot] = yy;
+      index.values[slot] = value >>> 0;
+      return;
+    }
+    if (index.keysSpace[slot] === s && index.keysLevel[slot] === l && index.keysX[slot] === xx && index.keysY[slot] === yy) {
+      index.values[slot] = value >>> 0;
+      return;
+    }
+    slot = slot + 1 & index.mask;
+  }
+  throw new Error("SpatialIndex is full (no empty slot found).");
+}
+function lookupSpatialIndexRaw(index, space, level, x, y) {
+  const s = space & 255;
+  const l = level & 255;
+  const xx = x >>> 0;
+  const yy = y >>> 0;
+  let slot = hashKey$1(s, l, xx, yy) & index.mask;
+  for (let probes = 0; probes < index.size; probes++) {
+    if (index.stamp[slot] !== index.stampGen) return U32_EMPTY;
+    if (index.keysSpace[slot] === s && index.keysLevel[slot] === l && index.keysX[slot] === xx && index.keysY[slot] === yy) {
+      return index.values[slot];
+    }
+    slot = slot + 1 & index.mask;
+  }
+  return U32_EMPTY;
+}
+
+function buildLeafIndex(leaves, out) {
+  const index = out ?? createSpatialIndex(leaves.count);
+  resetSpatialIndex(index);
+  for (let i = 0; i < leaves.count; i++) {
+    insertSpatialIndexRaw(index, leaves.space[i], leaves.level[i], leaves.x[i], leaves.y[i], i);
+  }
+  return index;
+}
+
+function createState(cfg, surface) {
+  const store = createNodeStore(cfg.maxNodes, surface.spaceCount);
+  const scratchRootTiles = [];
+  for (let i = 0; i < surface.maxRootCount; i++) {
+    scratchRootTiles.push({ space: 0, level: 0, x: 0, y: 0 });
+  }
+  return {
+    cfg,
+    store,
+    leaves: allocLeafSet(cfg.maxNodes),
+    leafNodeIds: new Uint32Array(cfg.maxNodes),
+    leafIndex: createSpatialIndex(cfg.maxNodes),
+    stack: new Uint32Array(cfg.maxNodes),
+    rootNodeIds: new Uint32Array(surface.maxRootCount),
+    rootCount: 0,
+    splitQueue: new Uint32Array(cfg.maxNodes),
+    splitStamp: new Uint16Array(cfg.maxNodes),
+    splitGen: 1,
+    scratchTile: { space: 0, level: 0, x: 0, y: 0 },
+    scratchNeighbor: { space: 0, level: 0, x: 0, y: 0 },
+    scratchBounds: { cx: 0, cy: 0, cz: 0, r: 0 },
+    scratchRootTiles,
+    spaceCount: surface.spaceCount
+  };
+}
+function beginUpdate(state, surface, params) {
+  if (surface.spaceCount !== state.spaceCount) {
+    throw new Error(
+      `Surface spaceCount changed (${state.spaceCount} -> ${surface.spaceCount}). Create a new quadtree state.`
+    );
+  }
+  if (surface.maxRootCount !== state.rootNodeIds.length) {
+    throw new Error(
+      `Surface maxRootCount changed (${state.rootNodeIds.length} -> ${surface.maxRootCount}). Create a new quadtree state.`
+    );
+  }
+  beginFrame(state.store);
+  state.rootCount = 0;
+  const rootCount = surface.rootTiles(params.cameraOrigin, state.scratchRootTiles);
+  if (rootCount < 0 || rootCount > surface.maxRootCount) {
+    throw new Error(`Surface returned invalid root count (${rootCount}).`);
+  }
+  for (let i = 0; i < rootCount; i++) {
+    const rootId = allocNode(state.store, state.scratchRootTiles[i]);
+    if (rootId === U32_EMPTY) {
+      throw new Error("Failed to allocate root node (maxNodes too small).");
+    }
+    state.rootNodeIds[i] = rootId;
+    state.rootCount = i + 1;
+  }
+}
+
+function shouldSplit(bounds, level, maxLevel, params) {
+  if (level >= maxLevel) return false;
+  const mode = params.mode ?? "distance";
+  const cx = bounds.cx;
+  const cy = bounds.cy;
+  const cz = bounds.cz;
+  const distSq = cx * cx + cy * cy + cz * cz;
+  const safeDistSq = distSq > 1e-12 ? distSq : 1e-12;
+  if (mode === "screen") {
+    const proj = params.projectionFactor ?? 0;
+    const target = params.targetPixels ?? 0;
+    if (proj <= 0 || target <= 0) {
+      const f2 = params.distanceFactor ?? 2;
+      const threshold2 = bounds.r * f2;
+      return safeDistSq < threshold2 * threshold2;
+    }
+    const left = bounds.r * bounds.r * proj * proj;
+    const right = safeDistSq * target * target;
+    return left > right;
+  }
+  const f = params.distanceFactor ?? 2;
+  const threshold = bounds.r * f;
+  return safeDistSq < threshold * threshold;
+}
+
+function refineLeaves(state, surface, params, outLeaves) {
+  const leaves = outLeaves ?? state.leaves;
+  resetLeafSet(leaves);
+  const store = state.store;
+  const stack = state.stack;
+  let sp = 0;
+  for (let i = 0; i < state.rootCount; i++) {
+    stack[sp++] = state.rootNodeIds[i];
+  }
+  while (sp > 0) {
+    const nodeId = stack[--sp];
+    const level = store.level[nodeId];
+    const space = store.space[nodeId];
+    const x = store.x[nodeId];
+    const y = store.y[nodeId];
+    const tile = state.scratchTile;
+    tile.space = space;
+    tile.level = level;
+    tile.x = x;
+    tile.y = y;
+    const bounds = state.scratchBounds;
+    surface.tileBounds(tile, params.cameraOrigin, bounds);
+    if (hasChildren(store, nodeId)) {
+      const base = store.firstChild[nodeId];
+      stack[sp++] = base + 3;
+      stack[sp++] = base + 2;
+      stack[sp++] = base + 1;
+      stack[sp++] = base + 0;
+      continue;
+    }
+    const split = shouldSplit(bounds, level, state.cfg.maxLevel, params);
+    if (split) {
+      const base = ensureChildren(store, nodeId);
+      if (base !== U32_EMPTY) {
+        stack[sp++] = base + 3;
+        stack[sp++] = base + 2;
+        stack[sp++] = base + 1;
+        stack[sp++] = base + 0;
+        continue;
+      }
+    }
+    const i = leaves.count;
+    if (i >= leaves.capacity) {
+      throw new Error("LeafSet capacity exceeded.");
+    }
+    leaves.space[i] = space;
+    leaves.level[i] = level;
+    leaves.x[i] = x;
+    leaves.y[i] = y;
+    state.leafNodeIds[i] = nodeId;
+    leaves.count = i + 1;
+  }
+  return leaves;
+}
+
+function resetSplitMarks(state) {
+  state.splitGen = state.splitGen + 1 & 65535;
+  if (state.splitGen === 0) {
+    state.splitStamp.fill(0);
+    state.splitGen = 1;
+  }
+}
+function scheduleSplit(state, nodeId, count) {
+  if (nodeId === U32_EMPTY) return count;
+  if (state.splitStamp[nodeId] === state.splitGen) return count;
+  state.splitStamp[nodeId] = state.splitGen;
+  state.splitQueue[count] = nodeId;
+  return count + 1;
+}
+function balance2to1(state, surface, params, leaves) {
+  const maxIters = state.cfg.maxLevel + 1;
+  for (let iter = 0; iter < maxIters; iter++) {
+    const index = buildLeafIndex(leaves, state.leafIndex);
+    resetSplitMarks(state);
+    let splitCount = 0;
+    for (let i = 0; i < leaves.count; i++) {
+      const leafLevel = leaves.level[i];
+      if (leafLevel < 2) continue;
+      const leafSpace = leaves.space[i];
+      const leafX = leaves.x[i];
+      const leafY = leaves.y[i];
+      for (let dir = 0; dir < 4; dir++) {
+        for (let candidateLevel = leafLevel - 2; candidateLevel >= 0; candidateLevel--) {
+          const shift = leafLevel - candidateLevel;
+          const tile = state.scratchTile;
+          tile.space = leafSpace;
+          tile.level = candidateLevel;
+          tile.x = leafX >>> shift;
+          tile.y = leafY >>> shift;
+          const neighbor = state.scratchNeighbor;
+          if (!surface.neighborSameLevel(tile, dir, neighbor)) break;
+          const j = lookupSpatialIndexRaw(
+            index,
+            neighbor.space,
+            neighbor.level,
+            neighbor.x,
+            neighbor.y
+          );
+          if (j !== U32_EMPTY) {
+            splitCount = scheduleSplit(state, state.leafNodeIds[j], splitCount);
+            break;
+          }
+        }
+      }
+    }
+    if (splitCount === 0) return leaves;
+    let anySplit = false;
+    for (let k = 0; k < splitCount; k++) {
+      const nodeId = state.splitQueue[k];
+      if (state.store.level[nodeId] >= state.cfg.maxLevel) continue;
+      const base = ensureChildren(state.store, nodeId);
+      if (base !== U32_EMPTY) anySplit = true;
+    }
+    if (!anySplit) return leaves;
+    refineLeaves(state, surface, params, leaves);
+  }
+  return leaves;
+}
+
+function update(state, surface, params, outLeaves) {
+  const origY = params.cameraOrigin.y;
+  params.cameraOrigin.y -= params.elevationAtCameraXZ ?? 0;
+  beginUpdate(state, surface, params);
+  const leaves = refineLeaves(state, surface, params, outLeaves);
+  const result = balance2to1(state, surface, params, leaves);
+  params.cameraOrigin.y = origY;
+  return result;
+}
+
+const scratchTile = { space: 0, level: 0, x: 0, y: 0 };
+const scratchNbr = { space: 0, level: 0, x: 0, y: 0 };
+const scratchParentTile = { space: 0, level: 0, x: 0, y: 0 };
+const scratchParentNbr = { space: 0, level: 0, x: 0, y: 0 };
+function buildSeams2to1(surface, leaves, outSeams, outIndex) {
+  if (outSeams.capacity < leaves.count) {
+    throw new Error("SeamTable capacity is smaller than LeafSet.count.");
+  }
+  const index = buildLeafIndex(leaves, outIndex);
+  outSeams.count = leaves.count;
+  const neighbors = outSeams.neighbors;
+  for (let i = 0; i < leaves.count; i++) {
+    const base = i * 8;
+    const space = leaves.space[i];
+    const level = leaves.level[i];
+    const x = leaves.x[i];
+    const y = leaves.y[i];
+    for (let dir = 0; dir < 4; dir++) {
+      const outOffset = base + dir * 2;
+      neighbors[outOffset + 0] = U32_EMPTY;
+      neighbors[outOffset + 1] = U32_EMPTY;
+      scratchTile.space = space;
+      scratchTile.level = level;
+      scratchTile.x = x;
+      scratchTile.y = y;
+      if (!surface.neighborSameLevel(scratchTile, dir, scratchNbr)) continue;
+      let j = lookupSpatialIndexRaw(index, scratchNbr.space, scratchNbr.level, scratchNbr.x, scratchNbr.y);
+      if (j !== U32_EMPTY) {
+        neighbors[outOffset + 0] = j;
+        continue;
+      }
+      if (level > 0) {
+        const px = x >>> 1;
+        const py = y >>> 1;
+        scratchParentTile.space = space;
+        scratchParentTile.level = level - 1;
+        scratchParentTile.x = px;
+        scratchParentTile.y = py;
+        if (surface.neighborSameLevel(scratchParentTile, dir, scratchParentNbr)) {
+          j = lookupSpatialIndexRaw(
+            index,
+            scratchParentNbr.space,
+            scratchParentNbr.level,
+            scratchParentNbr.x,
+            scratchParentNbr.y
+          );
+          if (j !== U32_EMPTY) {
+            neighbors[outOffset + 0] = j;
+            continue;
+          }
+        }
+      }
+      const childLevel = scratchNbr.level + 1;
+      const x2 = scratchNbr.x << 1 >>> 0;
+      const y2 = scratchNbr.y << 1 >>> 0;
+      let ax = 0;
+      let ay = 0;
+      let bx = 0;
+      let by = 0;
+      switch (dir) {
+        case Dir.LEFT:
+          ax = x2 + 1;
+          ay = y2;
+          bx = x2 + 1;
+          by = y2 + 1;
+          break;
+        case Dir.RIGHT:
+          ax = x2;
+          ay = y2;
+          bx = x2;
+          by = y2 + 1;
+          break;
+        case Dir.TOP:
+          ax = x2;
+          ay = y2 + 1;
+          bx = x2 + 1;
+          by = y2 + 1;
+          break;
+        case Dir.BOTTOM:
+          ax = x2;
+          ay = y2;
+          bx = x2 + 1;
+          by = y2;
+          break;
+      }
+      j = lookupSpatialIndexRaw(index, scratchNbr.space, childLevel, ax, ay);
+      if (j !== U32_EMPTY) neighbors[outOffset + 0] = j;
+      j = lookupSpatialIndexRaw(index, scratchNbr.space, childLevel, bx, by);
+      if (j !== U32_EMPTY) neighbors[outOffset + 1] = j;
+    }
+  }
+  return outSeams;
+}
+
+function createFlatSurface(cfg) {
+  const halfRoot = 0.5 * cfg.rootSize;
+  const maxHeight = cfg.maxHeight ?? 0;
+  const surface = {
+    spaceCount: 1,
+    maxRootCount: 1,
+    neighborSameLevel(tile, dir, out) {
+      const level = tile.level;
+      const x = tile.x;
+      const y = tile.y;
+      let nx = x;
+      let ny = y;
+      switch (dir) {
+        case Dir.LEFT:
+          nx = x - 1;
+          break;
+        case Dir.RIGHT:
+          nx = x + 1;
+          break;
+        case Dir.TOP:
+          ny = y - 1;
+          break;
+        case Dir.BOTTOM:
+          ny = y + 1;
+          break;
+      }
+      if (nx < 0 || ny < 0) return false;
+      const maxCoord = (1 << level) - 1;
+      if (nx > maxCoord || ny > maxCoord) return false;
+      out.space = 0;
+      out.level = level;
+      out.x = nx;
+      out.y = ny;
+      return true;
+    },
+    tileBounds(tile, cameraOrigin, out) {
+      const level = tile.level;
+      const scale = 1 / (1 << level);
+      const size = cfg.rootSize * scale;
+      const minX = cfg.origin.x + (tile.x * size - halfRoot);
+      const minZ = cfg.origin.z + (tile.y * size - halfRoot);
+      const centerX = minX + 0.5 * size;
+      const centerY = cfg.origin.y;
+      const centerZ = minZ + 0.5 * size;
+      out.cx = centerX - cameraOrigin.x;
+      out.cy = centerY - cameraOrigin.y;
+      out.cz = centerZ - cameraOrigin.z;
+      out.r = 0.7071067811865476 * size + maxHeight;
+    },
+    rootTiles(_cameraOrigin, out) {
+      const root = out[0];
+      root.space = 0;
+      root.level = 0;
+      root.x = 0;
+      root.y = 0;
+      return 1;
+    }
+  };
+  return surface;
+}
+
+function createInfiniteFlatSurface(cfg) {
+  const halfRoot = 0.5 * cfg.rootSize;
+  const maxHeight = cfg.maxHeight ?? 0;
+  const rootGridRadius = Math.max(0, Math.floor(cfg.rootGridRadius ?? 1));
+  const rootWidth = rootGridRadius * 2 + 1;
+  return {
+    spaceCount: 1,
+    maxRootCount: rootWidth * rootWidth,
+    neighborSameLevel(tile, dir, out) {
+      let nx = tile.x;
+      let ny = tile.y;
+      switch (dir) {
+        case Dir.LEFT:
+          nx = tile.x - 1;
+          break;
+        case Dir.RIGHT:
+          nx = tile.x + 1;
+          break;
+        case Dir.TOP:
+          ny = tile.y - 1;
+          break;
+        case Dir.BOTTOM:
+          ny = tile.y + 1;
+          break;
+      }
+      out.space = tile.space;
+      out.level = tile.level;
+      out.x = nx;
+      out.y = ny;
+      return true;
+    },
+    tileBounds(tile, cameraOrigin, out) {
+      const level = tile.level;
+      const scale = 1 / (1 << level);
+      const size = cfg.rootSize * scale;
+      const minX = cfg.origin.x + (tile.x * size - halfRoot);
+      const minZ = cfg.origin.z + (tile.y * size - halfRoot);
+      const centerX = minX + 0.5 * size;
+      const centerY = cfg.origin.y;
+      const centerZ = minZ + 0.5 * size;
+      out.cx = centerX - cameraOrigin.x;
+      out.cy = centerY - cameraOrigin.y;
+      out.cz = centerZ - cameraOrigin.z;
+      out.r = 0.7071067811865476 * size + maxHeight;
+    },
+    rootTiles(cameraOrigin, out) {
+      const camRootX = Math.floor((cameraOrigin.x - cfg.origin.x + halfRoot) / cfg.rootSize);
+      const camRootY = Math.floor((cameraOrigin.z - cfg.origin.z + halfRoot) / cfg.rootSize);
+      let index = 0;
+      for (let dy = -rootGridRadius; dy <= rootGridRadius; dy++) {
+        for (let dx = -rootGridRadius; dx <= rootGridRadius; dx++) {
+          const root = out[index];
+          root.space = 0;
+          root.level = 0;
+          root.x = camRootX + dx;
+          root.y = camRootY + dy;
+          index++;
+        }
+      }
+      return index;
+    }
+  };
+}
+
+function createCubeSphereSurface(_cfg) {
+  return {
+    spaceCount: 6,
+    maxRootCount: 6,
+    neighborSameLevel(_tile, _dir, _out) {
+      return false;
+    },
+    tileBounds(_tile, _cameraOrigin, out) {
+      out.cx = 0;
+      out.cy = 0;
+      out.cz = 0;
+      out.r = Number.MAX_VALUE;
+    },
+    rootTiles(_cameraOrigin, out) {
+      for (let s = 0; s < 6; s++) {
+        const root = out[s];
+        root.space = s;
+        root.level = 0;
+        root.x = 0;
+        root.y = 0;
+      }
+      return 6;
+    }
+  };
+}
+
+function cloneSpatialIndex(target, source) {
+  if (target.size !== source.size) {
+    throw new Error(
+      `SpatialIndex size mismatch (target=${target.size}, source=${source.size}).`
+    );
+  }
+  target.mask = source.mask;
+  target.stampGen = source.stampGen;
+  target.stamp.set(source.stamp);
+  target.keysSpace.set(source.keysSpace);
+  target.keysLevel.set(source.keysLevel);
+  target.keysX.set(source.keysX);
+  target.keysY.set(source.keysY);
+  target.values.set(source.values);
+}
+function tileLocalToFieldUV(localCoord, innerSegments) {
+  const edge = innerSegments + 3;
+  return (localCoord * innerSegments + 1.5) / edge;
+}
+function createCpuTerrainCache(maxNodes, initialConfig) {
+  let config = initialConfig;
+  let edgeVertexCount = config.innerTileSegments + 3;
+  let verticesPerNode = edgeVertexCount * edgeVertexCount;
+  let totalElements = maxNodes * verticesPerNode;
+  let frontElevation = new Float32Array(totalElements);
+  let backElevation = new Float32Array(totalElements);
+  let frontIndex = createSpatialIndex(maxNodes);
+  let backIndex = createSpatialIndex(maxNodes);
+  let frontTileBounds = new Float32Array(maxNodes * 2);
+  let backTileBounds = new Float32Array(maxNodes * 2);
+  let frontLeafCount = 0;
+  let globalRange = null;
+  let hasSnapshot = false;
+  let readbackPending = false;
+  let generationCount = 0;
+  let lastScheduledStampGen = -1;
+  const readHeight = (leafIndex, ix, iy) => {
+    const base = leafIndex * verticesPerNode;
+    return frontElevation[base + iy * edgeVertexCount + ix] ?? 0;
+  };
+  const sampleGridBilinear = (leafIndex, gx, gy) => {
+    const max = edgeVertexCount - 1;
+    const x = Math.max(0, Math.min(max, gx));
+    const y = Math.max(0, Math.min(max, gy));
+    const x0 = Math.floor(x);
+    const y0 = Math.floor(y);
+    const x1 = Math.min(max, x0 + 1);
+    const y1 = Math.min(max, y0 + 1);
+    const tx = x - x0;
+    const ty = y - y0;
+    const h00 = readHeight(leafIndex, x0, y0);
+    const h10 = readHeight(leafIndex, x1, y0);
+    const h01 = readHeight(leafIndex, x0, y1);
+    const h11 = readHeight(leafIndex, x1, y1);
+    const hx0 = h00 + (h10 - h00) * tx;
+    const hx1 = h01 + (h11 - h01) * tx;
+    return hx0 + (hx1 - hx0) * ty;
+  };
+  const computeNormal = (leafIndex, gx, gy, tileSize) => {
+    const hLeft = sampleGridBilinear(leafIndex, gx - 1, gy);
+    const hRight = sampleGridBilinear(leafIndex, gx + 1, gy);
+    const hUp = sampleGridBilinear(leafIndex, gx, gy - 1);
+    const hDown = sampleGridBilinear(leafIndex, gx, gy + 1);
+    const stepWorld = tileSize / config.innerTileSegments;
+    const inv2Step = 0.5 / stepWorld;
+    const dhdx = (hRight - hLeft) * config.elevationScale * inv2Step;
+    const dhdz = (hDown - hUp) * config.elevationScale * inv2Step;
+    return new Vector3(-dhdx, 1, -dhdz).normalize();
+  };
+  const lookupTile = (worldX, worldZ) => {
+    const halfRoot = config.rootSize * 0.5;
+    for (let level = config.maxLevel; level >= 0; level -= 1) {
+      const scale = 2 ** level;
+      const tileSize = config.rootSize / scale;
+      const tileX = Math.floor((worldX - config.originX + halfRoot) / tileSize);
+      const tileY = Math.floor((worldZ - config.originZ + halfRoot) / tileSize);
+      const leafIndex = lookupSpatialIndexRaw(
+        frontIndex,
+        0,
+        level,
+        tileX,
+        tileY
+      );
+      if (leafIndex !== U32_EMPTY) {
+        const tileMinX = config.originX + tileX * tileSize - halfRoot;
+        const tileMinZ = config.originZ + tileY * tileSize - halfRoot;
+        return {
+          found: true,
+          leafIndex,
+          level,
+          tileX,
+          tileY,
+          tileSize,
+          localU: (worldX - tileMinX) / tileSize,
+          localV: (worldZ - tileMinZ) / tileSize
+        };
+      }
+    }
+    return {
+      found: false,
+      leafIndex: -1,
+      level: -1,
+      tileX: -1,
+      tileY: -1,
+      tileSize: 0,
+      localU: 0,
+      localV: 0
+    };
+  };
+  const sampleFromLookup = (lookup) => {
+    const fieldU = tileLocalToFieldUV(lookup.localU, config.innerTileSegments);
+    const fieldV = tileLocalToFieldUV(lookup.localV, config.innerTileSegments);
+    const gx = fieldU * (edgeVertexCount - 1);
+    const gy = fieldV * (edgeVertexCount - 1);
+    const height = sampleGridBilinear(lookup.leafIndex, gx, gy);
+    const scaledHeight = config.originY + height * config.elevationScale;
+    const normal = computeNormal(lookup.leafIndex, gx, gy, lookup.tileSize);
+    return { elevation: scaledHeight, normal, valid: true };
+  };
+  const sampleElevationFromLookup = (lookup) => {
+    const fieldU = tileLocalToFieldUV(lookup.localU, config.innerTileSegments);
+    const fieldV = tileLocalToFieldUV(lookup.localV, config.innerTileSegments);
+    const gx = fieldU * (edgeVertexCount - 1);
+    const gy = fieldV * (edgeVertexCount - 1);
+    const height = sampleGridBilinear(lookup.leafIndex, gx, gy);
+    const scaledHeight = config.originY + height * config.elevationScale;
+    return { elevation: scaledHeight, valid: true };
+  };
+  const sampleTerrain = (worldX, worldZ) => {
+    if (!hasSnapshot) {
+      return { elevation: 0, normal: new Vector3(0, 1, 0), valid: false };
+    }
+    const lookup = lookupTile(worldX, worldZ);
+    if (!lookup.found) {
+      return { elevation: 0, normal: new Vector3(0, 1, 0), valid: false };
+    }
+    return sampleFromLookup(lookup);
+  };
+  const getElevation = (worldX, worldZ) => {
+    if (!hasSnapshot) {
+      return { elevation: 0, valid: false };
+    }
+    const lookup = lookupTile(worldX, worldZ);
+    if (!lookup.found) {
+      return { elevation: 0, valid: false };
+    }
+    return sampleElevationFromLookup(lookup);
+  };
+  const api = {
+    get generation() {
+      return generationCount;
+    },
+    get ready() {
+      return hasSnapshot;
+    },
+    updateConfig(nextConfig) {
+      config = nextConfig;
+      edgeVertexCount = config.innerTileSegments + 3;
+      verticesPerNode = edgeVertexCount * edgeVertexCount;
+      totalElements = maxNodes * verticesPerNode;
+    },
+    triggerReadback(renderer, attribute, spatialIndex, boundsAttribute, activeLeafCount) {
+      if (readbackPending) return;
+      const withReadback = renderer;
+      if (!withReadback.getArrayBufferAsync) return;
+      if (spatialIndex.stampGen === lastScheduledStampGen) return;
+      cloneSpatialIndex(backIndex, spatialIndex);
+      lastScheduledStampGen = spatialIndex.stampGen;
+      const capturedLeafCount = activeLeafCount ?? 0;
+      const capturedScale = config.elevationScale;
+      const capturedOriginY = config.originY;
+      readbackPending = true;
+      const elevationPromise = withReadback.getArrayBufferAsync(attribute);
+      const boundsPromise = boundsAttribute ? withReadback.getArrayBufferAsync(boundsAttribute) : null;
+      const onComplete = (elevResult, boundsResult) => {
+        const data = new Float32Array(elevResult);
+        backElevation.fill(0);
+        backElevation.set(data.subarray(0, totalElements));
+        let boundsValid = capturedLeafCount === 0;
+        if (boundsResult) {
+          const rawBounds = new Float32Array(boundsResult);
+          backTileBounds.fill(0);
+          backTileBounds.set(rawBounds.subarray(0, capturedLeafCount * 2));
+          for (let i = 0; i < capturedLeafCount; i += 1) {
+            if ((rawBounds[i * 2 + 1] ?? 0) !== 0) {
+              boundsValid = true;
+              break;
+            }
+          }
+        }
+        const oldFrontElevation = frontElevation;
+        const oldFrontIndex = frontIndex;
+        frontElevation = backElevation;
+        frontIndex = backIndex;
+        frontLeafCount = capturedLeafCount;
+        backElevation = oldFrontElevation;
+        backIndex = oldFrontIndex;
+        if (boundsResult && boundsValid) {
+          const oldFrontBounds = frontTileBounds;
+          frontTileBounds = backTileBounds;
+          backTileBounds = oldFrontBounds;
+        }
+        if (boundsResult && boundsValid && capturedLeafCount > 0) {
+          let gMin = Infinity;
+          let gMax = -Infinity;
+          for (let i = 0; i < capturedLeafCount; i++) {
+            const rawMin = frontTileBounds[i * 2];
+            const rawMax = frontTileBounds[i * 2 + 1];
+            const a = capturedOriginY + rawMin * capturedScale;
+            const b = capturedOriginY + rawMax * capturedScale;
+            gMin = Math.min(gMin, a, b);
+            gMax = Math.max(gMax, a, b);
+          }
+          globalRange = { min: gMin, max: gMax };
+        }
+        hasSnapshot = true;
+        generationCount += 1;
+      };
+      if (boundsPromise) {
+        Promise.all([elevationPromise, boundsPromise]).then(([elev, bounds]) => onComplete(elev, bounds)).finally(() => {
+          readbackPending = false;
+        });
+      } else {
+        elevationPromise.then((elev) => onComplete(elev, null)).finally(() => {
+          readbackPending = false;
+        });
+      }
+    },
+    getElevation(worldX, worldZ) {
+      const sample = getElevation(worldX, worldZ);
+      return sample.valid ? sample.elevation : null;
+    },
+    getNormal(worldX, worldZ) {
+      return sampleTerrain(worldX, worldZ).normal;
+    },
+    getTile(worldX, worldZ) {
+      if (!hasSnapshot) return null;
+      const lookup = lookupTile(worldX, worldZ);
+      if (!lookup.found) return null;
+      return {
+        level: lookup.level,
+        x: lookup.tileX,
+        y: lookup.tileY,
+        index: lookup.leafIndex
+      };
+    },
+    getTileBounds(worldX, worldZ) {
+      if (!hasSnapshot) return null;
+      const lookup = lookupTile(worldX, worldZ);
+      if (!lookup.found || lookup.leafIndex >= frontLeafCount) return null;
+      const rawMin = frontTileBounds[lookup.leafIndex * 2];
+      const rawMax = frontTileBounds[lookup.leafIndex * 2 + 1];
+      const a = config.originY + rawMin * config.elevationScale;
+      const b = config.originY + rawMax * config.elevationScale;
+      return {
+        level: lookup.level,
+        x: lookup.tileX,
+        y: lookup.tileY,
+        index: lookup.leafIndex,
+        minElevation: Math.min(a, b),
+        maxElevation: Math.max(a, b)
+      };
+    },
+    getGlobalElevationRange() {
+      return globalRange;
+    },
+    sampleTerrainBatch(positions) {
+      const count = Math.floor(positions.length / 2);
+      const elevations = new Float32Array(count);
+      const normals = new Float32Array(count * 3);
+      const valid = new Uint8Array(count);
+      if (!hasSnapshot) {
+        return { elevations, normals, valid, generation: generationCount };
+      }
+      let lastTile;
+      for (let i = 0; i < count; i += 1) {
+        const worldX = positions[i * 2] ?? 0;
+        const worldZ = positions[i * 2 + 1] ?? 0;
+        let lookup;
+        if (lastTile && worldX >= lastTile.tileMinX && worldX <= lastTile.tileMinX + lastTile.tileSize && worldZ >= lastTile.tileMinZ && worldZ <= lastTile.tileMinZ + lastTile.tileSize) {
+          lookup = {
+            found: true,
+            leafIndex: lastTile.leafIndex,
+            level: lastTile.level,
+            tileX: lastTile.tileX,
+            tileY: lastTile.tileY,
+            tileSize: lastTile.tileSize,
+            localU: (worldX - lastTile.tileMinX) / lastTile.tileSize,
+            localV: (worldZ - lastTile.tileMinZ) / lastTile.tileSize
+          };
+        } else {
+          lookup = lookupTile(worldX, worldZ);
+          if (lookup.found) {
+            lastTile = {
+              leafIndex: lookup.leafIndex,
+              level: lookup.level,
+              tileX: lookup.tileX,
+              tileY: lookup.tileY,
+              tileSize: lookup.tileSize,
+              tileMinX: worldX - lookup.localU * lookup.tileSize,
+              tileMinZ: worldZ - lookup.localV * lookup.tileSize
+            };
+          } else {
+            lastTile = void 0;
+          }
+        }
+        if (!lookup?.found) {
+          normals[i * 3 + 1] = 1;
+          continue;
+        }
+        const sample = sampleFromLookup(lookup);
+        elevations[i] = sample.elevation;
+        normals[i * 3] = sample.normal.x;
+        normals[i * 3 + 1] = sample.normal.y;
+        normals[i * 3 + 2] = sample.normal.z;
+        valid[i] = 1;
+      }
+      return { elevations, normals, valid, generation: generationCount };
+    },
+    sampleTerrain
+  };
+  return api;
+}
+
+function createTerrainQuery(cache) {
+  return {
+    get generation() {
+      return cache.generation;
+    },
+    getElevation(worldX, worldZ) {
+      return cache.getElevation(worldX, worldZ);
+    },
+    getNormal(worldX, worldZ) {
+      return cache.getNormal(worldX, worldZ);
+    },
+    getTile(worldX, worldZ) {
+      return cache.getTile(worldX, worldZ);
+    },
+    getTileBounds(worldX, worldZ) {
+      return cache.getTileBounds(worldX, worldZ);
+    },
+    getGlobalElevationRange() {
+      return cache.getGlobalElevationRange();
+    },
+    sampleTerrain(worldX, worldZ) {
+      return cache.sampleTerrain(worldX, worldZ);
+    },
+    sampleTerrainBatch(positions) {
+      return cache.sampleTerrainBatch(positions);
+    }
+  };
+}
+
+const WGSIZE = 64;
+function buildReductionKernel(elevationFieldNode, boundsNode, verticesPerNode) {
+  const elemsPerThread = Math.ceil(verticesPerNode / WGSIZE);
+  return Fn(() => {
+    const sharedMin = workgroupArray("float", WGSIZE);
+    const sharedMax = workgroupArray("float", WGSIZE);
+    const tid = int(localId.x);
+    const tileIdx = int(workgroupId.z);
+    const baseOffset = tileIdx.mul(int(verticesPerNode));
+    const start = tid.mul(int(elemsPerThread));
+    const end = min(start.add(int(elemsPerThread)), int(verticesPerNode));
+    const localMin = float(1e10).toVar("localMin");
+    const localMax = float(-1e10).toVar("localMax");
+    Loop({ start, end, type: "int", condition: "<" }, ({ i }) => {
+      const h = elevationFieldNode.element(baseOffset.add(i));
+      localMin.assign(min(localMin, h));
+      localMax.assign(max(localMax, h));
+    });
+    sharedMin.element(tid).assign(localMin);
+    sharedMax.element(tid).assign(localMax);
+    workgroupBarrier();
+    If(tid.equal(int(0)), () => {
+      const finalMin = float(1e10).toVar("finalMin");
+      const finalMax = float(-1e10).toVar("finalMax");
+      Loop(WGSIZE, ({ i }) => {
+        finalMin.assign(min(finalMin, sharedMin.element(i)));
+        finalMax.assign(max(finalMax, sharedMax.element(i)));
+      });
+      const outIdx = tileIdx.mul(int(2));
+      boundsNode.element(outIdx).assign(finalMin);
+      boundsNode.element(outIdx.add(int(1))).assign(finalMax);
+    });
+  })().computeKernel([WGSIZE, 1, 1]);
+}
+const tileBoundsContextTask = task((get, work) => {
+  const elevationFieldContext = get(createElevationFieldContextTask);
+  const maxNodesValue = get(maxNodes);
+  const edgeVertexCount = get(innerTileSegments) + 3;
+  return work(() => {
+    const data = new Float32Array(maxNodesValue * 2);
+    const attribute = new StorageBufferAttribute(data, 1);
+    const node = storage(attribute, "float", maxNodesValue * 2);
+    const verticesPerNode = edgeVertexCount * edgeVertexCount;
+    const kernel = buildReductionKernel(elevationFieldContext.node, node, verticesPerNode);
+    return { data, attribute, node, kernel };
+  });
+}).displayName("tileBoundsContextTask");
+const tileBoundsReductionTask = task(
+  (get, work, { resources }) => {
+    get(executeComputeTask);
+    const boundsContext = get(tileBoundsContextTask);
+    const leafState = get(leafGpuBufferTask);
+    return work(() => {
+      if (resources?.renderer && leafState.count > 0) {
+        resources.renderer.compute(boundsContext.kernel, [1, 1, leafState.count]);
+      }
+      return boundsContext;
+    });
+  }
+).displayName("tileBoundsReductionTask").lane("gpu");
+
+const terrainQueryTask = task((get, work) => {
+  const maxNodesValue = get(maxNodes);
+  const innerTileSegmentsValue = get(innerTileSegments);
+  const maxLevelValue = get(maxLevel);
+  const rootSizeValue = get(rootSize);
+  const originValue = get(origin);
+  const elevationScaleValue = get(elevationScale);
+  return work((prev) => {
+    const shapeKey = `${maxNodesValue}:${innerTileSegmentsValue}`;
+    const configValues = {
+      rootSize: rootSizeValue,
+      originX: originValue.x,
+      originY: originValue.y,
+      originZ: originValue.z,
+      innerTileSegments: innerTileSegmentsValue,
+      elevationScale: elevationScaleValue,
+      maxLevel: maxLevelValue
+    };
+    let cache = prev?.cache;
+    let query = prev?.query;
+    if (!cache || !query || prev?.shapeKey !== shapeKey) {
+      cache = createCpuTerrainCache(maxNodesValue, configValues);
+      query = createTerrainQuery(cache);
+    }
+    cache.updateConfig(configValues);
+    return { cache, query, shapeKey };
+  });
+}).displayName("terrainQueryTask");
+const terrainReadbackTask = task(
+  (get, work, { resources }) => {
+    const boundsContext = get(tileBoundsReductionTask);
+    const elevationFieldContext = get(createElevationFieldContextTask);
+    const quadtreeConfig = get(quadtreeConfigTask);
+    const leafState = get(leafGpuBufferTask);
+    const { cache } = get(terrainQueryTask);
+    return work(() => {
+      if (!resources?.renderer) return;
+      cache.triggerReadback(
+        resources.renderer,
+        elevationFieldContext.attribute,
+        quadtreeConfig.state.leafIndex,
+        boundsContext.attribute,
+        leafState.count
+      );
+    });
+  }
+).displayName("terrainReadbackTask").lane("gpu");
+
+const surfaceTask = task((get, work) => {
+  const customSurface = get(surface);
+  const rootSizeVal = get(rootSize);
+  const originVal = get(origin);
+  return work(() => {
+    if (customSurface) return customSurface;
+    return createFlatSurface({ rootSize: rootSizeVal, origin: originVal });
+  });
+}).displayName("surfaceTask");
+const quadtreeConfigTask = task((get, work) => {
+  const surfaceVal = get(surfaceTask);
+  const maxNodesVal = get(maxNodes);
+  const maxLevelVal = get(maxLevel);
+  return work(() => {
+    const state = createState({ maxNodes: maxNodesVal, maxLevel: maxLevelVal }, surfaceVal);
+    return {
+      state,
+      surface: surfaceVal
+    };
+  });
+}).displayName("quadtreeConfigTask");
+const quadtreeUpdateTask = task((get, work) => {
+  const quadtreeConfig = get(quadtreeConfigTask);
+  const quadtreeUpdateConfig = get(quadtreeUpdate);
+  const { query: terrainQuery } = get(terrainQueryTask);
+  let outLeaves = void 0;
+  return work(() => {
+    const cam = quadtreeUpdateConfig.cameraOrigin;
+    quadtreeUpdateConfig.elevationAtCameraXZ = terrainQuery.getElevation(cam.x, cam.z) ?? 0;
+    outLeaves = update(
+      quadtreeConfig.state,
+      quadtreeConfig.surface,
+      quadtreeUpdateConfig,
+      outLeaves
+    );
+    return outLeaves;
+  });
+}).displayName("quadtreeUpdateTask");
+const leafStorageTask = task((get, work) => {
+  const maxNodesVal = get(maxNodes);
+  return work(() => createLeafStorage(maxNodesVal));
+}).displayName("leafStorageTask");
+const leafGpuBufferTask = task((get, work) => {
+  const leafSet = get(quadtreeUpdateTask);
+  const leafStorage = get(leafStorageTask);
+  return work(() => {
+    const bufferCapacity = leafStorage.data.length / 4;
+    const leafCount = Math.min(leafSet.count, bufferCapacity);
+    for (let i = 0; i < leafCount; i += 1) {
+      const offset = i * 4;
+      leafStorage.data[offset] = leafSet.level[i] ?? 0;
+      leafStorage.data[offset + 1] = leafSet.x[i] ?? 0;
+      leafStorage.data[offset + 2] = leafSet.y[i] ?? 0;
+      leafStorage.data[offset + 3] = 1;
+    }
+    leafStorage.attribute.needsUpdate = true;
+    leafStorage.node.needsUpdate = true;
+    return {
+      count: leafCount,
+      data: leafStorage.data,
+      attribute: leafStorage.attribute,
+      node: leafStorage.node
+    };
+  });
+}).displayName("leafGpuBufferTask");
+
+function createElevationFunction(callback) {
+  const tslFunction = (args) => {
+    const params = {
+      worldPosition: args.worldPosition,
+      rootSize: args.rootSize,
+      rootUV: args.rootUV,
+      tileUV: args.tileUV,
+      tileLevel: args.tileLevel,
+      tileSize: args.tileSize,
+      tileOriginVec2: args.tileOriginVec2,
+      nodeIndex: args.nodeIndex
+    };
+    return callback(params);
+  };
+  return Fn$1(tslFunction);
+}
+
+function createTerrainUniforms(params) {
+  const sanitizedId = params.instanceId?.replace(/-/g, "_");
+  const suffix = sanitizedId ? `_${sanitizedId}` : "";
+  const uRootOrigin = uniform(
+    new Vector3$1(params.rootOrigin.x, params.rootOrigin.y, params.rootOrigin.z)
+  ).setName(`uRootOrigin${suffix}`);
+  const uRootSize = uniform(float(params.rootSize)).setName(`uRootSize${suffix}`);
+  const uInnerTileSegments = uniform(int(params.innerTileSegments)).setName(
+    `uInnerTileSegments${suffix}`
+  );
+  const uSkirtScale = uniform(float(params.skirtScale)).setName(`uSkirtScale${suffix}`);
+  const uElevationScale = uniform(float(params.elevationScale)).setName(`uElevationScale${suffix}`);
+  return {
+    uRootOrigin,
+    uRootSize,
+    uInnerTileSegments,
+    uSkirtScale,
+    uElevationScale
+  };
+}
+
+const instanceIdTask = task(() => crypto.randomUUID()).displayName("instanceIdTask").cache("once");
+
+const scratchVector3 = new Vector3();
+const createUniformsTask = task((get, work) => {
+  const uniformParams = {
+    rootOrigin: get(origin),
+    rootSize: get(rootSize),
+    innerTileSegments: get(innerTileSegments),
+    skirtScale: get(skirtScale),
+    elevationScale: get(elevationScale),
+    instanceId: get(instanceIdTask)
+  };
+  return work(() => createTerrainUniforms(uniformParams));
+}).displayName("createUniformsTask").cache("once");
+const updateUniformsTask = task((get, work) => {
+  const terrainUniformsContext = get(createUniformsTask);
+  const rootSizeVal = get(rootSize);
+  const rootOrigin = get(origin);
+  const innerTileSegmentsVal = get(innerTileSegments);
+  const skirtScaleVal = get(skirtScale);
+  const elevationScaleVal = get(elevationScale);
+  return work(() => {
+    terrainUniformsContext.uRootSize.value = rootSizeVal;
+    terrainUniformsContext.uRootOrigin.value = scratchVector3.set(
+      rootOrigin.x,
+      rootOrigin.y,
+      rootOrigin.z
+    );
+    terrainUniformsContext.uInnerTileSegments.value = innerTileSegmentsVal;
+    terrainUniformsContext.uSkirtScale.value = skirtScaleVal;
+    terrainUniformsContext.uElevationScale.value = elevationScaleVal;
+    return terrainUniformsContext;
+  });
+}).displayName("updateUniformsTask");
+
+const createElevationFieldContextTask = task((get, work) => {
+  const edgeVertexCount = get(innerTileSegments) + 3;
+  const verticesPerNode = edgeVertexCount * edgeVertexCount;
+  const totalElements = get(maxNodes) * verticesPerNode;
+  return work(() => {
+    const data = new Float32Array(totalElements);
+    const attribute = new StorageBufferAttribute(data, 1);
+    const node = storage(attribute, "float", totalElements);
+    return {
+      data,
+      attribute,
+      node
+    };
+  });
+}).displayName("createElevationFieldContextTask");
+const tileNodesTask = task((get, work) => {
+  const leafStorage = get(leafStorageTask);
+  const uniforms = get(updateUniformsTask);
+  return work(() => {
+    return createTileCompute(leafStorage, uniforms);
+  });
+}).displayName("tileNodesTask");
+const elevationFieldStageTask = task((get, work) => {
+  const tile = get(tileNodesTask);
+  const uniforms = get(updateUniformsTask);
+  const elevationFieldContext = get(createElevationFieldContextTask);
+  const userElevationFn = get(elevationFn);
+  return work(() => {
+    const heightFn = createElevationFunction(userElevationFn);
+    const heightWriteFn = createElevation(tile, uniforms, heightFn);
+    return [
+      (nodeIndex, globalVertexIndex, _uv, localCoordinates) => {
+        const height = heightWriteFn(nodeIndex, localCoordinates);
+        elevationFieldContext.node.element(globalVertexIndex).assign(height);
+      }
+    ];
+  });
+}).displayName("elevationFieldStageTask");
+
+const createTerrainFieldTextureTask = task(
+  (get, work, { resources }) => {
+    const edgeVertexCount = get(innerTileSegments) + 3;
+    const maxNodesValue = get(maxNodes);
+    const filter = get(terrainFieldFilter);
+    return work(
+      () => createTerrainFieldStorage(
+        edgeVertexCount,
+        maxNodesValue,
+        resources?.renderer,
+        { filter }
+      )
+    );
+  }
+).displayName("createTerrainFieldTextureTask");
+function createNormalFromElevationField(elevationFieldNode, edgeVertexCount) {
+  return Fn(
+    ([nodeIndex, tileSize, ix, iy, elevationScale]) => {
+      const iEdge = int(edgeVertexCount);
+      const verticesPerNode = iEdge.mul(iEdge);
+      const baseOffset = int(nodeIndex).mul(verticesPerNode);
+      const xLeft = int(ix).sub(int(1));
+      const xRight = int(ix).add(int(1));
+      const yUp = int(iy).sub(int(1));
+      const yDown = int(iy).add(int(1));
+      const hLeft = elevationFieldNode.element(baseOffset.add(int(iy).mul(iEdge).add(xLeft))).mul(elevationScale);
+      const hRight = elevationFieldNode.element(baseOffset.add(int(iy).mul(iEdge).add(xRight))).mul(elevationScale);
+      const hUp = elevationFieldNode.element(baseOffset.add(yUp.mul(iEdge).add(int(ix)))).mul(elevationScale);
+      const hDown = elevationFieldNode.element(baseOffset.add(yDown.mul(iEdge).add(int(ix)))).mul(elevationScale);
+      const innerSegments = float(iEdge).sub(float(3));
+      const stepWorld = tileSize.div(innerSegments);
+      const inv2Step = float(0.5).div(stepWorld);
+      const dhdx = float(hRight).sub(float(hLeft)).mul(inv2Step);
+      const dhdz = float(hDown).sub(float(hUp)).mul(inv2Step);
+      const normal = vec3(dhdx.negate(), float(1), dhdz.negate()).normalize();
+      return vec2(normal.x, normal.z);
+    }
+  );
+}
+const terrainFieldStageTask = task((get, work) => {
+  const upstream = get(elevationFieldStageTask);
+  const elevationFieldContext = get(createElevationFieldContextTask);
+  const terrainFieldStorage = get(createTerrainFieldTextureTask);
+  const tileEdgeVertexCount = get(innerTileSegments) + 3;
+  const tile = get(tileNodesTask);
+  const uniforms = get(updateUniformsTask);
+  return work(() => {
+    const computeNormal = createNormalFromElevationField(
+      elevationFieldContext.node,
+      tileEdgeVertexCount
+    );
+    return [
+      ...upstream,
+      (nodeIndex, globalVertexIndex, _uv, localCoordinates) => {
+        const ix = int(localCoordinates.x);
+        const iy = int(localCoordinates.y);
+        const tileSize = tile.tileSize(nodeIndex);
+        const height = elevationFieldContext.node.element(globalVertexIndex);
+        const normalXZ = computeNormal(
+          nodeIndex,
+          tileSize,
+          ix,
+          iy,
+          uniforms.uElevationScale
+        );
+        storeTerrainField(
+          terrainFieldStorage,
+          ix,
+          iy,
+          nodeIndex,
+          packTerrainFieldSample(height, normalXZ)
+        );
+      }
+    ];
+  });
+}).displayName("terrainFieldStageTask");
+
+const compileComputeTask = task((get, work) => {
+  const pipeline = get(terrainFieldStageTask);
+  const edgeVertexCount = get(innerTileSegments) + 3;
+  return work(
+    () => compileComputePipeline(pipeline, edgeVertexCount, {
+      preferSingleKernelWhenPossible: false
+    })
+  );
+}).displayName("compileComputeTask");
+const executeComputeTask = task(
+  (get, work, { resources }) => {
+    const { execute } = get(compileComputeTask);
+    const leafState = get(leafGpuBufferTask);
+    return work(
+      () => resources?.renderer ? execute(resources.renderer, leafState.count) : () => {
+      }
+    );
+  }
+).displayName("executeComputeTask").lane("gpu");
+function createComputePipelineTasks(leafStageTask) {
+  const compile = task((get, work) => {
+    const pipeline = get(leafStageTask);
+    const edgeVertexCount = get(innerTileSegments) + 3;
+    return work(
+      () => compileComputePipeline(pipeline, edgeVertexCount, {
+        preferSingleKernelWhenPossible: false
+      })
+    );
+  }).displayName("compileComputeTask");
+  const execute = task(
+    (get, work, { resources }) => {
+      const { execute: run } = get(compile);
+      const leafState = get(leafGpuBufferTask);
+      return work(
+        () => resources?.renderer ? run(resources.renderer, leafState.count) : () => {
+        }
+      );
+    }
+  ).displayName("executeComputeTask").lane("gpu");
+  return { compile, execute };
+}
+
+const SLOT_STRIDE = 6;
+function nextPow2(n) {
+  let x = 1;
+  while (x < n) x <<= 1;
+  return x;
+}
+function createGpuSpatialIndex(maxEntries) {
+  const size = nextPow2(Math.max(2, maxEntries * 2));
+  const data = new Uint32Array(size * SLOT_STRIDE);
+  const attribute = new StorageBufferAttribute(data, SLOT_STRIDE);
+  const node = storage(attribute, "u32", 1).toReadOnly().setName("gpuSpatialIndex");
+  const stampGen = uniform(uint(1)).setName("uGpuSpatialIndexStampGen");
+  return {
+    data,
+    size,
+    mask: size - 1,
+    stampGen,
+    attribute,
+    node
+  };
+}
+function uploadGpuSpatialIndex(gpuIndex, cpuIndex) {
+  if (gpuIndex.size !== cpuIndex.size) {
+    throw new Error(
+      `Spatial index size mismatch (gpu=${gpuIndex.size}, cpu=${cpuIndex.size}).`
+    );
+  }
+  for (let i = 0; i < cpuIndex.size; i += 1) {
+    const base = i * SLOT_STRIDE;
+    gpuIndex.data[base] = cpuIndex.stamp[i] ?? 0;
+    gpuIndex.data[base + 1] = cpuIndex.keysSpace[i] ?? 0;
+    gpuIndex.data[base + 2] = cpuIndex.keysLevel[i] ?? 0;
+    gpuIndex.data[base + 3] = cpuIndex.keysX[i] ?? 0;
+    gpuIndex.data[base + 4] = cpuIndex.keysY[i] ?? 0;
+    gpuIndex.data[base + 5] = cpuIndex.values[i] ?? 0;
+  }
+  gpuIndex.stampGen.value = cpuIndex.stampGen >>> 0;
+  gpuIndex.attribute.needsUpdate = true;
+  gpuIndex.node.needsUpdate = true;
+}
+function readGpuSpatialIndexValue(spatialIndex, slot, fieldOffset) {
+  const offset = int(slot).mul(int(SLOT_STRIDE)).add(int(fieldOffset));
+  return spatialIndex.node.element(offset).toUint();
+}
+const mix32 = Fn(([x]) => {
+  const v = uint(x).toVar();
+  v.assign(v.bitXor(v.shiftRight(uint(16))));
+  v.assign(v.mul(uint(2146121005)));
+  v.assign(v.bitXor(v.shiftRight(uint(15))));
+  v.assign(v.mul(uint(2221713035)));
+  v.assign(v.bitXor(v.shiftRight(uint(16))));
+  return v;
+});
+const hashKey = Fn(([space, level, x, y]) => {
+  const s = uint(space).bitAnd(uint(255));
+  const l = uint(level).bitAnd(uint(255));
+  const h = s.bitXor(l.shiftLeft(uint(8))).bitXor(mix32(uint(x))).bitXor(mix32(uint(y)));
+  return mix32(h);
+});
+const createGpuSpatialLookup = (spatialIndex) => {
+  const slotCount = spatialIndex.size;
+  const mask = uint(spatialIndex.mask);
+  const stampGen = spatialIndex.stampGen.toUint();
+  const emptyValue = int(-1);
+  return Fn(([space, level, x, y]) => {
+    const s = uint(space).bitAnd(uint(255));
+    const l = uint(level).bitAnd(uint(255));
+    const xx = uint(x);
+    const yy = uint(y);
+    const result = emptyValue.toVar();
+    const slot = hashKey(s, l, xx, yy).bitAnd(mask).toVar();
+    const probes = int(0).toVar();
+    Loop(slotCount, () => {
+      const stamp = readGpuSpatialIndexValue(spatialIndex, slot, 0);
+      If(stamp.notEqual(stampGen), () => {
+        Break();
+      });
+      const ks = readGpuSpatialIndexValue(spatialIndex, slot, 1);
+      const kl = readGpuSpatialIndexValue(spatialIndex, slot, 2);
+      const kx = readGpuSpatialIndexValue(spatialIndex, slot, 3);
+      const ky = readGpuSpatialIndexValue(spatialIndex, slot, 4);
+      If(
+        ks.equal(s).and(kl.equal(l)).and(kx.equal(xx)).and(ky.equal(yy)),
+        () => {
+          result.assign(int(readGpuSpatialIndexValue(spatialIndex, slot, 5)));
+          Break();
+        }
+      );
+      slot.assign(slot.add(uint(1)).bitAnd(mask));
+      probes.addAssign(1);
+    });
+    return result;
+  });
+};
+const createTileIndexFromWorldPosition = (spatialIndex, uniforms, maxLevel) => {
+  const lookup = createGpuSpatialLookup(spatialIndex);
+  const levelCount = Math.max(1, maxLevel + 1);
+  return Fn(([worldX, worldZ]) => {
+    const rootOrigin = uniforms.uRootOrigin.toVar();
+    const rootSize = uniforms.uRootSize.toVar();
+    const halfRoot = rootSize.mul(float(0.5));
+    const tileIndex = int(-1).toVar();
+    const tileU = float(0).toVar();
+    const tileV = float(0).toVar();
+    const i = int(0).toVar();
+    Loop(levelCount, () => {
+      const level = int(maxLevel).sub(i).toVar();
+      const scale = pow(float(2), level.toFloat());
+      const tileSize = rootSize.div(scale);
+      const tileX = worldX.sub(rootOrigin.x).add(halfRoot).div(tileSize).floor().toInt();
+      const tileY = worldZ.sub(rootOrigin.z).add(halfRoot).div(tileSize).floor().toInt();
+      const maybeIndex = lookup(int(0), level, tileX, tileY).toVar();
+      If(maybeIndex.greaterThanEqual(int(0)), () => {
+        const minX = rootOrigin.x.add(tileX.toFloat().mul(tileSize)).sub(halfRoot);
+        const minZ = rootOrigin.z.add(tileY.toFloat().mul(tileSize)).sub(halfRoot);
+        tileIndex.assign(maybeIndex);
+        tileU.assign(worldX.sub(minX).div(tileSize));
+        tileV.assign(worldZ.sub(minZ).div(tileSize));
+        Break();
+      });
+      i.addAssign(1);
+    });
+    return vec3(tileIndex.toFloat(), tileU, tileV);
+  });
+};
+
+const gpuSpatialIndexStorageTask = task((get, work) => {
+  const maxNodesValue = get(maxNodes);
+  return work(() => createGpuSpatialIndex(maxNodesValue));
+}).displayName("gpuSpatialIndexStorageTask");
+const gpuSpatialIndexUploadTask = task((get, work) => {
+  const quadtreeConfig = get(quadtreeConfigTask);
+  get(quadtreeUpdateTask);
+  const gpuSpatialIndex = get(gpuSpatialIndexStorageTask);
+  return work(() => {
+    uploadGpuSpatialIndex(gpuSpatialIndex, quadtreeConfig.state.leafIndex);
+    return gpuSpatialIndex;
+  });
+}).displayName("gpuSpatialIndexUploadTask");
+
+function createTerrainSampleNode(params) {
+  const tileLookup = createTileIndexFromWorldPosition(
+    params.spatialIndex,
+    params.uniforms,
+    maxLevel.get()
+  );
+  return Fn(([worldX, worldZ]) => {
+    const tileResult = tileLookup(worldX, worldZ).toVar();
+    const tileIndex = int(tileResult.x).toVar();
+    const safeTileIndex = tileIndex.max(int(0)).toVar();
+    const u = tileResult.y.toVar();
+    const v = tileResult.z.toVar();
+    const fieldU = tileLocalToFieldUV$1(
+      u,
+      params.uniforms.uInnerTileSegments
+    ).toVar();
+    const fieldV = tileLocalToFieldUV$1(
+      v,
+      params.uniforms.uInnerTileSegments
+    ).toVar();
+    const found = tileIndex.greaterThanEqual(int(0)).toVar();
+    const sampled = sampleTerrainField(
+      params.terrainFieldStorage,
+      fieldU,
+      fieldV,
+      safeTileIndex
+    ).toVar();
+    const nx = sampled.g.toVar();
+    const nz = sampled.b.toVar();
+    const ny = float(1).sub(nx.mul(nx)).sub(nz.mul(nz)).max(0).sqrt();
+    const valid = found.select(float(1), float(0)).toVar();
+    return vec4(
+      sampled.r.mul(valid),
+      nx.mul(valid),
+      ny.mul(valid),
+      nz.mul(valid)
+    );
+  });
+}
+function createTerrainSampler(params) {
+  const elevationNode = createElevationFunction(params.elevationCallback);
+  const terrainSampleAt = createTerrainSampleNode(params);
+  const evaluateElevationAt = Fn(([worldX, worldZ]) => {
+    const rootOrigin = params.uniforms.uRootOrigin.toVar();
+    const rootSize = params.uniforms.uRootSize.toVar();
+    const centeredX = worldX.sub(rootOrigin.x);
+    const centeredZ = worldZ.sub(rootOrigin.z);
+    const rootUV = vec2(
+      centeredX.div(rootSize).add(0.5),
+      centeredZ.div(rootSize).mul(float(-1)).add(0.5)
+    ).toVar();
+    return elevationNode({
+      worldPosition: vec3(worldX, rootOrigin.y, worldZ),
+      rootSize,
+      rootUV,
+      tileUV: rootUV,
+      tileLevel: int(0),
+      tileSize: rootSize,
+      tileOriginVec2: vec2(0, 0),
+      nodeIndex: int(0)
+    });
+  });
+  const sampleTerrain = Fn(
+    ([worldX, worldZ]) => terrainSampleAt(worldX, worldZ)
+  );
+  const sampleElevation = Fn(
+    ([worldX, worldZ]) => terrainSampleAt(worldX, worldZ).x
+  );
+  const sampleNormal = Fn(
+    ([worldX, worldZ]) => vec3(
+      terrainSampleAt(worldX, worldZ).y,
+      terrainSampleAt(worldX, worldZ).z,
+      terrainSampleAt(worldX, worldZ).w
+    )
+  );
+  const sampleValidity = Fn(
+    ([worldX, worldZ]) => terrainSampleAt(worldX, worldZ).y.abs().add(terrainSampleAt(worldX, worldZ).z.abs()).add(terrainSampleAt(worldX, worldZ).w.abs()).greaterThan(float(0)).select(float(1), float(0))
+  );
+  const evaluateElevation = Fn(
+    ([worldX, worldZ]) => evaluateElevationAt(worldX, worldZ)
+  );
+  const evaluateNormalNode = Fn(
+    ([worldX, worldZ, epsilon]) => {
+      const eps = epsilon ?? float(0.1);
+      const elevationScale = params.uniforms.uElevationScale.toVar();
+      const hL = evaluateElevationAt(worldX.sub(eps), worldZ).mul(
+        elevationScale
+      );
+      const hR = evaluateElevationAt(worldX.add(eps), worldZ).mul(
+        elevationScale
+      );
+      const hD = evaluateElevationAt(worldX, worldZ.sub(eps)).mul(
+        elevationScale
+      );
+      const hU = evaluateElevationAt(worldX, worldZ.add(eps)).mul(
+        elevationScale
+      );
+      const inv2eps = float(0.5).div(eps);
+      const dhdx = hR.sub(hL).mul(inv2eps);
+      const dhdz = hU.sub(hD).mul(inv2eps);
+      return vec3(dhdx.negate(), float(1), dhdz.negate()).normalize();
+    }
+  );
+  const evaluateNormal = (worldX, worldZ, epsilon) => evaluateNormalNode(worldX, worldZ, epsilon ?? float(0.1));
+  return {
+    sampleElevation,
+    sampleNormal,
+    sampleTerrain,
+    sampleValidity,
+    evaluateElevation,
+    evaluateNormal
+  };
+}
+
+const createTerrainSamplerTask = task((get, work) => {
+  const terrainFieldStorage = get(createTerrainFieldTextureTask);
+  const spatialIndex = get(gpuSpatialIndexStorageTask);
+  const uniforms = get(updateUniformsTask);
+  const elevationCallback = get(elevationFn);
+  return work(
+    () => createTerrainSampler({
+      terrainFieldStorage,
+      spatialIndex,
+      uniforms,
+      elevationCallback
+    })
+  );
+}).displayName("createTerrainSamplerTask");
+
 const isSkirtVertex = Fn(([segments]) => {
   const segmentsNode = typeof segments === "number" ? int(segments) : segments;
   const vIndex = int(vertexIndex);
@@ -233,4 +2435,405 @@ const isSkirtUV = Fn(([segments]) => {
   return innerX.and(innerY).not();
 });
 
-export { TerrainGeometry, isSkirtUV, isSkirtVertex };
+function createTileBaseWorldPosition(leafStorage, terrainUniforms) {
+  return Fn(() => {
+    const nodeIndex = int(instanceIndex);
+    const nodeOffset = nodeIndex.mul(int(4));
+    const nodeLevel = leafStorage.node.element(nodeOffset).toInt();
+    const nodeX = leafStorage.node.element(nodeOffset.add(int(1))).toFloat();
+    const nodeY = leafStorage.node.element(nodeOffset.add(int(2))).toFloat();
+    const rootSize = terrainUniforms.uRootSize.toVar();
+    const rootOrigin = terrainUniforms.uRootOrigin.toVar();
+    const half = float(0.5);
+    const size = rootSize.div(pow(float(2), nodeLevel.toFloat()));
+    const halfRoot = rootSize.mul(half);
+    const centerX = rootOrigin.x.add(nodeX.add(half).mul(size)).sub(halfRoot);
+    const centerZ = rootOrigin.z.add(nodeY.add(half).mul(size)).sub(halfRoot);
+    const clampedX = positionLocal.x.max(half.negate()).min(half);
+    const clampedZ = positionLocal.z.max(half.negate()).min(half);
+    const worldX = centerX.add(clampedX.mul(size));
+    const worldZ = centerZ.add(clampedZ.mul(size));
+    return vec3(worldX, rootOrigin.y, worldZ);
+  });
+}
+function createTileElevation(terrainUniforms, terrainFieldStorage) {
+  if (!terrainFieldStorage) return float(0);
+  const innerSegs = terrainUniforms.uInnerTileSegments;
+  const u = tileLocalToFieldUV$1(positionLocal.x.add(float(0.5)), innerSegs);
+  const v = tileLocalToFieldUV$1(positionLocal.z.add(float(0.5)), innerSegs);
+  return sampleTerrainFieldElevation(
+    terrainFieldStorage,
+    u,
+    v,
+    int(instanceIndex)
+  ).mul(terrainUniforms.uElevationScale);
+}
+function createNormalAssignment(terrainUniforms, terrainFieldStorage) {
+  if (!terrainFieldStorage) return;
+  const nodeIndex = int(instanceIndex);
+  const edgeVertexCount = int(terrainUniforms.uInnerTileSegments.add(3));
+  const localVertexIndex = int(vertexIndex);
+  const ix = localVertexIndex.mod(edgeVertexCount);
+  const iy = localVertexIndex.div(edgeVertexCount);
+  const normalXZ = loadTerrainFieldNormal(
+    terrainFieldStorage,
+    ix,
+    iy,
+    nodeIndex
+  );
+  const nx = normalXZ.x;
+  const nz = normalXZ.y;
+  const nySq = float(1).sub(nx.mul(nx)).sub(nz.mul(nz)).max(float(0));
+  const ny = nySq.sqrt();
+  normalLocal.assign(vec3(nx, ny, nz));
+}
+function createTileWorldPosition(leafStorage, terrainUniforms, terrainFieldStorage) {
+  const baseWorldPosition = createTileBaseWorldPosition(
+    leafStorage,
+    terrainUniforms
+  );
+  return Fn(() => {
+    const base = baseWorldPosition();
+    const yElevation = createTileElevation(
+      terrainUniforms,
+      terrainFieldStorage
+    );
+    const skirtVertex = isSkirtVertex(terrainUniforms.uInnerTileSegments);
+    const skirtY = base.y.add(yElevation).sub(terrainUniforms.uSkirtScale.toVar());
+    const worldY = select(skirtVertex, skirtY, base.y.add(yElevation));
+    createNormalAssignment(terrainUniforms, terrainFieldStorage);
+    return vec3(base.x, worldY, base.z);
+  })();
+}
+
+const positionNodeTask = task((get, work) => {
+  const leafStorage = get(leafStorageTask);
+  const terrainUniforms = get(updateUniformsTask);
+  const terrainFieldStorage = get(createTerrainFieldTextureTask);
+  return work(
+    () => createTileWorldPosition(
+      leafStorage,
+      terrainUniforms,
+      terrainFieldStorage
+    )
+  );
+}).displayName("positionNodeTask");
+
+function intersectRayAabb(ray, minX, minY, minZ, maxX, maxY, maxZ) {
+  let tMin = -Infinity;
+  let tMax = Infinity;
+  const origin = ray.origin;
+  const dir = ray.direction;
+  const slab = (originAxis, dirAxis, minAxis, maxAxis) => {
+    if (Math.abs(dirAxis) < 1e-8) {
+      if (originAxis < minAxis || originAxis > maxAxis) return false;
+      return true;
+    }
+    const inv = 1 / dirAxis;
+    let t0 = (minAxis - originAxis) * inv;
+    let t1 = (maxAxis - originAxis) * inv;
+    if (t0 > t1) {
+      const tmp = t0;
+      t0 = t1;
+      t1 = tmp;
+    }
+    tMin = Math.max(tMin, t0);
+    tMax = Math.min(tMax, t1);
+    return tMax >= tMin;
+  };
+  if (!slab(origin.x, dir.x, minX, maxX) || !slab(origin.y, dir.y, minY, maxY) || !slab(origin.z, dir.z, minZ, maxZ)) {
+    return null;
+  }
+  return { tMin, tMax };
+}
+function getTerrainBounds(config) {
+  const halfRoot = config.rootSize * 0.5;
+  return {
+    minX: config.originX - halfRoot,
+    maxX: config.originX + halfRoot,
+    minZ: config.originZ - halfRoot,
+    maxZ: config.originZ + halfRoot
+  };
+}
+function terrainSignedDistanceFromBounds(query, worldX, worldY, worldZ) {
+  const tileBounds = query.getTileBounds(worldX, worldZ);
+  if (tileBounds) {
+    if (worldY > tileBounds.maxElevation) {
+      return worldY - tileBounds.maxElevation;
+    }
+    if (worldY < tileBounds.minElevation) {
+      return worldY - tileBounds.minElevation;
+    }
+  }
+  const elevation = query.getElevation(worldX, worldZ);
+  if (!Number.isFinite(elevation)) return void 0;
+  return worldY - elevation;
+}
+function terrainSignedDistancePrecise(query, worldX, worldY, worldZ) {
+  const elevation = query.getElevation(worldX, worldZ);
+  if (!Number.isFinite(elevation)) return void 0;
+  return worldY - elevation;
+}
+function cpuRaycast(query, ray, config, options) {
+  const bounds = getTerrainBounds(config);
+  const segment = intersectRayAabb(
+    ray,
+    bounds.minX,
+    config.minY,
+    bounds.minZ,
+    bounds.maxX,
+    config.maxY,
+    bounds.maxZ
+  );
+  if (!segment) return null;
+  const maxDistance = options?.maxDistance ?? Number.POSITIVE_INFINITY;
+  let startT = Math.max(0, segment.tMin);
+  const endT = Math.min(segment.tMax, maxDistance);
+  if (endT < startT) return null;
+  const maxSteps = Math.max(8, options?.maxSteps ?? 128);
+  const refinementSteps = Math.max(1, options?.refinementSteps ?? 8);
+  const point = new Vector3();
+  let prevT = startT;
+  ray.at(prevT, point);
+  let prevSignedDistance = terrainSignedDistanceFromBounds(
+    query,
+    point.x,
+    point.y,
+    point.z
+  );
+  if (prevSignedDistance !== void 0 && prevSignedDistance <= 0) {
+    const sample = query.sampleTerrain(point.x, point.z);
+    if (!sample.valid) return null;
+    point.y = sample.elevation;
+    return {
+      position: point.clone(),
+      normal: sample.normal.clone(),
+      distance: ray.origin.distanceTo(point)
+    };
+  }
+  for (let i = 1; i <= maxSteps; i += 1) {
+    const t = startT + (endT - startT) * i / maxSteps;
+    ray.at(t, point);
+    const signedDistance = terrainSignedDistanceFromBounds(
+      query,
+      point.x,
+      point.y,
+      point.z
+    );
+    if (signedDistance === void 0) {
+      prevSignedDistance = void 0;
+      prevT = t;
+      continue;
+    }
+    if (prevSignedDistance !== void 0 && prevSignedDistance > 0 && signedDistance <= 0) {
+      let lo = prevT;
+      let hi = t;
+      for (let r = 0; r < refinementSteps; r += 1) {
+        const mid = (lo + hi) * 0.5;
+        ray.at(mid, point);
+        const midDistance = terrainSignedDistancePrecise(
+          query,
+          point.x,
+          point.y,
+          point.z
+        );
+        if (midDistance === void 0) {
+          lo = mid;
+          continue;
+        }
+        if (midDistance > 0) lo = mid;
+        else hi = mid;
+      }
+      const hitT = hi;
+      ray.at(hitT, point);
+      const sample = query.sampleTerrain(point.x, point.z);
+      if (!sample.valid) return null;
+      point.y = sample.elevation;
+      return {
+        position: point.clone(),
+        normal: sample.normal.clone(),
+        distance: ray.origin.distanceTo(point)
+      };
+    }
+    prevSignedDistance = signedDistance;
+    prevT = t;
+  }
+  return null;
+}
+function cpuRaycastBoundsOnly(ray, config, options) {
+  const bounds = getTerrainBounds(config);
+  const planeY = (config.minY + config.maxY) * 0.5;
+  const dirY = ray.direction.y;
+  if (Math.abs(dirY) < 1e-8) return null;
+  const t = (planeY - ray.origin.y) / dirY;
+  if (t < 0) return null;
+  const maxDistance = options?.maxDistance ?? Number.POSITIVE_INFINITY;
+  if (t > maxDistance) return null;
+  const point = new Vector3();
+  ray.at(t, point);
+  if (point.x < bounds.minX || point.x > bounds.maxX || point.z < bounds.minZ || point.z > bounds.maxZ) {
+    return null;
+  }
+  return {
+    position: point,
+    normal: new Vector3(0, 1, 0),
+    distance: ray.origin.distanceTo(point)
+  };
+}
+
+function createTerrainRaycast(params) {
+  return {
+    pick(ray, options) {
+      const config = params.getConfig();
+      const terrainQuery = params.getTerrainQuery();
+      if (terrainQuery) {
+        const precise = cpuRaycast(terrainQuery, ray, config, options);
+        if (precise) return precise;
+      }
+      const coarse = cpuRaycastBoundsOnly(ray, config, options);
+      if (coarse && terrainQuery) {
+        const sample = terrainQuery.sampleTerrain(
+          coarse.position.x,
+          coarse.position.z
+        );
+        if (sample.valid) {
+          coarse.position.y = sample.elevation;
+          coarse.normal.copy(sample.normal);
+        }
+      }
+      return coarse;
+    }
+  };
+}
+
+const BOUNDS_PADDING = 1;
+const RAYCAST_STATE = Symbol("terrainRaycastTaskState");
+const terrainRaycastTask = task(
+  (get, work) => {
+    const { query: terrainQuery } = get(terrainQueryTask);
+    const rootSizeValue = get(rootSize);
+    const originValue = get(origin);
+    const elevationScaleValue = get(elevationScale);
+    return work((prev) => {
+      let raycast = prev;
+      let state = raycast?.[RAYCAST_STATE];
+      if (!state) {
+        state = {
+          terrainQuery: null,
+          bounds: {
+            rootSize: 0,
+            originX: 0,
+            originZ: 0,
+            minY: 0,
+            maxY: 0
+          }
+        };
+      }
+      state.terrainQuery = terrainQuery;
+      state.bounds.rootSize = rootSizeValue;
+      state.bounds.originX = originValue.x;
+      state.bounds.originZ = originValue.z;
+      const range = terrainQuery.getGlobalElevationRange();
+      if (range) {
+        state.bounds.minY = range.min - BOUNDS_PADDING;
+        state.bounds.maxY = range.max + BOUNDS_PADDING;
+      } else {
+        const verticalExtent = Math.max(1, Math.abs(elevationScaleValue) * 2);
+        state.bounds.minY = originValue.y - verticalExtent;
+        state.bounds.maxY = originValue.y + verticalExtent;
+      }
+      if (!raycast) {
+        raycast = createTerrainRaycast({
+          getTerrainQuery: () => state.terrainQuery,
+          getConfig: () => state.bounds
+        });
+      }
+      raycast[RAYCAST_STATE] = state;
+      return raycast;
+    });
+  }
+).displayName("terrainRaycastTask");
+
+function terrainGraph() {
+  return graph().add(instanceIdTask).add(quadtreeConfigTask).add(quadtreeUpdateTask).add(leafStorageTask).add(surfaceTask).add(leafGpuBufferTask).add(gpuSpatialIndexStorageTask).add(gpuSpatialIndexUploadTask).add(createUniformsTask).add(updateUniformsTask).add(positionNodeTask).add(createElevationFieldContextTask).add(tileNodesTask).add(createTerrainFieldTextureTask).add(createTerrainSamplerTask).add(elevationFieldStageTask).add(terrainFieldStageTask).add(compileComputeTask).add(executeComputeTask).add(tileBoundsContextTask).add(tileBoundsReductionTask).add(terrainQueryTask).add(terrainReadbackTask).add(terrainRaycastTask);
+}
+const terrainTasks = {
+  instanceId: instanceIdTask,
+  quadtreeConfig: quadtreeConfigTask,
+  quadtreeUpdate: quadtreeUpdateTask,
+  leafStorage: leafStorageTask,
+  surface: surfaceTask,
+  leafGpuBuffer: leafGpuBufferTask,
+  gpuSpatialIndexStorage: gpuSpatialIndexStorageTask,
+  gpuSpatialIndexUpload: gpuSpatialIndexUploadTask,
+  createUniforms: createUniformsTask,
+  updateUniforms: updateUniformsTask,
+  positionNode: positionNodeTask,
+  createElevationFieldContext: createElevationFieldContextTask,
+  createTileNodes: tileNodesTask,
+  createTerrainFieldTexture: createTerrainFieldTextureTask,
+  createTerrainSampler: createTerrainSamplerTask,
+  elevationFieldStage: elevationFieldStageTask,
+  terrainFieldStage: terrainFieldStageTask,
+  compileCompute: compileComputeTask,
+  executeCompute: executeComputeTask,
+  tileBoundsContext: tileBoundsContextTask,
+  tileBoundsReduction: tileBoundsReductionTask,
+  terrainQuery: terrainQueryTask,
+  terrainReadback: terrainReadbackTask,
+  terrainRaycast: terrainRaycastTask
+};
+
+const textureSpaceToVectorSpace = Fn(([value]) => {
+  return remap(value, float(0), float(1), float(-1), float(1));
+});
+const vectorSpaceToTextureSpace = Fn(([value]) => {
+  return remap(value, float(-1), float(1), float(0), float(1));
+});
+const blendAngleCorrectedNormals = Fn(([n1, n2]) => {
+  const t = vec3(n1.x, n1.y, n1.z.add(1));
+  const u = vec3(n2.x.negate(), n2.y.negate(), n2.z);
+  const r = t.mul(dot(t, u)).sub(u.mul(t.z)).normalize();
+  return r;
+});
+const deriveNormalZ = Fn(([normalXY]) => {
+  const xy = normalXY.toVar();
+  const z = xy.x.mul(xy.x).add(xy.y.mul(xy.y)).oneMinus().max(0).sqrt();
+  return vec3(xy.x, xy.y, z);
+});
+
+const vGlobalVertexIndex = /* @__PURE__ */ varyingProperty("int", "vGlobalVertexIndex");
+const vElevation = /* @__PURE__ */ varyingProperty("f32", "vElevation");
+
+const cellCenter = Fn(({ cell }) => {
+  return cell.add(mx_noise_float(cell.mul(Math.PI)));
+});
+const voronoiCells = Fn((params) => {
+  const scale = float(params.scale);
+  const facet = float(params.facet);
+  const seed = float(params.seed);
+  const pos = params.uv.mul(scale).add(seed);
+  const midCell = pos.round().toVar();
+  const minCell = midCell.toVar();
+  const minDist = float(1).toVar();
+  const cell = vec3(0, 0, 0).toVar();
+  const dist = float().toVar();
+  const i = float(0).toVar();
+  Loop(27, () => {
+    const ix = i.mod(3).sub(1);
+    const iy = i.div(3).floor().mod(3).sub(1);
+    const iz = i.div(9).floor().sub(1);
+    cell.assign(midCell.add(vec3(ix, iy, iz)));
+    dist.assign(pos.distance(cellCenter({ cell })).add(mx_noise_float(pos).div(5)));
+    If(dist.lessThan(minDist), () => {
+      minDist.assign(dist);
+      minCell.assign(cell);
+    });
+    i.addAssign(1);
+  });
+  const n = mx_noise_float(minCell.mul(Math.PI)).toVar();
+  const k = mix(minDist, n.add(1).div(2), facet);
+  return k;
+});
+
+export { ArrayTextureBackend, AtlasBackend, Dir, TerrainGeometry, TerrainMesh, Texture3DBackend, U32_EMPTY, allocLeafSet, allocSeamTable, beginUpdate, blendAngleCorrectedNormals, buildLeafIndex, buildSeams2to1, compileComputeTask, createComputePipelineTasks, createCubeSphereSurface, createElevationFieldContextTask, createFlatSurface, createInfiniteFlatSurface, createSpatialIndex, createState, createTerrainFieldStorage, createTerrainFieldTextureTask, createTerrainQuery, createTerrainRaycast, createTerrainSampler, createTerrainSamplerTask, createTerrainUniforms, createUniformsTask, deriveNormalZ, elevationFieldStageTask, elevationFn, elevationScale, executeComputeTask, getDeviceComputeLimits, gpuSpatialIndexStorageTask, gpuSpatialIndexUploadTask, innerTileSegments, instanceIdTask, isSkirtUV, isSkirtVertex, leafGpuBufferTask, leafStorageTask, loadTerrainField, loadTerrainFieldElevation, loadTerrainFieldNormal, maxLevel, maxNodes, origin, packTerrainFieldSample, positionNodeTask, quadtreeConfigTask, quadtreeUpdate, quadtreeUpdateTask, resetLeafSet, resetSeamTable, rootSize, sampleTerrainField, sampleTerrainFieldElevation, sampleTerrainFieldNormal, skirtScale, storeTerrainField, surface, surfaceTask, terrainFieldFilter, terrainFieldStageTask, terrainGraph, terrainQueryTask, terrainRaycastTask, terrainReadbackTask, terrainTasks, textureSpaceToVectorSpace, tileNodesTask, update, updateUniformsTask, vElevation, vGlobalVertexIndex, vectorSpaceToTextureSpace, voronoiCells };