@hello-terrain/three 0.0.0-alpha.2 → 0.0.0-alpha.4

package/dist/index.cjs

@@ -1,23 +1,11 @@
 'use strict';
 
-const THREE = require('three');
+const three = require('three');
+const webgpu = require('three/webgpu');
 const tsl = require('three/tsl');
+const work = require('@hello-terrain/work');
 
-function _interopNamespaceCompat(e) {
-  if (e && typeof e === 'object' && 'default' in e) return e;
-  const n = Object.create(null);
-  if (e) {
-    for (const k in e) {
-      n[k] = e[k];
-    }
-  }
-  n.default = e;
-  return n;
-}
-
-const THREE__namespace = /*#__PURE__*/_interopNamespaceCompat(THREE);
-
-class TerrainGeometry extends THREE.BufferGeometry {
+class TerrainGeometry extends three.BufferGeometry {
   constructor(innerSegments = 14, extendUV = false) {
     super();
     if (innerSegments < 1 || !Number.isFinite(innerSegments) || !Number.isInteger(innerSegments)) {
@@ -29,21 +17,21 @@ class TerrainGeometry extends THREE.BufferGeometry {
       this.setIndex(this.generateIndices(innerSegments));
       this.setAttribute(
         "position",
-        new THREE.BufferAttribute(
+        new three.BufferAttribute(
           new Float32Array(this.generatePositions(innerSegments)),
           3
         )
       );
       this.setAttribute(
         "normal",
-        new THREE.BufferAttribute(
+        new three.BufferAttribute(
           new Float32Array(this.generateNormals(innerSegments)),
           3
         )
       );
       this.setAttribute(
         "uv",
-        new THREE.BufferAttribute(
+        new three.BufferAttribute(
           new Float32Array(
             extendUV ? this.generateUvsExtended(innerSegments) : this.generateUvsOnlyInner(innerSegments)
           ),
@@ -229,6 +217,57 @@ class TerrainGeometry extends THREE.BufferGeometry {
   }
 }
 
+const defaultTerrainMeshParams = {
+  innerTileSegments: 14,
+  maxNodes: 2048,
+  material: new webgpu.MeshStandardNodeMaterial()
+};
+class TerrainMesh extends webgpu.InstancedMesh {
+  _innerTileSegments;
+  _maxNodes;
+  constructor(params = defaultTerrainMeshParams) {
+    const mergedParams = { ...defaultTerrainMeshParams, ...params };
+    const { innerTileSegments, maxNodes, material } = mergedParams;
+    const geometry = new TerrainGeometry(innerTileSegments, true);
+    super(geometry, material, maxNodes);
+    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) {
+    this._maxNodes = maxNodes;
+  }
+}
+
+const textureSpaceToVectorSpace = tsl.Fn(([value]) => {
+  return tsl.remap(value, tsl.float(0), tsl.float(1), tsl.float(-1), tsl.float(1));
+});
+const vectorSpaceToTextureSpace = tsl.Fn(([value]) => {
+  return tsl.remap(value, tsl.float(-1), tsl.float(1), tsl.float(0), tsl.float(1));
+});
+const blendAngleCorrectedNormals = tsl.Fn(([n1, n2]) => {
+  const t = tsl.vec3(n1.x, n1.y, n1.z.add(1));
+  const u = tsl.vec3(n2.x.negate(), n2.y.negate(), n2.z);
+  const r = t.mul(tsl.dot(t, u)).sub(u.mul(t.z)).normalize();
+  return r;
+});
+const deriveNormalZ = tsl.Fn(([normalXY]) => {
+  const xy = normalXY.toVar();
+  const z = xy.x.mul(xy.x).add(xy.y.mul(xy.y)).oneMinus().max(0).sqrt();
+  return tsl.vec3(xy.x, xy.y, z);
+});
+
 const isSkirtVertex = tsl.Fn(([segments]) => {
   const segmentsNode = typeof segments === "number" ? tsl.int(segments) : segments;
   const vIndex = tsl.int(tsl.vertexIndex);
@@ -249,487 +288,747 @@ const isSkirtUV = tsl.Fn(([segments]) => {
   return innerX.and(innerY).not();
 });
 
-const CHILDREN_STRIDE = 4;
-const NEIGHBORS_STRIDE = 4;
-const NODE_STRIDE = 4;
-const U_INT_16_MAX_VALUE = 65535;
-const EMPTY_SENTINEL_VALUE = U_INT_16_MAX_VALUE;
-class QuadtreeNodeView {
-  maxNodeCount;
-  childrenIndicesBuffer;
-  neighborsIndicesBuffer;
-  nodeBuffer;
-  leafNodeMask;
-  leafNodeCountBuffer;
-  activeLeafIndices;
-  activeLeafCount = 0;
-  constructor(maxNodeCount, childrenIndicesBuffer, neighborsIndicesBuffer, nodeBuffer, leafNodeMask, leafNodeCountBuffer) {
-    this.maxNodeCount = maxNodeCount;
-    this.childrenIndicesBuffer = childrenIndicesBuffer ?? new Uint16Array(CHILDREN_STRIDE * maxNodeCount);
-    this.neighborsIndicesBuffer = neighborsIndicesBuffer ?? new Uint16Array(NEIGHBORS_STRIDE * maxNodeCount);
-    this.nodeBuffer = nodeBuffer ?? new Int32Array(NODE_STRIDE * maxNodeCount);
-    this.leafNodeMask = leafNodeMask ?? new Uint8Array(maxNodeCount);
-    this.leafNodeCountBuffer = leafNodeCountBuffer ?? new Uint16Array(1);
-    this.activeLeafIndices = new Uint16Array(maxNodeCount);
-    this.clear();
-  }
-  /**
-   * Clear all buffers
-   */
-  clear() {
-    this.nodeBuffer.fill(0);
-    this.childrenIndicesBuffer.fill(EMPTY_SENTINEL_VALUE);
-    this.neighborsIndicesBuffer.fill(EMPTY_SENTINEL_VALUE);
-    this.leafNodeMask.fill(0);
-    this.leafNodeCountBuffer[0] = 0;
-    this.activeLeafCount = 0;
-  }
-  /**
-   * Get buffer references for direct access (useful for GPU operations)
-   */
-  getBuffers() {
-    return {
-      childrenIndicesBuffer: this.childrenIndicesBuffer,
-      neighborsIndicesBuffer: this.neighborsIndicesBuffer,
-      nodeBuffer: this.nodeBuffer,
-      leafNodeMask: this.leafNodeMask
-    };
-  }
-  /**
-   * Get the maximum node count
-   */
-  getMaxNodeCount() {
-    return this.maxNodeCount;
-  }
-  // Getters for individual buffer values
-  getLevel(index) {
-    return this.nodeBuffer[index * NODE_STRIDE];
-  }
-  getX(index) {
-    return this.nodeBuffer[index * NODE_STRIDE + 1];
-  }
-  getY(index) {
-    return this.nodeBuffer[index * NODE_STRIDE + 2];
-  }
-  getLeafNodeCount() {
-    return this.leafNodeCountBuffer[0];
-  }
-  getLeaf(index) {
-    return this.leafNodeMask[index] === 1;
-  }
-  getChildren(index) {
-    const offset = index * CHILDREN_STRIDE;
-    return [
-      this.childrenIndicesBuffer[offset],
-      this.childrenIndicesBuffer[offset + 1],
-      this.childrenIndicesBuffer[offset + 2],
-      this.childrenIndicesBuffer[offset + 3]
-    ];
-  }
-  getNeighbors(index) {
-    const offset = index * NEIGHBORS_STRIDE;
-    return [
-      this.neighborsIndicesBuffer[offset],
-      this.neighborsIndicesBuffer[offset + 1],
-      this.neighborsIndicesBuffer[offset + 2],
-      this.neighborsIndicesBuffer[offset + 3]
-    ];
-  }
-  // Setters for individual buffer values
-  setLevel(index, level) {
-    this.nodeBuffer[index * NODE_STRIDE] = level;
-  }
-  setX(index, x) {
-    this.nodeBuffer[index * NODE_STRIDE + 1] = x;
-  }
-  setY(index, y) {
-    this.nodeBuffer[index * NODE_STRIDE + 2] = y;
-  }
-  setLeaf(index, leaf) {
-    const wasLeaf = this.leafNodeMask[index] === 1;
-    const newValue = leaf ? 1 : 0;
-    if (leaf && !wasLeaf) {
-      this.leafNodeCountBuffer[0]++;
-      this.leafNodeMask[index] = 1;
-      this.activeLeafIndices[this.activeLeafCount] = index;
-      this.activeLeafCount++;
-      this.setChildren(index, [
-        EMPTY_SENTINEL_VALUE,
-        EMPTY_SENTINEL_VALUE,
-        EMPTY_SENTINEL_VALUE,
-        EMPTY_SENTINEL_VALUE
-      ]);
-    } else if (!leaf && wasLeaf) {
-      this.leafNodeCountBuffer[0]--;
-      this.leafNodeMask[index] = 0;
-    }
-    this.nodeBuffer[index * NODE_STRIDE + 3] = newValue;
-  }
-  setChildren(index, children) {
-    const offset = index * CHILDREN_STRIDE;
-    this.childrenIndicesBuffer[offset] = children[0];
-    this.childrenIndicesBuffer[offset + 1] = children[1];
-    this.childrenIndicesBuffer[offset + 2] = children[2];
-    this.childrenIndicesBuffer[offset + 3] = children[3];
-  }
-  setNeighbors(index, neighbors) {
-    const offset = index * NEIGHBORS_STRIDE;
-    this.neighborsIndicesBuffer[offset] = neighbors[0];
-    this.neighborsIndicesBuffer[offset + 1] = neighbors[1];
-    this.neighborsIndicesBuffer[offset + 2] = neighbors[2];
-    this.neighborsIndicesBuffer[offset + 3] = neighbors[3];
-  }
-  /**
-   * Get array of active leaf node indices with count (zero-copy, no allocation)
-   */
-  getActiveLeafNodeIndices() {
-    return {
-      indices: this.activeLeafIndices,
-      count: this.activeLeafCount
-    };
-  }
-  /**
-   * Release internal buffers and mark this view as destroyed
-   */
-  destroy() {
-    this.childrenIndicesBuffer = new Uint16Array(0);
-    this.neighborsIndicesBuffer = new Uint16Array(0);
-    this.nodeBuffer = new Int32Array(0);
-    this.leafNodeMask = new Uint8Array(0);
-    this.leafNodeCountBuffer = new Uint16Array(0);
-    this.maxNodeCount = 0;
-  }
-  clone() {
-    return new QuadtreeNodeView(
-      this.maxNodeCount,
-      this.childrenIndicesBuffer,
-      this.neighborsIndicesBuffer,
-      this.nodeBuffer,
-      this.leafNodeMask,
-      this.leafNodeCountBuffer
-    );
+function createTileWorldPosition(leafStorage, terrainUniforms) {
+  return tsl.Fn(() => {
+    const skirtVertex = isSkirtVertex(terrainUniforms.uInnerTileSegments);
+    const nodeIndex = tsl.int(tsl.instanceIndex);
+    const nodeOffset = nodeIndex.mul(tsl.int(4));
+    const nodeLevel = leafStorage.node.element(nodeOffset).toInt();
+    const nodeX = leafStorage.node.element(nodeOffset.add(tsl.int(1))).toFloat();
+    const nodeY = leafStorage.node.element(nodeOffset.add(tsl.int(2))).toFloat();
+    const rootSize = terrainUniforms.uRootSize.toVar();
+    const rootOrigin = terrainUniforms.uRootOrigin.toVar();
+    const half = tsl.float(0.5);
+    const size = rootSize.div(tsl.pow(tsl.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 = tsl.positionLocal.x.max(half.negate()).min(half);
+    const clampedZ = tsl.positionLocal.z.max(half.negate()).min(half);
+    const worldX = centerX.add(clampedX.mul(size));
+    const worldZ = centerZ.add(clampedZ.mul(size));
+    const baseY = rootOrigin.y;
+    const skirtY = baseY.sub(terrainUniforms.uSkirtScale.toVar());
+    const worldY = tsl.select(skirtVertex, skirtY, baseY);
+    return tsl.vec3(worldX, worldY, worldZ);
+  })();
+}
+
+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 Uint32Array(capacity),
+    y: new Uint32Array(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 Uint32Array(maxNodes),
+    y: new Uint32Array(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 >>> 0;
+  store.y[id] = tile.y >>> 0;
+  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 distanceBasedSubdivision(factor = 2) {
-  return (ctx) => {
-    if (ctx.nodeSize <= ctx.minNodeSize) {
-      return false;
-    }
-    return ctx.distance < ctx.nodeSize * factor;
+function nextPow2(n) {
+  let x = 1;
+  while (x < n) x <<= 1;
+  return x;
+}
+function mix32(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(space, level, x, y) {
+  const h = space & 255 ^ (level & 255) << 8 ^ mix32(x) >>> 0 ^ mix32(y) >>> 0;
+  return mix32(h);
+}
+function createSpatialIndex(maxEntries) {
+  const size = nextPow2(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 screenSpaceSubdivision(options) {
-  const targetTrianglePixels = options.targetTrianglePixels ?? 6;
-  const tileSegments = options.tileSegments ?? 13;
-  return (ctx) => {
-    if (ctx.nodeSize <= ctx.minNodeSize) {
-      return false;
+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(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;
     }
-    const screenInfo = options.getScreenSpaceInfo();
-    if (!screenInfo) {
-      return ctx.distance < ctx.nodeSize * 2;
+    if (index.keysSpace[slot] === s && index.keysLevel[slot] === l && index.keysX[slot] === xx && index.keysY[slot] === yy) {
+      index.values[slot] = value >>> 0;
+      return;
     }
-    const safeDistance = Math.max(ctx.distance, 1e-3);
-    const tileScreenSize = ctx.nodeSize / safeDistance * screenInfo.projectionFactor;
-    const triangleScreenSize = tileScreenSize / tileSegments;
-    return triangleScreenSize > targetTrianglePixels;
-  };
+    slot = slot + 1 & index.mask;
+  }
+  throw new Error("SpatialIndex is full (no empty slot found).");
 }
-function computeScreenSpaceInfo(fovY, screenHeight) {
-  const projectionFactor = screenHeight / (2 * Math.tan(fovY / 2));
-  return { projectionFactor, screenHeight };
+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(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;
 }
 
-const tempVector3 = new THREE__namespace.Vector3();
-const tempBox3 = new THREE__namespace.Box3();
-const tempMin = new THREE__namespace.Vector3();
-const tempMax = new THREE__namespace.Vector3();
-class Quadtree {
-  nodeCount = 0;
-  deepestLevel = 0;
-  config;
-  nodeView;
-  subdivisionStrategy;
-  // Pre-allocated buffers to avoid object creation
-  tempChildIndices = [-1, -1, -1, -1];
-  tempNeighborIndices = [-1, -1, -1, -1];
-  /**
-   * Create a new Quadtree.
-   *
-   * @param config Quadtree configuration parameters
-   * @param subdivisionStrategy Strategy function for subdivision decisions.
-   *        Defaults to distanceBasedSubdivision(2).
-   * @param nodeView Optional pre-allocated NodeView for buffer reuse
-   */
-  constructor(config, subdivisionStrategy, nodeView) {
-    this.config = config;
-    this.subdivisionStrategy = subdivisionStrategy ?? distanceBasedSubdivision(2);
-    this.nodeView = nodeView ?? new QuadtreeNodeView(config.maxNodes);
-    this.initialize();
+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);
   }
-  /**
-   * Set the subdivision strategy.
-   * Use this to change LOD behavior at runtime.
-   *
-   * @param strategy The subdivision strategy function
-   */
-  setSubdivisionStrategy(strategy) {
-    this.subdivisionStrategy = strategy;
+  return index;
+}
+
+function createState(cfg, surface) {
+  const store = createNodeStore(cfg.maxNodes, surface.spaceCount);
+  return {
+    cfg,
+    store,
+    leaves: allocLeafSet(cfg.maxNodes),
+    leafNodeIds: new Uint32Array(cfg.maxNodes),
+    leafIndex: createSpatialIndex(cfg.maxNodes),
+    stack: new Uint32Array(cfg.maxNodes),
+    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 },
+    spaceCount: surface.spaceCount
+  };
+}
+function beginUpdate(state, surface) {
+  if (surface.spaceCount !== state.spaceCount) {
+    throw new Error(
+      `Surface spaceCount changed (${state.spaceCount} -> ${surface.spaceCount}). Create a new quadtree state.`
+    );
   }
-  /**
-   * Get the current subdivision strategy
-   */
-  getSubdivisionStrategy() {
-    return this.subdivisionStrategy;
+  beginFrame(state.store);
+  for (let s = 0; s < surface.spaceCount; s++) {
+    const rootId = allocNode(state.store, { space: s, level: 0, x: 0, y: 0 });
+    if (rootId === U32_EMPTY) {
+      throw new Error("Failed to allocate root node (maxNodes too small).");
+    }
+    state.store.roots[s] = rootId;
   }
-  initialize() {
-    this.nodeView.clear();
-    this.nodeCount = 0;
-    this.deepestLevel = 0;
-    this.createNode(0, 0, 0);
+}
+
+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;
   }
-  /**
-   * Update the quadtree based on the given position and return the index
-   * of the leaf node that best corresponds to the position (closest leaf).
-   */
-  update(position, frustum) {
-    this.reset();
-    const closestLeafIndex = this.updateNode(0, position, frustum);
-    return closestLeafIndex;
+  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 s = 0; s < surface.spaceCount; s++) {
+    stack[sp++] = store.roots[s];
   }
-  /**
-   * Recursively update a node and its children based on distance and size criteria
-   * and return the closest leaf node index to the provided position.
-   */
-  updateNode(nodeIndex, position, frustum) {
-    const level = this.nodeView.getLevel(nodeIndex);
-    const nodeSize = this.config.rootSize / (1 << level);
-    const nodeX = this.nodeView.getX(nodeIndex);
-    const nodeY = this.nodeView.getY(nodeIndex);
-    const minX = this.config.origin.x + (nodeX * nodeSize - 0.5 * this.config.rootSize);
-    const minZ = this.config.origin.z + (nodeY * nodeSize - 0.5 * this.config.rootSize);
-    const worldX = minX + 0.5 * nodeSize;
-    const worldZ = minZ + 0.5 * nodeSize;
-    if (frustum) {
-      const altitude = Math.abs(position.y - this.config.origin.y);
-      const verticalHalfExtent = this.config.rootSize + altitude;
-      const minY = this.config.origin.y - verticalHalfExtent;
-      const maxY = this.config.origin.y + verticalHalfExtent;
-      tempMin.set(minX, minY, minZ);
-      tempMax.set(minX + nodeSize, maxY, minZ + nodeSize);
-      tempBox3.set(tempMin, tempMax);
-      if (!frustum.intersectsBox(tempBox3)) {
-        this.nodeView.setLeaf(nodeIndex, false);
-        return -1;
-      }
+  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;
     }
-    tempVector3.set(worldX, this.config.origin.y, worldZ);
-    const distance = position.distanceTo(tempVector3);
-    const shouldSubdivide = this.shouldSubdivide(level, distance, nodeSize);
-    if (shouldSubdivide && level < this.config.maxLevel) {
-      if (this.nodeCount + 4 > this.config.maxNodes) {
-        this.nodeView.setLeaf(nodeIndex, true);
-        return nodeIndex;
-      }
-      this.subdivideNode(nodeIndex);
-      const children = this.nodeView.getChildren(nodeIndex);
-      let bestLeafIndex = -1;
-      let bestDistSq = Number.POSITIVE_INFINITY;
-      for (let i = 0; i < 4; i++) {
-        if (children[i] !== -1) {
-          const leafIdx = this.updateNode(children[i], position, frustum);
-          if (leafIdx !== -1) {
-            const leafLevel = this.nodeView.getLevel(leafIdx);
-            const size = this.config.rootSize / (1 << leafLevel);
-            const x = this.nodeView.getX(leafIdx);
-            const y = this.nodeView.getY(leafIdx);
-            const cx = this.config.origin.x + ((x + 0.5) * size - 0.5 * this.config.rootSize);
-            const cz = this.config.origin.z + ((y + 0.5) * size - 0.5 * this.config.rootSize);
-            const dx = position.x - cx;
-            const dz = position.z - cz;
-            const d2 = dx * dx + dz * dz;
-            if (d2 < bestDistSq) {
-              bestDistSq = d2;
-              bestLeafIndex = leafIdx;
-            }
-          }
-        }
+    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;
       }
-      this.nodeView.setLeaf(nodeIndex, false);
-      return bestLeafIndex;
     }
-    this.nodeView.setLeaf(nodeIndex, true);
-    return nodeIndex;
+    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;
   }
-  /**
-   * Determine if a node should be subdivided using the configured strategy
-   */
-  shouldSubdivide(level, distance, nodeSize) {
-    const context = {
-      level,
-      distance,
-      nodeSize,
-      minNodeSize: this.config.minNodeSize,
-      rootSize: this.config.rootSize
-    };
-    return this.subdivisionStrategy(context);
+  return leaves;
+}
+
+function resetSplitMarks(state) {
+  state.splitGen = state.splitGen + 1 & 65535;
+  if (state.splitGen === 0) {
+    state.splitStamp.fill(0);
+    state.splitGen = 1;
   }
-  /**
-   * Create a new node and return its index
-   */
-  createNode(level, x, y) {
-    if (this.nodeCount >= this.config.maxNodes) {
-      console.warn("Maximum node count reached, skipping node creation");
-      return -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 (level > this.deepestLevel) {
-      this.deepestLevel = level;
+    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;
     }
-    this.tempChildIndices[0] = EMPTY_SENTINEL_VALUE;
-    this.tempChildIndices[1] = EMPTY_SENTINEL_VALUE;
-    this.tempChildIndices[2] = EMPTY_SENTINEL_VALUE;
-    this.tempChildIndices[3] = EMPTY_SENTINEL_VALUE;
-    this.tempNeighborIndices[0] = EMPTY_SENTINEL_VALUE;
-    this.tempNeighborIndices[1] = EMPTY_SENTINEL_VALUE;
-    this.tempNeighborIndices[2] = EMPTY_SENTINEL_VALUE;
-    this.tempNeighborIndices[3] = EMPTY_SENTINEL_VALUE;
-    const nodeIndex = this.nodeCount++;
-    this.nodeView.setLevel(nodeIndex, level);
-    this.nodeView.setX(nodeIndex, x);
-    this.nodeView.setY(nodeIndex, y);
-    this.nodeView.setChildren(nodeIndex, this.tempChildIndices);
-    this.nodeView.setNeighbors(nodeIndex, this.tempNeighborIndices);
-    this.nodeView.setLeaf(nodeIndex, false);
-    return nodeIndex;
+    if (!anySplit) return leaves;
+    refineLeaves(state, surface, params, leaves);
   }
-  /**
-   * Subdivide a node by creating its four children
-   */
-  subdivideNode(nodeIndex) {
-    const childLevel = this.nodeView.getLevel(nodeIndex) + 1;
-    const childX = this.nodeView.getX(nodeIndex) * 2;
-    const childY = this.nodeView.getY(nodeIndex) * 2;
-    const childIndices = [
-      this.createNode(childLevel, childX, childY),
-      // top-left
-      this.createNode(childLevel, childX + 1, childY),
-      // top-right
-      this.createNode(childLevel, childX, childY + 1),
-      // bottom-left
-      this.createNode(childLevel, childX + 1, childY + 1)
-      // bottom-right
-    ];
-    if (childIndices.some((index) => index === -1)) {
-      console.warn("Failed to create all children, skipping subdivision");
-      return;
-    }
-    this.nodeView.setChildren(nodeIndex, childIndices);
-    this.updateChildNeighbors(nodeIndex, childIndices);
+  return leaves;
+}
+
+function update(state, surface, params, outLeaves) {
+  beginUpdate(state, surface);
+  const leaves = refineLeaves(state, surface, params, outLeaves);
+  return balance2to1(state, surface, params, leaves);
+}
+
+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.");
   }
-  /**
-   * Update neighbor relationships for child nodes
-   */
-  updateChildNeighbors(_parentIndex, childIndices) {
-    for (let i = 0; i < 4; i++) {
-      const childIndex = childIndices[i];
-      this.tempNeighborIndices[0] = EMPTY_SENTINEL_VALUE;
-      this.tempNeighborIndices[1] = EMPTY_SENTINEL_VALUE;
-      this.tempNeighborIndices[2] = EMPTY_SENTINEL_VALUE;
-      this.tempNeighborIndices[3] = EMPTY_SENTINEL_VALUE;
-      const childX = i % 2;
-      const childY = Math.floor(i / 2);
-      if (childX === 0 && i + 1 < 4) {
-        this.tempNeighborIndices[1] = childIndices[i + 1];
-      } else if (childX === 1 && i - 1 >= 0) {
-        this.tempNeighborIndices[0] = childIndices[i - 1];
+  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;
+          }
+        }
       }
-      if (childY === 0 && i + 2 < 4) {
-        this.tempNeighborIndices[3] = childIndices[i + 2];
-      } else if (childY === 1 && i - 2 >= 0) {
-        this.tempNeighborIndices[2] = childIndices[i - 2];
+      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;
       }
-      this.nodeView.setNeighbors(childIndex, this.tempNeighborIndices);
+      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;
     }
   }
-  /**
-   * Get the deepest subdivision level currently in the quadtree
-   */
-  getDeepestLevel() {
-    return this.deepestLevel;
-  }
-  /**
-   * Get the total number of nodes
-   */
-  getNodeCount() {
-    return this.nodeCount;
-  }
-  getLeafNodeCount() {
-    return this.nodeView.getLeafNodeCount();
-  }
-  /**
-   * Get active leaf node indices for efficient GPU processing
-   */
-  getActiveLeafNodeIndices() {
-    return this.nodeView.getActiveLeafNodeIndices();
-  }
-  /**
-   * Get the configuration
-   */
-  getConfig() {
-    return this.config;
-  }
-  /**
-   * Get all leaf nodes as an array of node objects
-   */
-  getLeafNodes() {
-    const leafNodes = [];
-    for (let i = 0; i < this.nodeCount; i++) {
-      if (this.nodeView.getLeaf(i)) {
-        leafNodes.push({
-          level: this.nodeView.getLevel(i),
-          x: this.nodeView.getX(i),
-          y: this.nodeView.getY(i)
-        });
+  return outSeams;
+}
+
+function createFlatSurface(cfg) {
+  const halfRoot = 0.5 * cfg.rootSize;
+  const maxHeight = cfg.maxHeight ?? 0;
+  const surface = {
+    spaceCount: 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 >>> 0;
+      out.y = ny >>> 0;
+      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;
     }
-    return leafNodes;
-  }
-  /**
-   * Reset the quadtree
-   */
-  reset() {
-    this.initialize();
-  }
-  /**
-   * Get the NodeView instance for direct access
-   */
-  getNodeView() {
-    return this.nodeView;
-  }
-  /**
-   * Release internal resources associated with this quadtree
-   */
-  destroy() {
-    this.nodeView.destroy();
-    this.nodeCount = 0;
-    this.deepestLevel = 0;
-  }
-  /**
-   * Set the configuration
-   */
-  setConfig(config, reset = false) {
-    this.config = config;
-    if (reset) {
-      this.initialize();
+  };
+  return surface;
+}
+
+function createCubeSphereSurface(_cfg) {
+  return {
+    spaceCount: 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;
     }
-  }
+  };
+}
+
+const instanceIdTask = work.task(() => crypto.randomUUID()).displayName("terrainInstanceIdTask").cache("once");
+
+const rootSize = work.param(256).displayName("rootSize");
+const origin = work.param({ x: 0, y: 0, z: 0 }).displayName(
+  "origin"
+);
+const innerTileSegments = work.param(14).displayName("innerTileSegments");
+const skirtScale = work.param(100).displayName("skirtScale");
+const heightmapScale = work.param(1).displayName("heightmapScale");
+const maxNodes = work.param(1028).displayName("maxNodes");
+const maxLevel = work.param(16).displayName("maxLevel");
+const quadtreeUpdate = work.param({
+  cameraOrigin: { x: 0, y: 0, z: 0 },
+  mode: "distance",
+  distanceFactor: 1.5
+}).displayName("quadtreeUpdate");
+
+const quadtreeConfigTask = work.task((get, work) => {
+  const rootSizeVal = get(rootSize);
+  const originVal = get(origin);
+  const maxNodesVal = get(maxNodes);
+  const maxLevelVal = get(maxLevel);
+  return work(() => {
+    const surface = createFlatSurface({
+      rootSize: rootSizeVal,
+      origin: originVal
+    });
+    const state = createState({ maxNodes: maxNodesVal, maxLevel: maxLevelVal }, surface);
+    return {
+      state,
+      surface
+    };
+  });
+}).displayName("quadtreeConfigTask");
+const quadtreeUpdateTask = work.task((get, work) => {
+  const quadtreeConfig = get(quadtreeConfigTask);
+  const quadtreeUpdateConfig = get(quadtreeUpdate);
+  let outLeaves = void 0;
+  return work(() => {
+    outLeaves = update(
+      quadtreeConfig.state,
+      quadtreeConfig.surface,
+      quadtreeUpdateConfig,
+      outLeaves
+    );
+    return outLeaves;
+  });
+}).displayName("quadtreeUpdateTask");
+const leafStorageTask = work.task((get, work) => {
+  const maxNodesVal = get(maxNodes);
+  return work(() => {
+    const data = new Int32Array(maxNodesVal * 4);
+    const attribute = new webgpu.StorageBufferAttribute(data, 4);
+    const node = tsl.storage(attribute, "i32", 1).toReadOnly();
+    return { data, attribute, node };
+  });
+}).displayName("leafStorageTask");
+const leafGpuBufferTask = work.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 createTerrainUniforms(params) {
+  const sanitizedId = params.instanceId?.replace(/-/g, "_");
+  const suffix = sanitizedId ? `_${sanitizedId}` : "";
+  const uRootOrigin = tsl.uniform(
+    new webgpu.Vector3(params.rootOrigin.x, params.rootOrigin.y, params.rootOrigin.z)
+  ).setName(`uRootOrigin${suffix}`);
+  const uRootSize = tsl.uniform(tsl.float(params.rootSize)).setName(`uRootSize${suffix}`);
+  const uInnerTileSegments = tsl.uniform(tsl.int(params.innerTileSegments)).setName(
+    `uInnerTileSegments${suffix}`
+  );
+  const uSkirtScale = tsl.uniform(tsl.float(params.skirtScale)).setName(`uSkirtScale${suffix}`);
+  const uHeightmapScale = tsl.uniform(tsl.float(params.heightmapScale)).setName(`uHeightmapScale${suffix}`);
+  return {
+    uRootOrigin,
+    uRootSize,
+    uInnerTileSegments,
+    uSkirtScale,
+    uHeightmapScale
+  };
+}
+
+const scratchVector3 = new three.Vector3();
+const createUniformsTask = work.task((get, work) => {
+  const uniformParams = {
+    rootOrigin: get(origin),
+    rootSize: get(rootSize),
+    innerTileSegments: get(innerTileSegments),
+    skirtScale: get(skirtScale),
+    heightmapScale: get(heightmapScale),
+    instanceId: get(instanceIdTask)
+  };
+  return work(() => createTerrainUniforms(uniformParams));
+}).displayName("createTerrainUniformsTask").cache("once");
+const updateUniformsTask = work.task((get, work) => {
+  const terrainUniformsContext = get(createUniformsTask);
+  const rootSizeVal = get(rootSize);
+  const rootOrigin = get(origin);
+  const innerTileSegmentsVal = get(innerTileSegments);
+  const skirtScaleVal = get(skirtScale);
+  const heightmapScaleVal = get(heightmapScale);
+  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.uHeightmapScale.value = heightmapScaleVal;
+    return terrainUniformsContext;
+  });
+}).displayName("updateTerrainUniformsTask");
+
+const positionNodeTask = work.task((get, work) => {
+  const leafStorage = get(leafStorageTask);
+  const terrainUniforms = get(createUniformsTask);
+  return work(() => createTileWorldPosition(leafStorage, terrainUniforms));
+}).displayName("terrainVertextPositionNodeTask");
+
+function terrainGraph() {
+  return work.graph().add(instanceIdTask).add(quadtreeConfigTask).add(quadtreeUpdateTask).add(leafStorageTask).add(leafGpuBufferTask).add(createUniformsTask).add(updateUniformsTask).add(positionNodeTask);
 }
+const terrainTasks = {
+  instanceId: instanceIdTask,
+  quadtreeConfig: quadtreeConfigTask,
+  quadtreeUpdate: quadtreeUpdateTask,
+  leafStorage: leafStorageTask,
+  leafGpuBuffer: leafGpuBufferTask,
+  createUniforms: createUniformsTask,
+  updateUniforms: updateUniformsTask,
+  positionNode: positionNodeTask
+};
 
-exports.Quadtree = Quadtree;
+exports.Dir = Dir;
 exports.TerrainGeometry = TerrainGeometry;
-exports.computeScreenSpaceInfo = computeScreenSpaceInfo;
-exports.distanceBasedSubdivision = distanceBasedSubdivision;
+exports.TerrainMesh = TerrainMesh;
+exports.U32_EMPTY = U32_EMPTY;
+exports.allocLeafSet = allocLeafSet;
+exports.allocSeamTable = allocSeamTable;
+exports.beginUpdate = beginUpdate;
+exports.blendAngleCorrectedNormals = blendAngleCorrectedNormals;
+exports.buildLeafIndex = buildLeafIndex;
+exports.buildSeams2to1 = buildSeams2to1;
+exports.createCubeSphereSurface = createCubeSphereSurface;
+exports.createFlatSurface = createFlatSurface;
+exports.createSpatialIndex = createSpatialIndex;
+exports.createState = createState;
+exports.createTerrainUniforms = createTerrainUniforms;
+exports.createTileWorldPosition = createTileWorldPosition;
+exports.createUniformsTask = createUniformsTask;
+exports.deriveNormalZ = deriveNormalZ;
+exports.heightmapScale = heightmapScale;
+exports.innerTileSegments = innerTileSegments;
+exports.instanceIdTask = instanceIdTask;
 exports.isSkirtUV = isSkirtUV;
 exports.isSkirtVertex = isSkirtVertex;
-exports.screenSpaceSubdivision = screenSpaceSubdivision;
+exports.leafGpuBufferTask = leafGpuBufferTask;
+exports.leafStorageTask = leafStorageTask;
+exports.maxLevel = maxLevel;
+exports.maxNodes = maxNodes;
+exports.origin = origin;
+exports.positionNodeTask = positionNodeTask;
+exports.quadtreeConfigTask = quadtreeConfigTask;
+exports.quadtreeUpdate = quadtreeUpdate;
+exports.quadtreeUpdateTask = quadtreeUpdateTask;
+exports.resetLeafSet = resetLeafSet;
+exports.resetSeamTable = resetSeamTable;
+exports.rootSize = rootSize;
+exports.skirtScale = skirtScale;
+exports.terrainGraph = terrainGraph;
+exports.terrainTasks = terrainTasks;
+exports.textureSpaceToVectorSpace = textureSpaceToVectorSpace;
+exports.update = update;
+exports.updateUniformsTask = updateUniformsTask;
+exports.vectorSpaceToTextureSpace = vectorSpaceToTextureSpace;