@aura3d/engine 3.0.0 → 4.0.0

package/dist/rendering/world/terrain/SplatBake.js

@@ -0,0 +1,308 @@
+import { VertexBuffer } from "../../VertexBuffer.js";
+import { VertexFormat } from "../../VertexFormat.js";
+import { TextureBinding } from "../../TextureBinding.js";
+import { Sampler } from "../../Sampler.js";
+import { a3dTerrainHeightBilinearGlsl } from "./shaders/terrainCdlod.js";
+const MAX_RULES = 8;
+const BAKE_VERT = /* glsl */ `#version 300 es
+// prd10-terrain-splat-bake — RenderDevice shader marker (both stages)
+in vec2 a_pos;
+out vec2 v_uv;
+void main() {
+  v_uv = a_pos * 0.5 + 0.5;
+  gl_Position = vec4(a_pos, 0.0, 1.0);
+}
+`;
+/**
+ * Fragment mirrors `evalSplatRules` + `rangeWeight` + `smooth01` +
+ * `hash2`/`valueNoise` from agent-api/world/terrain.ts exactly. Keep the two in
+ * lockstep — the ±1/255 agreement test reads baked texels against the CPU
+ * weights.
+ */
+const BAKE_FRAG = /* glsl */ `#version 300 es
+// prd10-terrain-splat-bake — RenderDevice shader marker (both stages)
+precision highp float;
+precision highp int;
+in vec2 v_uv;
+out vec4 o_weights;
+// Counts are floats and (layer, weight) pack into vec4s: the RenderDevice
+// uploads only float types (#491), so int/float[] uniforms never arrived.
+uniform float u_layerOffset;        // 0 for splat0, 4 for splat1
+uniform float u_layerCount;
+uniform float u_ruleCount;
+uniform vec4 u_ruleLW[${MAX_RULES}];   // x: layer index, y: weight
+uniform vec4 u_ruleSlope[${MAX_RULES}];  // lo, hi, falloff, has
+uniform vec4 u_ruleHeight[${MAX_RULES}]; // lo, hi, falloff, has
+uniform vec4 u_ruleNoise[${MAX_RULES}];  // scale, threshold, seed, has
+uniform float u_texelWorld;
+
+${a3dTerrainHeightBilinearGlsl}
+
+float a3dBakeSmooth01(float t) {
+  float x = clamp(t, 0.0, 1.0);
+  return x * x * (3.0 - 2.0 * x);
+}
+// CPU rangeWeight(): hard outside bounds, smooth01 edges of (hi-lo)*falloff.
+float a3dBakeRangeWeight(float value, vec4 range) {
+  if (range.w < 0.5) return 1.0;
+  float lo = range.x;
+  float hi = range.y;
+  if (value < lo || value > hi) return 0.0;
+  float edge = max(1e-6, (hi - lo) * range.z);
+  return min(a3dBakeSmooth01((value - lo) / edge), a3dBakeSmooth01((hi - value) / edge));
+}
+// CPU hash2() — uint32 ops match (x*C)|0 / Math.imul bitwise.
+uint a3dBakeHash2(int ix, int iz, int seed) {
+  uint h = uint(ix) * 374761393u + uint(iz) * 668265263u + uint(seed) * 2641260675u;
+  h = (h ^ (h >> 13u)) * 1274126177u;
+  h = h ^ (h >> 16u);
+  return h;
+}
+float a3dBakeNoise(float x, float z, int seed) {
+  int ix = int(floor(x));
+  int iz = int(floor(z));
+  float fx = x - float(ix);
+  float fz = z - float(iz);
+  float sx = fx * fx * (3.0 - 2.0 * fx);
+  float sz = fz * fz * (3.0 - 2.0 * fz);
+  float a = float(a3dBakeHash2(ix, iz, seed)) / 4294967295.0;
+  float b = float(a3dBakeHash2(ix + 1, iz, seed)) / 4294967295.0;
+  float c = float(a3dBakeHash2(ix, iz + 1, seed)) / 4294967295.0;
+  float d = float(a3dBakeHash2(ix + 1, iz + 1, seed)) / 4294967295.0;
+  return a + (b - a) * sx + (c + (d - c) * sx - a - (b - a) * sx) * sz;
+}
+void main() {
+  float du = 1.0 / max(u_heightTexSize.x - 1.0, 1.0);
+  float dv = 1.0 / max(u_heightTexSize.y - 1.0, 1.0);
+  float h = a3dTerrainHeightBilinear(v_uv);
+  float hL = a3dTerrainHeightBilinear(v_uv - vec2(du, 0.0));
+  float hR = a3dTerrainHeightBilinear(v_uv + vec2(du, 0.0));
+  float hD = a3dTerrainHeightBilinear(v_uv - vec2(0.0, dv));
+  float hU = a3dTerrainHeightBilinear(v_uv + vec2(0.0, dv));
+  vec3 n = normalize(vec3(hL - hR, 2.0 * u_texelWorld, hD - hU));
+  float slopeDeg = degrees(acos(clamp(n.y, -1.0, 1.0)));
+  float hNorm = h / max(u_heightScale, 1e-6);
+
+  float w[8];
+  for (int i = 0; i < 8; i++) w[i] = 0.0;
+  for (int r = 0; r < ${MAX_RULES}; r++) {
+    if (float(r) >= u_ruleCount) break;
+    float rw = u_ruleLW[r].y
+      * a3dBakeRangeWeight(slopeDeg, u_ruleSlope[r])
+      * a3dBakeRangeWeight(hNorm, u_ruleHeight[r]);
+    if (u_ruleNoise[r].w > 0.5) {
+      float nn = a3dBakeNoise(v_uv.x * u_ruleNoise[r].x, v_uv.y * u_ruleNoise[r].x, int(u_ruleNoise[r].z));
+      rw *= nn >= u_ruleNoise[r].y ? 1.0 : 0.0;
+    }
+    w[int(u_ruleLW[r].x + 0.5)] += rw;
+  }
+  float total = 0.0;
+  for (int i = 0; i < 8; i++) total += w[i];
+  w[0] += max(0.0, 1.0 - total);                 // remainder -> layer 0
+  float sum = 0.0;
+  for (int i = 0; i < 8; i++) sum += w[i];
+  vec4 outW = vec4(0.0);
+  for (int i = 0; i < 4; i++) {
+    int layer = int(u_layerOffset + 0.5) + i;
+    outW[i] = float(layer) < u_layerCount ? w[layer] / max(sum, 1e-6) : 0.0;
+  }
+  o_weights = outW;
+}
+`;
+const BAKE_WGSL = /* wgsl */ `
+// SplatBake WGSL twin — Path G runs this when WebGPU is the backend. Same
+// rule evaluation as the GLSL body (see BAKE_FRAG comments).
+struct BakeUniforms {
+  layerOffset : i32, layerCount : i32, ruleCount : i32, texelWorld : f32,
+  heightTexSize : vec2f, heightScale : f32, pad : f32,
+  ruleLayer : array<i32, ${MAX_RULES}>,
+  ruleWeight : array<f32, ${MAX_RULES}>,
+  ruleSlope : array<vec4f, ${MAX_RULES}>,
+  ruleHeight : array<vec4f, ${MAX_RULES}>,
+  ruleNoise : array<vec4f, ${MAX_RULES}>,
+};
+@group(0) @binding(0) var<uniform> u : BakeUniforms;
+@group(0) @binding(1) var u_height : texture_2d<f32>;
+
+fn bakeHeightBilinear(uv : vec2f) -> f32 {
+  let p = uv * (u.heightTexSize - vec2f(1.0));
+  let i = vec2i(floor(p));
+  let hi = vec2i(u.heightTexSize) - vec2i(1);
+  let f = fract(p);
+  let h00 = textureLoad(u_height, clamp(i, vec2i(0), hi), 0).r;
+  let h10 = textureLoad(u_height, clamp(i + vec2i(1, 0), vec2i(0), hi), 0).r;
+  let h01 = textureLoad(u_height, clamp(i + vec2i(0, 1), vec2i(0), hi), 0).r;
+  let h11 = textureLoad(u_height, clamp(i + vec2i(1, 1), vec2i(0), hi), 0).r;
+  return mix(mix(h00, h10, f.x), mix(h01, h11, f.x), f.y) * u.heightScale;
+}
+fn bakeSmooth01(t : f32) -> f32 { let x = clamp(t, 0.0, 1.0); return x * x * (3.0 - 2.0 * x); }
+fn bakeRangeWeight(v : f32, r : vec4f) -> f32 {
+  if (r.w < 0.5) { return 1.0; }
+  if (v < r.x || v > r.y) { return 0.0; }
+  let edge = max(1e-6, (r.y - r.x) * r.z);
+  return min(bakeSmooth01((v - r.x) / edge), bakeSmooth01((r.y - v) / edge));
+}
+fn bakeHash2(ix : i32, iz : i32, seed : i32) -> u32 {
+  var h = u32(ix) * 374761393u + u32(iz) * 668265263u + u32(seed) * 2641260675u;
+  h = (h ^ (h >> 13u)) * 1274126177u;
+  h = h ^ (h >> 16u);
+  return h;
+}
+fn bakeNoise(x : f32, z : f32, seed : i32) -> f32 {
+  let ix = i32(floor(x)); let iz = i32(floor(z));
+  let fx = x - f32(ix); let fz = z - f32(iz);
+  let sx = fx * fx * (3.0 - 2.0 * fx); let sz = fz * fz * (3.0 - 2.0 * fz);
+  let a = f32(bakeHash2(ix, iz, seed)) / 4294967295.0;
+  let b = f32(bakeHash2(ix + 1, iz, seed)) / 4294967295.0;
+  let c = f32(bakeHash2(ix, iz + 1, seed)) / 4294967295.0;
+  let d = f32(bakeHash2(ix + 1, iz + 1, seed)) / 4294967295.0;
+  return a + (b - a) * sx + (c + (d - c) * sx - a - (b - a) * sx) * sz;
+}
+fn bakeSlopeDeg(uv : vec2f) -> vec2f {
+  let du = 1.0 / max(u.heightTexSize.x - 1.0, 1.0);
+  let dv = 1.0 / max(u.heightTexSize.y - 1.0, 1.0);
+  let hL = bakeHeightBilinear(uv - vec2f(du, 0.0));
+  let hR = bakeHeightBilinear(uv + vec2f(du, 0.0));
+  let hD = bakeHeightBilinear(uv - vec2f(0.0, dv));
+  let hU = bakeHeightBilinear(uv + vec2f(0.0, dv));
+  let n = normalize(vec3f(hL - hR, 2.0 * u.texelWorld, hD - hU));
+  return vec2f(degrees(acos(clamp(n.y, -1.0, 1.0))), bakeHeightBilinear(uv) / max(u.heightScale, 1e-6));
+}
+
+struct VsOut { @builtin(position) pos : vec4f, @location(0) uv : vec2f };
+@vertex fn vsMain(@location(0) aPos : vec2f) -> VsOut {
+  var o : VsOut;
+  o.pos = vec4f(aPos, 0.0, 1.0);
+  o.uv = aPos * 0.5 + vec2f(0.5);
+  return o;
+}
+fn bakeWeights(uv : vec2f) -> vec4f {
+  let sh = bakeSlopeDeg(uv);
+  var w : array<f32, 8>;
+  for (var i = 0; i < 8; i++) { w[i] = 0.0; }
+  for (var r = 0; r < ${MAX_RULES}; r++) {
+    if (r >= u.ruleCount) { break; }
+    var rw = u.ruleWeight[r] * bakeRangeWeight(sh.x, u.ruleSlope[r]) * bakeRangeWeight(sh.y, u.ruleHeight[r]);
+    if (u.ruleNoise[r].w > 0.5) {
+      let nn = bakeNoise(uv.x * u.ruleNoise[r].x, uv.y * u.ruleNoise[r].x, i32(u.ruleNoise[r].z));
+      rw = rw * select(0.0, 1.0, nn >= u.ruleNoise[r].y);
+    }
+    w[u.ruleLayer[r]] = w[u.ruleLayer[r]] + rw;
+  }
+  var total = 0.0;
+  for (var i = 0; i < 8; i++) { total += w[i]; }
+  w[0] = w[0] + max(0.0, 1.0 - total);
+  var sum = 0.0;
+  for (var i = 0; i < 8; i++) { sum += w[i]; }
+  var outW = vec4f(0.0);
+  for (var i = 0; i < 4; i++) {
+    let layer = u.layerOffset + i;
+    outW[i] = select(0.0, w[layer] / max(sum, 1e-6), layer < u.layerCount);
+  }
+  return outW;
+}
+@fragment fn fsMain(@location(0) uv : vec2f) -> @location(0) vec4f {
+  return bakeWeights(uv);
+}
+`;
+/** Fullscreen-triangle sources for the splat bake (GLSL Path S / WGSL Path G). */
+/** (layer, weight) per rule as vec4[MAX_RULES] — see BAKE_FRAG `u_ruleLW`. */
+export function packRuleLW(ruleLayer, ruleWeight) {
+    const out = new Float32Array(MAX_RULES * 4);
+    for (let r = 0; r < MAX_RULES; r += 1) {
+        out[r * 4] = ruleLayer[r] ?? 0;
+        out[r * 4 + 1] = ruleWeight[r] ?? 0;
+    }
+    return out;
+}
+export function splatBakeShaderSources() {
+    return {
+        label: "prd10-terrain-splat-bake",
+        marker: "prd10-terrain-splat-bake",
+        vertex: BAKE_VERT,
+        fragment: BAKE_FRAG,
+        webgpu: { vertex: BAKE_WGSL, fragment: BAKE_WGSL }
+    };
+}
+/** Pack JS rules into the uniform flat layout the bake program reads. */
+export function encodeSplatBakeRules(rules) {
+    const capped = rules.slice(0, MAX_RULES);
+    const ruleLayer = new Int32Array(MAX_RULES);
+    const ruleWeight = new Float32Array(MAX_RULES);
+    const ruleSlope = new Float32Array(MAX_RULES * 4);
+    const ruleHeight = new Float32Array(MAX_RULES * 4);
+    const ruleNoise = new Float32Array(MAX_RULES * 4);
+    capped.forEach((rule, r) => {
+        const falloff = rule.falloff ?? 0.1;
+        ruleLayer[r] = rule.layer;
+        ruleWeight[r] = rule.weight;
+        ruleSlope.set([rule.slopeDeg?.[0] ?? 0, rule.slopeDeg?.[1] ?? 0, falloff, rule.slopeDeg ? 1 : 0], r * 4);
+        ruleHeight.set([rule.height?.[0] ?? 0, rule.height?.[1] ?? 0, falloff, rule.height ? 1 : 0], r * 4);
+        ruleNoise.set([rule.noise?.scale ?? 0, rule.noise?.threshold ?? 0, rule.noise?.seed ?? 0, rule.noise ? 1 : 0], r * 4);
+    });
+    return { ruleCount: capped.length, ruleLayer, ruleWeight, ruleLW: packRuleLW(ruleLayer, ruleWeight), ruleSlope, ruleHeight, ruleNoise, dropped: Math.max(0, rules.length - MAX_RULES) };
+}
+const BAKE_FORMAT = new VertexFormat([{ semantic: "position", components: 2, offset: 0, shaderName: "a_pos" }]);
+const BAKE_SAMPLER = new Sampler({ minFilter: "nearest", magFilter: "nearest" });
+/**
+ * Bake the splat weights into RGBA8 render-target textures on `device`.
+ * One fullscreen draw per 4-layer group; returns the target textures (caller
+ * binds them into the terrain program and keeps/disposes via `dispose`).
+ */
+export function bakeTerrainSplat(device, spec) {
+    const res = Math.max(1, spec.resolution | 0);
+    const groupCount = spec.layerCount > 4 ? 2 : 1;
+    const program = device.createShaderProgram(splatBakeShaderSources());
+    const tri = new VertexBuffer(BAKE_FORMAT, 3);
+    tri.setAttribute(0, "position", [-1, -1]);
+    tri.setAttribute(1, "position", [3, -1]);
+    tri.setAttribute(2, "position", [-1, 3]);
+    const vb = device.createBuffer("vertex", tri.byteLength, new Uint8Array(tri.data));
+    const rules = encodeSplatBakeRules(spec.rules);
+    const heightBinding = new TextureBinding({ name: "u_height", texture: spec.heightTexture, sampler: BAKE_SAMPLER });
+    const targets = [];
+    const textures = [];
+    // The bake runs lazily inside the terrain pass, with the scene target bound.
+    // Restore that target afterwards; `setRenderTarget(null)` sent the rest of
+    // the pass (the terrain draw itself) to the canvas framebuffer.
+    const previousTarget = device.getRenderTarget?.() ?? null;
+    for (let group = 0; group < groupCount; group += 1) {
+        const rt = device.createRenderTarget({ width: res, height: res, label: `prd10-splat-${group}`, format: "rgba8", depth: false });
+        device.setRenderTarget(rt);
+        device.draw({
+            label: `prd10-splat-bake-${group}`,
+            topology: "triangles",
+            vertexBuffer: vb,
+            vertexFormat: BAKE_FORMAT,
+            vertexCount: 3,
+            shader: program,
+            uniforms: new Map([
+                ["u_height", heightBinding],
+                ["u_heightTexSize", spec.heightTexSize],
+                ["u_heightScale", spec.heightScale],
+                ["u_texelWorld", spec.texelWorld],
+                ["u_layerOffset", group * 4],
+                ["u_layerCount", spec.layerCount],
+                ["u_ruleCount", rules.ruleCount],
+                ["u_ruleLW", rules.ruleLW],
+                ["u_ruleSlope", rules.ruleSlope],
+                ["u_ruleHeight", rules.ruleHeight],
+                ["u_ruleNoise", rules.ruleNoise]
+            ])
+        });
+        device.setRenderTarget(previousTarget);
+        targets.push(rt);
+        textures.push(rt.colorTexture);
+    }
+    return {
+        splat0: textures[0],
+        splat1: textures[1] ?? null,
+        dispose() {
+            for (const rt of targets)
+                rt.dispose();
+            vb.dispose();
+            program.dispose();
+        }
+    };
+}
+//# sourceMappingURL=SplatBake.js.map

package/dist/rendering/world/terrain/SplatBake.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SplatBake.js","sourceRoot":"","sources":["../../../../../../packages/rendering/src/world/terrain/SplatBake.ts"],"names":[],"mappings":"AAgBA,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AACrD,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AACrD,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACzD,OAAO,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAE3C,OAAO,EAAE,4BAA4B,EAAE,MAAM,2BAA2B,CAAC;AAqCzE,MAAM,SAAS,GAAG,CAAC,CAAC;AAEpB,MAAM,SAAS,GAAG,UAAU,CAAC;;;;;;;;CAQ5B,CAAC;AAEF;;;;;GAKG;AACH,MAAM,SAAS,GAAG,UAAU,CAAC;;;;;;;;;;;wBAWL,SAAS;2BACN,SAAS;4BACR,SAAS;2BACV,SAAS;;;EAGlC,4BAA4B;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;wBAiDN,SAAS;;;;;;;;;;;;;;;;;;;;;;;CAuBhC,CAAC;AAEF,MAAM,SAAS,GAAG,UAAU,CAAC;;;;;;2BAMF,SAAS;4BACR,SAAS;6BACR,SAAS;8BACR,SAAS;6BACV,SAAS;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;wBA6Dd,SAAS;;;;;;;;;;;;;;;;;;;;;;;;CAwBhC,CAAC;AAEF,kFAAkF;AAClF,8EAA8E;AAC9E,MAAM,UAAU,UAAU,CAAC,SAA4B,EAAE,UAA6B;IACpF,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACtC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC/B,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,sBAAsB;IACpC,OAAO;QACL,KAAK,EAAE,0BAA0B;QACjC,MAAM,EAAE,0BAA0B;QAClC,MAAM,EAAE,SAAS;QACjB,QAAQ,EAAE,SAAS;QACnB,MAAM,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE;KACnD,CAAC;AACJ,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,oBAAoB,CAAC,KAA+B;IAWlE,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IACzC,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;IAC5C,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;IAC/C,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;IAClD,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;IACnD,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;IAClD,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QACzB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,GAAG,CAAC;QACpC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QAC1B,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QAC5B,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACzG,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACpG,SAAS,CAAC,GAAG,CACX,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,IAAI,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE,SAAS,IAAI,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAC/F,CAAC,GAAG,CAAC,CACN,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,OAAO,EAAE,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,EAAE,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,EAAE,CAAC;AAC1L,CAAC;AAED,MAAM,WAAW,GAAG,IAAI,YAAY,CAAC,CAAC,EAAE,QAAQ,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;AAChH,MAAM,YAAY,GAAG,IAAI,OAAO,CAAC,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC;AAEjF;;;;GAIG;AACH,MAAM,UAAU,gBAAgB,CAAC,MAAoB,EAAE,IAAmB;IACxE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IAC7C,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,MAAM,OAAO,GAAG,MAAM,CAAC,mBAAmB,CAAC,sBAAsB,EAAE,CAAC,CAAC;IACrE,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;IAC7C,GAAG,CAAC,YAAY,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1C,GAAG,CAAC,YAAY,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,GAAG,CAAC,YAAY,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,EAAE,GAAG,MAAM,CAAC,YAAY,CAAC,QAAQ,EAAE,GAAG,CAAC,UAAU,EAAE,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IACnF,MAAM,KAAK,GAAG,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/C,MAAM,aAAa,GAAG,IAAI,cAAc,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,IAAI,CAAC,aAAa,EAAE,OAAO,EAAE,YAAY,EAAE,CAAC,CAAC;IAEnH,MAAM,OAAO,GAAmB,EAAE,CAAC;IACnC,MAAM,QAAQ,GAAc,EAAE,CAAC;IAC/B,6EAA6E;IAC7E,2EAA2E;IAC3E,gEAAgE;IAChE,MAAM,cAAc,GAAG,MAAM,CAAC,eAAe,EAAE,EAAE,IAAI,IAAI,CAAC;IAC1D,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,UAAU,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACnD,MAAM,EAAE,GAAG,MAAM,CAAC,kBAAkB,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,eAAe,KAAK,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QAChI,MAAM,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;QAC3B,MAAM,CAAC,IAAI,CAAC;YACV,KAAK,EAAE,oBAAoB,KAAK,EAAE;YAClC,QAAQ,EAAE,WAAW;YACrB,YAAY,EAAE,EAAE;YAChB,YAAY,EAAE,WAAW;YACzB,WAAW,EAAE,CAAC;YACd,MAAM,EAAE,OAAO;YACf,QAAQ,EAAE,IAAI,GAAG,CAAuB;gBACtC,CAAC,UAAU,EAAE,aAAa,CAAC;gBAC3B,CAAC,iBAAiB,EAAE,IAAI,CAAC,aAAoC,CAAC;gBAC9D,CAAC,eAAe,EAAE,IAAI,CAAC,WAAW,CAAC;gBACnC,CAAC,cAAc,EAAE,IAAI,CAAC,UAAU,CAAC;gBACjC,CAAC,eAAe,EAAE,KAAK,GAAG,CAAC,CAAC;gBAC5B,CAAC,cAAc,EAAE,IAAI,CAAC,UAAU,CAAC;gBACjC,CAAC,aAAa,EAAE,KAAK,CAAC,SAAS,CAAC;gBAChC,CAAC,UAAU,EAAE,KAAK,CAAC,MAAM,CAAC;gBAC1B,CAAC,aAAa,EAAE,KAAK,CAAC,SAAS,CAAC;gBAChC,CAAC,cAAc,EAAE,KAAK,CAAC,UAAU,CAAC;gBAClC,CAAC,aAAa,EAAE,KAAK,CAAC,SAAS,CAAC;aACjC,CAAC;SACH,CAAC,CAAC;QACH,MAAM,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;QACvC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC;IACjC,CAAC;IACD,OAAO;QACL,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAE;QACpB,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,IAAI;QAC3B,OAAO;YACL,KAAK,MAAM,EAAE,IAAI,OAAO;gBAAE,EAAE,CAAC,OAAO,EAAE,CAAC;YACvC,EAAE,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,CAAC,OAAO,EAAE,CAAC;QACpB,CAAC;KACF,CAAC;AACJ,CAAC"}

package/dist/rendering/world/terrain/TerrainCdlod.d.ts

@@ -0,0 +1,67 @@
+/**
+ * PRD-10 T2.2 — CDLOD quadtree (Strugar 2009) over a height grid.
+ *
+ * Node layout: quadtree depth `levels`; depth 0 is the root covering the whole
+ * footprint, leaves sit at depth `levels - 1`. `lod` = `levels - 1 - depth`
+ * (0 = finest). Distance ranges `range_l = range_0 · 2^l` with
+ * `range_0 = patchWorldSize · 1.5 · lodBias` (§6.1, targets ≤ 1.5 px geometry
+ * error); the morph band is the last `morphRatio` of each range.
+ */
+import type { TerrainHeightGrid } from "./TerrainHeightTexture.js";
+export interface TerrainTierLod {
+    readonly patchSize: {
+        readonly low: number;
+        readonly medium: number;
+        readonly high: number;
+        readonly ultra: number;
+    };
+    readonly levels: {
+        readonly low: number;
+        readonly medium: number;
+        readonly high: number;
+        readonly ultra: number;
+    };
+    readonly layers: {
+        readonly low: number;
+        readonly medium: number;
+        readonly high: number;
+        readonly ultra: number;
+    };
+}
+/** §17 tier table. */
+export declare const TERRAIN_TIER_LOD: TerrainTierLod;
+export interface CdlodNode {
+    readonly level: number;
+    readonly origin: readonly [number, number];
+    readonly size: number;
+    readonly minHeight: number;
+    readonly maxHeight: number;
+    readonly children: readonly CdlodNode[];
+}
+export interface CdlodTree {
+    readonly root: CdlodNode;
+    readonly levels: number;
+    readonly leafSize: number;
+    readonly all: readonly CdlodNode[];
+}
+export interface CdlodRange {
+    readonly lod: number;
+    readonly morphStart: number;
+    readonly morphEnd: number;
+}
+export interface CdlodSelectionOptions {
+    readonly morphRatio?: number;
+    readonly lodBias?: number;
+    readonly frustumPlanes?: readonly (readonly [number, number, number, number])[];
+}
+/** Per-LOD morph ranges (§8.1 `u_morph`): {start,end} in metres. */
+export declare function cdlodRanges(levels: number, patchWorldSize: number, lodBias?: number, morphRatio?: number): readonly CdlodRange[];
+/** Build the quadtree + per-node min/max height (subsampled interior nodes). */
+export declare function buildCdlodTree(grid: TerrainHeightGrid, worldSize: readonly [number, number], worldOrigin: readonly [number, number], levels: number): CdlodTree;
+/**
+ * Select the CDLOD node set for a camera position: descend while the camera is
+ * inside the finer level's range; emit the node otherwise. Returns the drawn
+ * nodes (one instanced patch draw per node at its `level`).
+ */
+export declare function selectCdlodNodes(tree: CdlodTree, cameraPosition: readonly [number, number, number], ranges: readonly CdlodRange[], options?: CdlodSelectionOptions): readonly CdlodNode[];
+//# sourceMappingURL=TerrainCdlod.d.ts.map

package/dist/rendering/world/terrain/TerrainCdlod.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"TerrainCdlod.d.ts","sourceRoot":"","sources":["../../../../../../packages/rendering/src/world/terrain/TerrainCdlod.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAEhE,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,SAAS,EAAE;QAAE,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC;IACrH,QAAQ,CAAC,MAAM,EAAE;QAAE,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC;IAClH,QAAQ,CAAC,MAAM,EAAE;QAAE,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC;CACnH;AAED,sBAAsB;AACtB,eAAO,MAAM,gBAAgB,EAAE,cAI9B,CAAC;AAEF,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC3C,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,QAAQ,EAAE,SAAS,SAAS,EAAE,CAAC;CACzC;AAED,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IACzB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,GAAG,EAAE,SAAS,SAAS,EAAE,CAAC;CACpC;AAED,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;CAC3B;AAED,MAAM,WAAW,qBAAqB;IACpC,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,aAAa,CAAC,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;CACjF;AAED,oEAAoE;AACpE,wBAAgB,WAAW,CACzB,MAAM,EAAE,MAAM,EACd,cAAc,EAAE,MAAM,EACtB,OAAO,SAAI,EACX,UAAU,SAAO,GAChB,SAAS,UAAU,EAAE,CAQvB;AAED,gFAAgF;AAChF,wBAAgB,cAAc,CAC5B,IAAI,EAAE,iBAAiB,EACvB,SAAS,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,EACpC,WAAW,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,EACtC,MAAM,EAAE,MAAM,GACb,SAAS,CAmDX;AAoBD;;;;GAIG;AACH,wBAAgB,gBAAgB,CAC9B,IAAI,EAAE,SAAS,EACf,cAAc,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EACjD,MAAM,EAAE,SAAS,UAAU,EAAE,EAC7B,OAAO,GAAE,qBAA0B,GAClC,SAAS,SAAS,EAAE,CAoBtB"}

package/dist/rendering/world/terrain/TerrainCdlod.js

@@ -0,0 +1,115 @@
+/**
+ * PRD-10 T2.2 — CDLOD quadtree (Strugar 2009) over a height grid.
+ *
+ * Node layout: quadtree depth `levels`; depth 0 is the root covering the whole
+ * footprint, leaves sit at depth `levels - 1`. `lod` = `levels - 1 - depth`
+ * (0 = finest). Distance ranges `range_l = range_0 · 2^l` with
+ * `range_0 = patchWorldSize · 1.5 · lodBias` (§6.1, targets ≤ 1.5 px geometry
+ * error); the morph band is the last `morphRatio` of each range.
+ */
+/** §17 tier table. */
+export const TERRAIN_TIER_LOD = {
+    patchSize: { low: 32, medium: 64, high: 64, ultra: 64 },
+    levels: { low: 4, medium: 6, high: 6, ultra: 7 },
+    layers: { low: 4, medium: 4, high: 8, ultra: 8 }
+};
+/** Per-LOD morph ranges (§8.1 `u_morph`): {start,end} in metres. */
+export function cdlodRanges(levels, patchWorldSize, lodBias = 1, morphRatio = 0.33) {
+    const range0 = patchWorldSize * 1.5 * lodBias;
+    const out = [];
+    for (let lod = 0; lod < levels; lod += 1) {
+        const morphEnd = range0 * 2 ** lod;
+        out.push({ lod, morphStart: morphEnd * (1 - morphRatio), morphEnd });
+    }
+    return out;
+}
+/** Build the quadtree + per-node min/max height (subsampled interior nodes). */
+export function buildCdlodTree(grid, worldSize, worldOrigin, levels) {
+    const size = Math.min(worldSize[0], worldSize[1]);
+    const leafSize = size / 2 ** (levels - 1);
+    const all = [];
+    function heightRange(minU, minV, uvSpan) {
+        // Sampled min/max over the node's uv span (clamped to grid).
+        const c0 = Math.max(0, Math.floor(minU * (grid.columns - 1)));
+        const c1 = Math.min(grid.columns - 1, Math.ceil((minU + uvSpan) * (grid.columns - 1)));
+        const r0 = Math.max(0, Math.floor(minV * (grid.rows - 1)));
+        const r1 = Math.min(grid.rows - 1, Math.ceil((minV + uvSpan) * (grid.rows - 1)));
+        let lo = Infinity;
+        let hi = -Infinity;
+        for (let r = r0; r <= r1; r += 1) {
+            for (let c = c0; c <= c1; c += 1) {
+                const h = grid.heights[r * grid.columns + c];
+                if (h < lo)
+                    lo = h;
+                if (h > hi)
+                    hi = h;
+            }
+        }
+        if (!Number.isFinite(lo)) {
+            lo = 0;
+            hi = 0;
+        }
+        return [lo, hi];
+    }
+    function build(origin, nodeSize, depth) {
+        const lod = levels - 1 - depth;
+        const [minHeight, maxHeight] = heightRange((origin[0] - worldOrigin[0]) / worldSize[0], (origin[1] - worldOrigin[1]) / worldSize[1], nodeSize / size);
+        const children = [];
+        if (depth < levels - 1) {
+            const half = nodeSize / 2;
+            children.push(build(origin, half, depth + 1), build([origin[0] + half, origin[1]], half, depth + 1), build([origin[0], origin[1] + half], half, depth + 1), build([origin[0] + half, origin[1] + half], half, depth + 1));
+        }
+        const node = { level: lod, origin, size: nodeSize, minHeight, maxHeight, children };
+        all.push(node);
+        return node;
+    }
+    const root = build(worldOrigin, size, 0);
+    return { root, levels, leafSize, all };
+}
+function aabbDistance(node, p) {
+    const dx = Math.max(node.origin[0] - p[0], 0, p[0] - (node.origin[0] + node.size));
+    const dz = Math.max(node.origin[1] - p[2], 0, p[2] - (node.origin[1] + node.size));
+    const dy = Math.max(node.minHeight - p[1], 0, p[1] - node.maxHeight);
+    return Math.hypot(dx, dy, dz);
+}
+function aabbInFrustum(node, planes) {
+    // Positive-vertex AABB test.
+    for (const [nx, ny, nz, d] of planes) {
+        const x = nx >= 0 ? node.origin[0] + node.size : node.origin[0];
+        const z = nz >= 0 ? node.origin[1] + node.size : node.origin[1];
+        const y = ny >= 0 ? node.maxHeight : node.minHeight;
+        if (nx * x + ny * y + nz * z + d < 0)
+            return false;
+    }
+    return true;
+}
+/**
+ * Select the CDLOD node set for a camera position: descend while the camera is
+ * inside the finer level's range; emit the node otherwise. Returns the drawn
+ * nodes (one instanced patch draw per node at its `level`).
+ */
+export function selectCdlodNodes(tree, cameraPosition, ranges, options = {}) {
+    const out = [];
+    const visit = (node) => {
+        if (options.frustumPlanes && !aabbInFrustum(node, options.frustumPlanes))
+            return;
+        const dist = aabbDistance(node, cameraPosition);
+        const lod = node.level;
+        if (lod === 0) {
+            out.push(node);
+            return;
+        }
+        // Descend into children when the camera is closer than the finer level's
+        // morph end (range_{lod-1}); this node covers the annulus otherwise.
+        if (dist <= ranges[lod - 1].morphEnd) {
+            for (const child of node.children)
+                visit(child);
+        }
+        else {
+            out.push(node);
+        }
+    };
+    visit(tree.root);
+    return out;
+}
+//# sourceMappingURL=TerrainCdlod.js.map

package/dist/rendering/world/terrain/TerrainCdlod.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"TerrainCdlod.js","sourceRoot":"","sources":["../../../../../../packages/rendering/src/world/terrain/TerrainCdlod.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAUH,sBAAsB;AACtB,MAAM,CAAC,MAAM,gBAAgB,GAAmB;IAC9C,SAAS,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE;IACvD,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;IAChD,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;CACjD,CAAC;AA8BF,oEAAoE;AACpE,MAAM,UAAU,WAAW,CACzB,MAAc,EACd,cAAsB,EACtB,OAAO,GAAG,CAAC,EACX,UAAU,GAAG,IAAI;IAEjB,MAAM,MAAM,GAAG,cAAc,GAAG,GAAG,GAAG,OAAO,CAAC;IAC9C,MAAM,GAAG,GAAiB,EAAE,CAAC;IAC7B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,QAAQ,GAAG,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC;QACnC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,UAAU,EAAE,QAAQ,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC;IACvE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,cAAc,CAC5B,IAAuB,EACvB,SAAoC,EACpC,WAAsC,EACtC,MAAc;IAEd,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IAClD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC1C,MAAM,GAAG,GAAgB,EAAE,CAAC;IAE5B,SAAS,WAAW,CAAC,IAAY,EAAE,IAAY,EAAE,MAAc;QAC7D,6DAA6D;QAC7D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACvF,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACjF,IAAI,EAAE,GAAG,QAAQ,CAAC;QAClB,IAAI,EAAE,GAAG,CAAC,QAAQ,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACjC,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjC,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,GAAG,CAAC,CAAE,CAAC;gBAC9C,IAAI,CAAC,GAAG,EAAE;oBAAE,EAAE,GAAG,CAAC,CAAC;gBACnB,IAAI,CAAC,GAAG,EAAE;oBAAE,EAAE,GAAG,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;YACzB,EAAE,GAAG,CAAC,CAAC;YACP,EAAE,GAAG,CAAC,CAAC;QACT,CAAC;QACD,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAClB,CAAC;IAED,SAAS,KAAK,CAAC,MAAiC,EAAE,QAAgB,EAAE,KAAa;QAC/E,MAAM,GAAG,GAAG,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC;QAC/B,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,GAAG,WAAW,CACxC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,EAC3C,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,EAC3C,QAAQ,GAAG,IAAI,CAChB,CAAC;QACF,MAAM,QAAQ,GAAgB,EAAE,CAAC;QACjC,IAAI,KAAK,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,QAAQ,GAAG,CAAC,CAAC;YAC1B,QAAQ,CAAC,IAAI,CACX,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,EAC9B,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,EACrD,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,EACrD,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAC7D,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,GAAc,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC;QAC/F,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACf,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,IAAI,GAAG,KAAK,CAAC,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IACzC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC;AACzC,CAAC;AAED,SAAS,YAAY,CAAC,IAAe,EAAE,CAAoC;IACzE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACnF,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACnF,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;IACrE,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,aAAa,CAAC,IAAe,EAAE,MAA8D;IACpG,6BAA6B;IAC7B,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,MAAM,EAAE,CAAC;QACrC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAChE,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAChE,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC;QACpD,IAAI,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;IACrD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,gBAAgB,CAC9B,IAAe,EACf,cAAiD,EACjD,MAA6B,EAC7B,UAAiC,EAAE;IAEnC,MAAM,GAAG,GAAgB,EAAE,CAAC;IAC5B,MAAM,KAAK,GAAG,CAAC,IAAe,EAAE,EAAE;QAChC,IAAI,OAAO,CAAC,aAAa,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,aAAa,CAAC;YAAE,OAAO;QACjF,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;QAChD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;YACd,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACf,OAAO;QACT,CAAC;QACD,yEAAyE;QACzE,qEAAqE;QACrE,IAAI,IAAI,IAAI,MAAM,CAAC,GAAG,GAAG,CAAC,CAAE,CAAC,QAAQ,EAAE,CAAC;YACtC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;gBAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QAClD,CAAC;aAAM,CAAC;YACN,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,CAAC;IACH,CAAC,CAAC;IACF,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjB,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/rendering/world/terrain/TerrainHeightTexture.d.ts

@@ -0,0 +1,44 @@
+/**
+ * PRD-10 T2.1 — terrain height grid (R32F upload) + the CPU twin of the
+ * `a3dTerrainHeightBilinear` GLSL in `shaders/terrainCdlod.ts`.
+ *
+ * The CPU twin is bit-compatible with the shader (§8.1): same `(size-1)` uv
+ * mapping, same clamped-texel fetch at the border. `AuraTerrainHandle.heightAt`
+ * is implemented on top of it so shader and CPU agree within 1e-4 m.
+ *
+ * `terrainGpuHeightReadback` is a TEST-ONLY path (§15.2 `terrain-gpu-cpu`):
+ * it draws one fragment per sample point into an R32F target, never runs in
+ * the frame loop.
+ */
+export interface TerrainHeightGrid {
+    readonly columns: number;
+    readonly rows: number;
+    /** Row-major `z * columns + x`, normalized 0..1 unless caller pre-scales. */
+    readonly heights: Float32Array;
+}
+export interface TerrainHeightTexture {
+    readonly texture: WebGLTexture;
+    readonly columns: number;
+    readonly rows: number;
+    dispose(): void;
+}
+/**
+ * CPU twin of `a3dTerrainHeightBilinear` (§8.1). `uv` is terrain-normalized;
+ * border texels clamp exactly like the shader's `clamp(i, 0, size-1)`.
+ */
+export declare function terrainHeightBilinear(grid: TerrainHeightGrid, uv: readonly [number, number], heightScale?: number): number;
+/**
+ * CPU twin of the §8.1 fragment macro normal:
+ * `n = normalize(vec3(hL - hR, 2*texel, hD - hU))`, `texel` = world metres per
+ * texel. Returns world-space up vector.
+ */
+export declare function terrainMacroNormal(grid: TerrainHeightGrid, uv: readonly [number, number], texelWorld: number, heightScale?: number): readonly [number, number, number];
+/** Upload the grid as R32F (texelFetch only — no float filtering required, §8.1). */
+export declare function createTerrainHeightTexture(gl: WebGL2RenderingContext, grid: TerrainHeightGrid): TerrainHeightTexture;
+/**
+ * TEST-ONLY GPU readback (§15.2): renders `uvs.length` pixels (N×1 framebuffer)
+ * running the same clamped bilinear as `a3dTerrainHeightBilinear` and reads the
+ * R32F target back. Never call this from a frame path.
+ */
+export declare function terrainGpuHeightReadback(gl: WebGL2RenderingContext, grid: TerrainHeightGrid, uvs: readonly (readonly [number, number])[], heightScale?: number): Float32Array;
+//# sourceMappingURL=TerrainHeightTexture.d.ts.map

package/dist/rendering/world/terrain/TerrainHeightTexture.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"TerrainHeightTexture.d.ts","sourceRoot":"","sources":["../../../../../../packages/rendering/src/world/terrain/TerrainHeightTexture.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,MAAM,WAAW,iBAAiB;IAChC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,6EAA6E;IAC7E,QAAQ,CAAC,OAAO,EAAE,YAAY,CAAC;CAChC;AAED,MAAM,WAAW,oBAAoB;IACnC,QAAQ,CAAC,OAAO,EAAE,YAAY,CAAC;IAC/B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,OAAO,IAAI,IAAI,CAAC;CACjB;AAED;;;GAGG;AACH,wBAAgB,qBAAqB,CACnC,IAAI,EAAE,iBAAiB,EACvB,EAAE,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,EAC7B,WAAW,SAAI,GACd,MAAM,CAoBR;AAED;;;;GAIG;AACH,wBAAgB,kBAAkB,CAChC,IAAI,EAAE,iBAAiB,EACvB,EAAE,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,EAC7B,UAAU,EAAE,MAAM,EAClB,WAAW,SAAI,GACd,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAanC;AAED,qFAAqF;AACrF,wBAAgB,0BAA0B,CAAC,EAAE,EAAE,sBAAsB,EAAE,IAAI,EAAE,iBAAiB,GAAG,oBAAoB,CAkBpH;AAED;;;;GAIG;AACH,wBAAgB,wBAAwB,CACtC,EAAE,EAAE,sBAAsB,EAC1B,IAAI,EAAE,iBAAiB,EACvB,GAAG,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,EAC3C,WAAW,SAAI,GACd,YAAY,CAyFd"}