@certe/atmos-terrain 0.1.0

package/dist/lod-chunk.js

@@ -0,0 +1,256 @@
+import { createMesh, computeBoundingSphere, VERTEX_STRIDE_FLOATS, TERRAIN_VERTEX_STRIDE_FLOATS, } from '@certe/atmos-renderer';
+import { extractSurfaceLOD } from './lod-extract.js';
+import { computeTriplanarUVs } from './marching-cubes.js';
+import { computeGradientNormals, computeTriangleNormals } from './terrain-normals.js';
+/** Max triangles per chunk at a given effective resolution. */
+function maxTriangles(effectiveSize) {
+    return effectiveSize * effectiveSize * effectiveSize * 5;
+}
+const _profiles = new Map();
+let _logTimer = 0;
+const LOG_INTERVAL_MS = 3000;
+function getProfile(lod) {
+    let p = _profiles.get(lod);
+    if (!p) {
+        const s = () => ({ totalMs: 0, count: 0 });
+        p = { density: s(), marchingCubes: s(), normals: s(), uvs: s(), gpuUpload: s(), total: s() };
+        _profiles.set(lod, p);
+    }
+    return p;
+}
+function addSample(stats, ms) {
+    stats.totalMs += ms;
+    stats.count++;
+}
+function avg(stats) {
+    return stats.count > 0 ? (stats.totalMs / stats.count).toFixed(2) : '-.--';
+}
+function maybeLog() {
+    const now = performance.now();
+    if (now - _logTimer < LOG_INTERVAL_MS)
+        return;
+    _logTimer = now;
+    for (const [lod, p] of _profiles) {
+        if (p.total.count === 0)
+            continue;
+        console.log(`[Terrain LOD${lod}] n=${p.total.count} ` +
+            `total=${avg(p.total)}ms ` +
+            `density=${avg(p.density)}ms ` +
+            `MC=${avg(p.marchingCubes)}ms ` +
+            `normals=${avg(p.normals)}ms ` +
+            `uvs=${avg(p.uvs)}ms ` +
+            `gpu=${avg(p.gpuUpload)}ms`);
+    }
+}
+// --- Pooled scratch buffers (reused across all buildLODMesh calls) ---
+let _poolVerts = null;
+let _poolIdx = null;
+let _poolDensity = null;
+function getScratchVerts(minFloats) {
+    if (!_poolVerts || _poolVerts.length < minFloats) {
+        _poolVerts = new Float32Array(minFloats);
+    }
+    return _poolVerts;
+}
+function getScratchIdx(minLen) {
+    if (!_poolIdx || _poolIdx.length < minLen) {
+        _poolIdx = new Uint32Array(minLen);
+    }
+    return _poolIdx;
+}
+function getScratchDensity(minLen) {
+    if (!_poolDensity || _poolDensity.length < minLen) {
+        _poolDensity = new Float32Array(minLen);
+    }
+    return _poolDensity;
+}
+let _poolSplatVerts = null;
+function getScratchSplatVerts(minFloats) {
+    if (!_poolSplatVerts || _poolSplatVerts.length < minFloats) {
+        _poolSplatVerts = new Float32Array(minFloats);
+    }
+    return _poolSplatVerts;
+}
+/**
+ * Build a mesh at the given LOD level with grid overlap
+ * to hide cracks at LOD transitions.
+ *
+ * When `skirtFaces` is non-zero and `densityFn` is provided, the MC grid
+ * is extended by 1 cell (step voxels) past each boundary. The resulting
+ * mesh naturally overlaps with neighbors and the depth buffer hides seams.
+ * No extra skirt geometry — just real terrain surface past the boundary.
+ */
+export function buildLODMesh(chunk, device, config, lodLevel, skirtFaces, densityFn) {
+    const tStart = performance.now();
+    const prof = getProfile(lodLevel);
+    const s = config.chunkSize;
+    const step = 1 << lodLevel;
+    const voxelSize = config.voxelSize;
+    const useOverlap = skirtFaces !== 0 && densityFn != null;
+    const ext = useOverlap ? step : 0;
+    const gridSize = s + 2 * ext;
+    const effectiveSize = gridSize / step;
+    // Build density grid — extended or original
+    const tDensity = performance.now();
+    let densityGrid;
+    if (useOverlap) {
+        const gs1 = gridSize + 1;
+        const gridLen = gs1 * gs1 * gs1;
+        densityGrid = getScratchDensity(gridLen);
+        const originX = (chunk.cx * s - ext) * voxelSize;
+        const originY = (chunk.cy * s - ext) * voxelSize;
+        const originZ = (chunk.cz * s - ext) * voxelSize;
+        // Only sample at positions extractSurfaceLOD actually reads (step intervals)
+        for (let z = 0; z <= gridSize; z += step) {
+            for (let y = 0; y <= gridSize; y += step) {
+                for (let x = 0; x <= gridSize; x += step) {
+                    densityGrid[z * gs1 * gs1 + y * gs1 + x] = densityFn(originX + x * voxelSize, originY + y * voxelSize, originZ + z * voxelSize);
+                }
+            }
+        }
+    }
+    else {
+        densityGrid = chunk.densityGrid;
+    }
+    addSample(prof.density, performance.now() - tDensity);
+    // Reuse pooled scratch buffers
+    const maxVerts = maxTriangles(effectiveSize) * 3;
+    const scratchVerts = getScratchVerts(maxVerts * VERTEX_STRIDE_FLOATS);
+    const scratchIdx = getScratchIdx(maxVerts);
+    // 1. Extract surface via marching cubes
+    const tMC = performance.now();
+    const meshData = extractSurfaceLOD(densityGrid, gridSize, step, voxelSize, config.isoLevel, scratchVerts, scratchIdx);
+    addSample(prof.marchingCubes, performance.now() - tMC);
+    if (meshData.vertexCount === 0 || meshData.indexCount === 0) {
+        return null;
+    }
+    // 2. Offset vertices back to chunk-local space
+    if (useOverlap) {
+        const offset = ext * voxelSize;
+        for (let vi = 0; vi < meshData.vertexCount; vi++) {
+            const o = vi * VERTEX_STRIDE_FLOATS;
+            scratchVerts[o] = scratchVerts[o] - offset;
+            scratchVerts[o + 1] = scratchVerts[o + 1] - offset;
+            scratchVerts[o + 2] = scratchVerts[o + 2] - offset;
+        }
+    }
+    // 3. Compute normals
+    const tNormals = performance.now();
+    if (lodLevel <= 1 && config.smoothNormals && densityFn) {
+        const originX = chunk.cx * s * voxelSize;
+        const originY = chunk.cy * s * voxelSize;
+        const originZ = chunk.cz * s * voxelSize;
+        const worldDensity = (x, y, z) => densityFn(x + originX, y + originY, z + originZ);
+        computeGradientNormals(scratchVerts, meshData.vertexCount, worldDensity, config.normalEpsilon);
+    }
+    else {
+        computeTriangleNormals(scratchVerts, scratchIdx, meshData.vertexCount, meshData.indexCount);
+    }
+    addSample(prof.normals, performance.now() - tNormals);
+    // 4. Compute triplanar UVs
+    const tUV = performance.now();
+    computeTriplanarUVs(scratchVerts, meshData.vertexCount);
+    addSample(prof.uvs, performance.now() - tUV);
+    // Trim and create GPU mesh
+    const tGPU = performance.now();
+    const trimmedVerts = scratchVerts.subarray(0, meshData.vertexCount * VERTEX_STRIDE_FLOATS);
+    const trimmedIdx = scratchIdx.subarray(0, meshData.indexCount);
+    const gpuMesh = createMesh(device, trimmedVerts, trimmedIdx, VERTEX_STRIDE_FLOATS);
+    gpuMesh.bounds = computeBoundingSphere(trimmedVerts, VERTEX_STRIDE_FLOATS);
+    addSample(prof.gpuUpload, performance.now() - tGPU);
+    addSample(prof.total, performance.now() - tStart);
+    maybeLog();
+    return gpuMesh;
+}
+/**
+ * Build a terrain mesh with splat weights (10-float stride).
+ * Runs the normal 8-float mesh build, then repacks into 10-float stride
+ * adding splat weights computed from surface normal + world height.
+ */
+export function buildLODSplatMesh(chunk, device, config, lodLevel, skirtFaces, densityFn, weightFn) {
+    const s = config.chunkSize;
+    const step = 1 << lodLevel;
+    const voxelSize = config.voxelSize;
+    const useOverlap = skirtFaces !== 0;
+    const ext = useOverlap ? step : 0;
+    const gridSize = s + 2 * ext;
+    const effectiveSize = gridSize / step;
+    // Build density grid
+    let densityGrid;
+    if (useOverlap) {
+        const gs1 = gridSize + 1;
+        const gridLen = gs1 * gs1 * gs1;
+        densityGrid = getScratchDensity(gridLen);
+        const originX = (chunk.cx * s - ext) * voxelSize;
+        const originY = (chunk.cy * s - ext) * voxelSize;
+        const originZ = (chunk.cz * s - ext) * voxelSize;
+        for (let z = 0; z <= gridSize; z += step) {
+            for (let y = 0; y <= gridSize; y += step) {
+                for (let x = 0; x <= gridSize; x += step) {
+                    densityGrid[z * gs1 * gs1 + y * gs1 + x] = densityFn(originX + x * voxelSize, originY + y * voxelSize, originZ + z * voxelSize);
+                }
+            }
+        }
+    }
+    else {
+        densityGrid = chunk.densityGrid;
+    }
+    const maxVerts = maxTriangles(effectiveSize) * 3;
+    const scratchVerts = getScratchVerts(maxVerts * VERTEX_STRIDE_FLOATS);
+    const scratchIdx = getScratchIdx(maxVerts);
+    const meshData = extractSurfaceLOD(densityGrid, gridSize, step, voxelSize, config.isoLevel, scratchVerts, scratchIdx);
+    if (meshData.vertexCount === 0 || meshData.indexCount === 0)
+        return null;
+    // Offset vertices back to chunk-local space
+    if (useOverlap) {
+        const offset = ext * voxelSize;
+        for (let vi = 0; vi < meshData.vertexCount; vi++) {
+            const o = vi * VERTEX_STRIDE_FLOATS;
+            scratchVerts[o] = scratchVerts[o] - offset;
+            scratchVerts[o + 1] = scratchVerts[o + 1] - offset;
+            scratchVerts[o + 2] = scratchVerts[o + 2] - offset;
+        }
+    }
+    // Compute normals
+    if (lodLevel <= 1 && config.smoothNormals) {
+        const originX = chunk.cx * s * voxelSize;
+        const originY = chunk.cy * s * voxelSize;
+        const originZ = chunk.cz * s * voxelSize;
+        const worldDensity = (x, y, z) => densityFn(x + originX, y + originY, z + originZ);
+        computeGradientNormals(scratchVerts, meshData.vertexCount, worldDensity, config.normalEpsilon);
+    }
+    else {
+        computeTriangleNormals(scratchVerts, scratchIdx, meshData.vertexCount, meshData.indexCount);
+    }
+    computeTriplanarUVs(scratchVerts, meshData.vertexCount);
+    // Repack 8-float → 10-float stride with splat weights
+    const chunkOriginY = chunk.cy * s * voxelSize;
+    const splatVerts = getScratchSplatVerts(meshData.vertexCount * TERRAIN_VERTEX_STRIDE_FLOATS);
+    for (let vi = 0; vi < meshData.vertexCount; vi++) {
+        const src = vi * VERTEX_STRIDE_FLOATS;
+        const dst = vi * TERRAIN_VERTEX_STRIDE_FLOATS;
+        // Copy pos(3) + normal(3) + uv(2)
+        splatVerts[dst] = scratchVerts[src];
+        splatVerts[dst + 1] = scratchVerts[src + 1];
+        splatVerts[dst + 2] = scratchVerts[src + 2];
+        splatVerts[dst + 3] = scratchVerts[src + 3];
+        splatVerts[dst + 4] = scratchVerts[src + 4];
+        splatVerts[dst + 5] = scratchVerts[src + 5];
+        splatVerts[dst + 6] = scratchVerts[src + 6];
+        splatVerts[dst + 7] = scratchVerts[src + 7];
+        // Compute splat weights from normal + world Y
+        const nx = scratchVerts[src + 3];
+        const ny = scratchVerts[src + 4];
+        const nz = scratchVerts[src + 5];
+        const worldY = scratchVerts[src + 1] + chunkOriginY;
+        const [w0, w1] = weightFn(nx, ny, nz, worldY);
+        splatVerts[dst + 8] = w0;
+        splatVerts[dst + 9] = w1;
+    }
+    const trimmedSplat = splatVerts.subarray(0, meshData.vertexCount * TERRAIN_VERTEX_STRIDE_FLOATS);
+    const trimmedIdx = scratchIdx.subarray(0, meshData.indexCount);
+    const gpuMesh = createMesh(device, trimmedSplat, trimmedIdx, TERRAIN_VERTEX_STRIDE_FLOATS);
+    gpuMesh.bounds = computeBoundingSphere(trimmedSplat, TERRAIN_VERTEX_STRIDE_FLOATS);
+    return gpuMesh;
+}
+//# sourceMappingURL=lod-chunk.js.map

package/dist/lod-chunk.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lod-chunk.js","sourceRoot":"","sources":["../src/lod-chunk.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,UAAU,EAAE,qBAAqB,EACjC,oBAAoB,EAAE,4BAA4B,GACnD,MAAM,uBAAuB,CAAC;AAE/B,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EAAE,mBAAmB,EAAE,MAAM,qBAAqB,CAAC;AAC1D,OAAO,EAAE,sBAAsB,EAAE,sBAAsB,EAAE,MAAM,sBAAsB,CAAC;AAItF,+DAA+D;AAC/D,SAAS,YAAY,CAAC,aAAqB;IACzC,OAAO,aAAa,GAAG,aAAa,GAAG,aAAa,GAAG,CAAC,CAAC;AAC3D,CAAC;AAiBD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAsB,CAAC;AAChD,IAAI,SAAS,GAAG,CAAC,CAAC;AAClB,MAAM,eAAe,GAAG,IAAI,CAAC;AAE7B,SAAS,UAAU,CAAC,GAAW;IAC7B,IAAI,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC3B,IAAI,CAAC,CAAC,EAAE,CAAC;QACP,MAAM,CAAC,GAAG,GAAc,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QACtD,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE,EAAE,aAAa,EAAE,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7F,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACxB,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,SAAS,CAAC,KAAgB,EAAE,EAAU;IAC7C,KAAK,CAAC,OAAO,IAAI,EAAE,CAAC;IACpB,KAAK,CAAC,KAAK,EAAE,CAAC;AAChB,CAAC;AAED,SAAS,GAAG,CAAC,KAAgB;IAC3B,OAAO,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;AAC7E,CAAC;AAED,SAAS,QAAQ;IACf,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAC9B,IAAI,GAAG,GAAG,SAAS,GAAG,eAAe;QAAE,OAAO;IAC9C,SAAS,GAAG,GAAG,CAAC;IAEhB,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,SAAS,EAAE,CAAC;QACjC,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC;YAAE,SAAS;QAClC,OAAO,CAAC,GAAG,CACT,eAAe,GAAG,OAAO,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG;YACzC,SAAS,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK;YAC1B,WAAW,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK;YAC9B,MAAM,GAAG,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK;YAC/B,WAAW,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK;YAC9B,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK;YACtB,OAAO,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAC5B,CAAC;IACJ,CAAC;AACH,CAAC;AAED,wEAAwE;AACxE,IAAI,UAAU,GAAwB,IAAI,CAAC;AAC3C,IAAI,QAAQ,GAAuB,IAAI,CAAC;AACxC,IAAI,YAAY,GAAwB,IAAI,CAAC;AAE7C,SAAS,eAAe,CAAC,SAAiB;IACxC,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,GAAG,SAAS,EAAE,CAAC;QACjD,UAAU,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,aAAa,CAAC,MAAc;IACnC,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,GAAG,MAAM,EAAE,CAAC;QAC1C,QAAQ,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAc;IACvC,IAAI,CAAC,YAAY,IAAI,YAAY,CAAC,MAAM,GAAG,MAAM,EAAE,CAAC;QAClD,YAAY,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,IAAI,eAAe,GAAwB,IAAI,CAAC;AAChD,SAAS,oBAAoB,CAAC,SAAiB;IAC7C,IAAI,CAAC,eAAe,IAAI,eAAe,CAAC,MAAM,GAAG,SAAS,EAAE,CAAC;QAC3D,eAAe,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;IAChD,CAAC;IACD,OAAO,eAAe,CAAC;AACzB,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,YAAY,CAC1B,KAAmB,EACnB,MAAiB,EACjB,MAAqB,EACrB,QAAgB,EAChB,UAAkB,EAClB,SAAqB;IAErB,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IACjC,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;IAElC,MAAM,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC;IAC3B,MAAM,IAAI,GAAG,CAAC,IAAI,QAAQ,CAAC;IAC3B,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;IAEnC,MAAM,UAAU,GAAG,UAAU,KAAK,CAAC,IAAI,SAAS,IAAI,IAAI,CAAC;IACzD,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;IAC7B,MAAM,aAAa,GAAG,QAAQ,GAAG,IAAI,CAAC;IAEtC,4CAA4C;IAC5C,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IACnC,IAAI,WAAyB,CAAC;IAC9B,IAAI,UAAU,EAAE,CAAC;QACf,MAAM,GAAG,GAAG,QAAQ,GAAG,CAAC,CAAC;QACzB,MAAM,OAAO,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QAChC,WAAW,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;QACzC,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,SAAS,CAAC;QACjD,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,SAAS,CAAC;QACjD,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,SAAS,CAAC;QACjD,6EAA6E;QAC7E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;YACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;gBACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;oBACzC,WAAW,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,SAAS,CAClD,OAAO,GAAG,CAAC,GAAG,SAAS,EACvB,OAAO,GAAG,CAAC,GAAG,SAAS,EACvB,OAAO,GAAG,CAAC,GAAG,SAAS,CACxB,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;SAAM,CAAC;QACN,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;IAClC,CAAC;IACD,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAC,CAAC;IAEtD,+BAA+B;IAC/B,MAAM,QAAQ,GAAG,YAAY,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;IACjD,MAAM,YAAY,GAAG,eAAe,CAAC,QAAQ,GAAG,oBAAoB,CAAC,CAAC;IACtE,MAAM,UAAU,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;IAE3C,wCAAwC;IACxC,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAC9B,MAAM,QAAQ,GAAG,iBAAiB,CAChC,WAAW,EAAE,QAAQ,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,CAAC,QAAQ,EACvD,YAAY,EAAE,UAAU,CACzB,CAAC;IACF,SAAS,CAAC,IAAI,CAAC,aAAa,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC;IAEvD,IAAI,QAAQ,CAAC,WAAW,KAAK,CAAC,IAAI,QAAQ,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC;QAC5D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,+CAA+C;IAC/C,IAAI,UAAU,EAAE,CAAC;QACf,MAAM,MAAM,GAAG,GAAG,GAAG,SAAS,CAAC;QAC/B,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,QAAQ,CAAC,WAAW,EAAE,EAAE,EAAE,EAAE,CAAC;YACjD,MAAM,CAAC,GAAG,EAAE,GAAG,oBAAoB,CAAC;YACpC,YAAY,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAE,GAAG,MAAM,CAAC;YAC5C,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,MAAM,CAAC;YACpD,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,MAAM,CAAC;QACtD,CAAC;IACH,CAAC;IAED,qBAAqB;IACrB,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IACnC,IAAI,QAAQ,IAAI,CAAC,IAAI,MAAM,CAAC,aAAa,IAAI,SAAS,EAAE,CAAC;QACvD,MAAM,OAAO,GAAG,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,SAAS,CAAC;QACzC,MAAM,OAAO,GAAG,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,SAAS,CAAC;QACzC,MAAM,OAAO,GAAG,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,SAAS,CAAC;QACzC,MAAM,YAAY,GAAc,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAC1C,SAAS,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC;QACnD,sBAAsB,CACpB,YAAY,EAAE,QAAQ,CAAC,WAAW,EAClC,YAAY,EAAE,MAAM,CAAC,aAAa,CACnC,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,sBAAsB,CACpB,YAAY,EAAE,UAAU,EACxB,QAAQ,CAAC,WAAW,EAAE,QAAQ,CAAC,UAAU,CAC1C,CAAC;IACJ,CAAC;IACD,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAC,CAAC;IAEtD,2BAA2B;IAC3B,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAC9B,mBAAmB,CAAC,YAAY,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC;IACxD,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC;IAE7C,2BAA2B;IAC3B,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAC/B,MAAM,YAAY,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,WAAW,GAAG,oBAAoB,CAAC,CAAC;IAC3F,MAAM,UAAU,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,UAAU,CAAC,CAAC;IAE/D,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,oBAAoB,CAAC,CAAC;IACnF,OAAO,CAAC,MAAM,GAAG,qBAAqB,CAAC,YAAY,EAAE,oBAAoB,CAAC,CAAC;IAC3E,SAAS,CAAC,IAAI,CAAC,SAAS,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;IAEpD,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC;IAClD,QAAQ,EAAE,CAAC;IAEX,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAC/B,KAAmB,EACnB,MAAiB,EACjB,MAAqB,EACrB,QAAgB,EAChB,UAAkB,EAClB,SAAoB,EACpB,QAAuB;IAEvB,MAAM,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC;IAC3B,MAAM,IAAI,GAAG,CAAC,IAAI,QAAQ,CAAC;IAC3B,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;IACnC,MAAM,UAAU,GAAG,UAAU,KAAK,CAAC,CAAC;IACpC,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;IAC7B,MAAM,aAAa,GAAG,QAAQ,GAAG,IAAI,CAAC;IAEtC,qBAAqB;IACrB,IAAI,WAAyB,CAAC;IAC9B,IAAI,UAAU,EAAE,CAAC;QACf,MAAM,GAAG,GAAG,QAAQ,GAAG,CAAC,CAAC;QACzB,MAAM,OAAO,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QAChC,WAAW,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;QACzC,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,SAAS,CAAC;QACjD,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,SAAS,CAAC;QACjD,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,SAAS,CAAC;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;YACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;gBACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;oBACzC,WAAW,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,SAAS,CAClD,OAAO,GAAG,CAAC,GAAG,SAAS,EACvB,OAAO,GAAG,CAAC,GAAG,SAAS,EACvB,OAAO,GAAG,CAAC,GAAG,SAAS,CACxB,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;SAAM,CAAC;QACN,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;IAClC,CAAC;IAED,MAAM,QAAQ,GAAG,YAAY,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;IACjD,MAAM,YAAY,GAAG,eAAe,CAAC,QAAQ,GAAG,oBAAoB,CAAC,CAAC;IACtE,MAAM,UAAU,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;IAE3C,MAAM,QAAQ,GAAG,iBAAiB,CAChC,WAAW,EAAE,QAAQ,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,CAAC,QAAQ,EACvD,YAAY,EAAE,UAAU,CACzB,CAAC;IAEF,IAAI,QAAQ,CAAC,WAAW,KAAK,CAAC,IAAI,QAAQ,CAAC,UAAU,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAEzE,4CAA4C;IAC5C,IAAI,UAAU,EAAE,CAAC;QACf,MAAM,MAAM,GAAG,GAAG,GAAG,SAAS,CAAC;QAC/B,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,QAAQ,CAAC,WAAW,EAAE,EAAE,EAAE,EAAE,CAAC;YACjD,MAAM,CAAC,GAAG,EAAE,GAAG,oBAAoB,CAAC;YACpC,YAAY,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAE,GAAG,MAAM,CAAC;YAC5C,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,MAAM,CAAC;YACpD,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,MAAM,CAAC;QACtD,CAAC;IACH,CAAC;IAED,kBAAkB;IAClB,IAAI,QAAQ,IAAI,CAAC,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;QAC1C,MAAM,OAAO,GAAG,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,SAAS,CAAC;QACzC,MAAM,OAAO,GAAG,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,SAAS,CAAC;QACzC,MAAM,OAAO,GAAG,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,SAAS,CAAC;QACzC,MAAM,YAAY,GAAc,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAC1C,SAAS,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC;QACnD,sBAAsB,CACpB,YAAY,EAAE,QAAQ,CAAC,WAAW,EAAE,YAAY,EAAE,MAAM,CAAC,aAAa,CACvE,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,sBAAsB,CACpB,YAAY,EAAE,UAAU,EAAE,QAAQ,CAAC,WAAW,EAAE,QAAQ,CAAC,UAAU,CACpE,CAAC;IACJ,CAAC;IAED,mBAAmB,CAAC,YAAY,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC;IAExD,sDAAsD;IACtD,MAAM,YAAY,GAAG,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,SAAS,CAAC;IAC9C,MAAM,UAAU,GAAG,oBAAoB,CAAC,QAAQ,CAAC,WAAW,GAAG,4BAA4B,CAAC,CAAC;IAC7F,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,QAAQ,CAAC,WAAW,EAAE,EAAE,EAAE,EAAE,CAAC;QACjD,MAAM,GAAG,GAAG,EAAE,GAAG,oBAAoB,CAAC;QACtC,MAAM,GAAG,GAAG,EAAE,GAAG,4BAA4B,CAAC;QAC9C,kCAAkC;QAClC,UAAU,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,GAAG,CAAE,CAAC;QACrC,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,GAAG,GAAG,CAAC,CAAE,CAAC;QAC7C,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,GAAG,GAAG,CAAC,CAAE,CAAC;QAC7C,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,GAAG,GAAG,CAAC,CAAE,CAAC;QAC7C,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,GAAG,GAAG,CAAC,CAAE,CAAC;QAC7C,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,GAAG,GAAG,CAAC,CAAE,CAAC;QAC7C,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,GAAG,GAAG,CAAC,CAAE,CAAC;QAC7C,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,GAAG,GAAG,CAAC,CAAE,CAAC;QAC7C,8CAA8C;QAC9C,MAAM,EAAE,GAAG,YAAY,CAAC,GAAG,GAAG,CAAC,CAAE,CAAC;QAClC,MAAM,EAAE,GAAG,YAAY,CAAC,GAAG,GAAG,CAAC,CAAE,CAAC;QAClC,MAAM,EAAE,GAAG,YAAY,CAAC,GAAG,GAAG,CAAC,CAAE,CAAC;QAClC,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,GAAG,CAAC,CAAE,GAAG,YAAY,CAAC;QACrD,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;QAC9C,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACzB,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IAC3B,CAAC;IAED,MAAM,YAAY,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,WAAW,GAAG,4BAA4B,CAAC,CAAC;IACjG,MAAM,UAAU,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,UAAU,CAAC,CAAC;IAE/D,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,4BAA4B,CAAC,CAAC;IAC3F,OAAO,CAAC,MAAM,GAAG,qBAAqB,CAAC,YAAY,EAAE,4BAA4B,CAAC,CAAC;IACnF,OAAO,OAAO,CAAC;AACjB,CAAC"}

package/dist/lod-extract.d.ts

@@ -0,0 +1,21 @@
+import type { MeshData } from './types.js';
+/**
+ * Extract an isosurface at reduced resolution by stepping through
+ * the full-resolution density grid with a given stride.
+ *
+ * step=1 is identical to the regular extractSurface.
+ * step=2 produces half-resolution (LOD 1).
+ * step=4 produces quarter-resolution (LOD 2).
+ *
+ * Positions are still in chunk-local space (0 → size*voxelSize).
+ *
+ * @param densityGrid Full-resolution (size+1)^3 density grid.
+ * @param size Original grid size (e.g. 16).
+ * @param step Sampling stride: 1, 2, or 4.
+ * @param voxelSize World-space size of each voxel.
+ * @param isoLevel Density threshold.
+ * @param outVertices Pre-allocated vertex buffer.
+ * @param outIndices Pre-allocated index buffer.
+ */
+export declare function extractSurfaceLOD(densityGrid: Float32Array, size: number, step: number, voxelSize: number, isoLevel: number, outVertices: Float32Array, outIndices: Uint32Array): MeshData;
+//# sourceMappingURL=lod-extract.d.ts.map

package/dist/lod-extract.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lod-extract.d.ts","sourceRoot":"","sources":["../src/lod-extract.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAiB3C;;;;;;;;;;;;;;;;;GAiBG;AACH,wBAAgB,iBAAiB,CAC/B,WAAW,EAAE,YAAY,EACzB,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,MAAM,EACZ,SAAS,EAAE,MAAM,EACjB,QAAQ,EAAE,MAAM,EAChB,WAAW,EAAE,YAAY,EACzB,UAAU,EAAE,WAAW,GACtB,QAAQ,CA4HV"}

package/dist/lod-extract.js

@@ -0,0 +1,178 @@
+import { EDGE_TABLE, TRI_TABLE, CORNER_OFFSETS, EDGE_CORNERS } from './marching-cubes-tables.js';
+/** Stride in floats: pos(3) + normal(3) + uv(2) */
+const STRIDE = 8;
+// --- Pooled edge caches (reused across calls, grown as needed) ---
+let _poolXEdge = null;
+let _poolYEdge = null;
+let _poolZEdge = null;
+function getEdgeCache(pool, minLen) {
+    if (!pool || pool.length < minLen) {
+        return new Int32Array(minLen);
+    }
+    return pool;
+}
+/**
+ * Extract an isosurface at reduced resolution by stepping through
+ * the full-resolution density grid with a given stride.
+ *
+ * step=1 is identical to the regular extractSurface.
+ * step=2 produces half-resolution (LOD 1).
+ * step=4 produces quarter-resolution (LOD 2).
+ *
+ * Positions are still in chunk-local space (0 → size*voxelSize).
+ *
+ * @param densityGrid Full-resolution (size+1)^3 density grid.
+ * @param size Original grid size (e.g. 16).
+ * @param step Sampling stride: 1, 2, or 4.
+ * @param voxelSize World-space size of each voxel.
+ * @param isoLevel Density threshold.
+ * @param outVertices Pre-allocated vertex buffer.
+ * @param outIndices Pre-allocated index buffer.
+ */
+export function extractSurfaceLOD(densityGrid, size, step, voxelSize, isoLevel, outVertices, outIndices) {
+    const s1 = size + 1;
+    const s1s1 = s1 * s1;
+    // Effective grid dimensions at this LOD
+    const effectiveSize = size / step;
+    const es1 = effectiveSize + 1;
+    // Reuse pooled edge caches, fill with -1
+    const xLen = effectiveSize * es1 * es1;
+    const yLen = es1 * effectiveSize * es1;
+    const zLen = es1 * es1 * effectiveSize;
+    _poolXEdge = getEdgeCache(_poolXEdge, xLen);
+    _poolYEdge = getEdgeCache(_poolYEdge, yLen);
+    _poolZEdge = getEdgeCache(_poolZEdge, zLen);
+    const xEdge = _poolXEdge;
+    const yEdge = _poolYEdge;
+    const zEdge = _poolZEdge;
+    xEdge.fill(-1, 0, xLen);
+    yEdge.fill(-1, 0, yLen);
+    zEdge.fill(-1, 0, zLen);
+    let vertCount = 0;
+    let idxCount = 0;
+    // Scratch — tiny, no pooling needed
+    let cubeIndex = 0;
+    const cornerDensity = new Float32Array(8);
+    const edgeVerts = new Int32Array(12);
+    // Iterate in effective-grid coordinates (ex, ey, ez)
+    for (let ez = 0; ez < effectiveSize; ez++) {
+        for (let ey = 0; ey < effectiveSize; ey++) {
+            for (let ex = 0; ex < effectiveSize; ex++) {
+                // Map to full-grid coordinates
+                const gxBase = ex * step;
+                const gyBase = ey * step;
+                const gzBase = ez * step;
+                // Gather 8 corner densities from the full grid
+                cubeIndex = 0;
+                for (let c = 0; c < 8; c++) {
+                    const co = CORNER_OFFSETS[c];
+                    const gx = gxBase + co[0] * step;
+                    const gy = gyBase + co[1] * step;
+                    const gz = gzBase + co[2] * step;
+                    const d = densityGrid[gz * s1s1 + gy * s1 + gx];
+                    cornerDensity[c] = d;
+                    if (d < isoLevel)
+                        cubeIndex |= (1 << c);
+                }
+                const edgeBits = EDGE_TABLE[cubeIndex];
+                if (edgeBits === 0)
+                    continue;
+                for (let e = 0; e < 12; e++) {
+                    if ((edgeBits & (1 << e)) === 0) {
+                        edgeVerts[e] = -1;
+                        continue;
+                    }
+                    const ec = EDGE_CORNERS[e];
+                    const c0 = ec[0];
+                    const c1 = ec[1];
+                    // Check cache using effective-grid coords
+                    const cached = getCachedEdgeLOD(e, ex, ey, ez, es1, effectiveSize, xEdge, yEdge, zEdge);
+                    if (cached >= 0) {
+                        edgeVerts[e] = cached;
+                        continue;
+                    }
+                    // Interpolate in full-grid space, then convert to world
+                    const d0 = cornerDensity[c0];
+                    const d1 = cornerDensity[c1];
+                    const denom = d0 - d1;
+                    const t = Math.abs(denom) < 1e-10 ? 0.5 : (d0 - isoLevel) / denom;
+                    const co0 = CORNER_OFFSETS[c0];
+                    const co1 = CORNER_OFFSETS[c1];
+                    // Position in full-grid units, then multiply by voxelSize
+                    const px = (gxBase + co0[0] * step + t * (co1[0] - co0[0]) * step) * voxelSize;
+                    const py = (gyBase + co0[1] * step + t * (co1[1] - co0[1]) * step) * voxelSize;
+                    const pz = (gzBase + co0[2] * step + t * (co1[2] - co0[2]) * step) * voxelSize;
+                    const o = vertCount * STRIDE;
+                    outVertices[o] = px;
+                    outVertices[o + 1] = py;
+                    outVertices[o + 2] = pz;
+                    outVertices[o + 3] = 0;
+                    outVertices[o + 4] = 1;
+                    outVertices[o + 5] = 0;
+                    outVertices[o + 6] = 0;
+                    outVertices[o + 7] = 0;
+                    edgeVerts[e] = vertCount;
+                    setCachedEdgeLOD(e, ex, ey, ez, es1, effectiveSize, xEdge, yEdge, zEdge, vertCount);
+                    vertCount++;
+                }
+                // Emit triangles
+                const triBase = cubeIndex * 16;
+                for (let ti = 0; ti < 15; ti += 3) {
+                    const e0 = TRI_TABLE[triBase + ti];
+                    if (e0 === -1)
+                        break;
+                    const e1 = TRI_TABLE[triBase + ti + 1];
+                    const e2 = TRI_TABLE[triBase + ti + 2];
+                    outIndices[idxCount++] = edgeVerts[e0];
+                    outIndices[idxCount++] = edgeVerts[e1];
+                    outIndices[idxCount++] = edgeVerts[e2];
+                }
+            }
+        }
+    }
+    return {
+        vertices: outVertices,
+        indices: outIndices,
+        vertexCount: vertCount,
+        indexCount: idxCount,
+    };
+}
+// --- Edge cache helpers (same logic as marching-cubes.ts but for effective grid) ---
+function edgeDirection(e) {
+    if (e === 0 || e === 2 || e === 4 || e === 6)
+        return 0;
+    if (e === 1 || e === 3 || e === 5 || e === 7)
+        return 2;
+    return 1;
+}
+function edgeOriginLOD(e, x, y, z) {
+    const ec = EDGE_CORNERS[e];
+    const co0 = CORNER_OFFSETS[ec[0]];
+    const co1 = CORNER_OFFSETS[ec[1]];
+    const dir = edgeDirection(e);
+    const co = co0[dir] <= co1[dir] ? co0 : co1;
+    return [x + co[0], y + co[1], z + co[2]];
+}
+function getCachedEdgeLOD(e, x, y, z, s1, size, xEdge, yEdge, zEdge) {
+    const [ox, oy, oz] = edgeOriginLOD(e, x, y, z);
+    const dir = edgeDirection(e);
+    if (dir === 0)
+        return xEdge[oz * s1 * size + oy * size + ox];
+    if (dir === 1)
+        return yEdge[oz * size * s1 + oy * s1 + ox];
+    return zEdge[oz * s1 * s1 + oy * s1 + ox];
+}
+function setCachedEdgeLOD(e, x, y, z, s1, size, xEdge, yEdge, zEdge, vertexIndex) {
+    const [ox, oy, oz] = edgeOriginLOD(e, x, y, z);
+    const dir = edgeDirection(e);
+    if (dir === 0) {
+        xEdge[oz * s1 * size + oy * size + ox] = vertexIndex;
+    }
+    else if (dir === 1) {
+        yEdge[oz * size * s1 + oy * s1 + ox] = vertexIndex;
+    }
+    else {
+        zEdge[oz * s1 * s1 + oy * s1 + ox] = vertexIndex;
+    }
+}
+//# sourceMappingURL=lod-extract.js.map

package/dist/lod-extract.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lod-extract.js","sourceRoot":"","sources":["../src/lod-extract.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,cAAc,EAAE,YAAY,EAAE,MAAM,4BAA4B,CAAC;AAGjG,mDAAmD;AACnD,MAAM,MAAM,GAAG,CAAC,CAAC;AAEjB,oEAAoE;AACpE,IAAI,UAAU,GAAsB,IAAI,CAAC;AACzC,IAAI,UAAU,GAAsB,IAAI,CAAC;AACzC,IAAI,UAAU,GAAsB,IAAI,CAAC;AAEzC,SAAS,YAAY,CAAC,IAAuB,EAAE,MAAc;IAC3D,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,EAAE,CAAC;QAClC,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,iBAAiB,CAC/B,WAAyB,EACzB,IAAY,EACZ,IAAY,EACZ,SAAiB,EACjB,QAAgB,EAChB,WAAyB,EACzB,UAAuB;IAEvB,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC;IACpB,MAAM,IAAI,GAAG,EAAE,GAAG,EAAE,CAAC;IAErB,wCAAwC;IACxC,MAAM,aAAa,GAAG,IAAI,GAAG,IAAI,CAAC;IAClC,MAAM,GAAG,GAAG,aAAa,GAAG,CAAC,CAAC;IAE9B,yCAAyC;IACzC,MAAM,IAAI,GAAG,aAAa,GAAG,GAAG,GAAG,GAAG,CAAC;IACvC,MAAM,IAAI,GAAG,GAAG,GAAG,aAAa,GAAG,GAAG,CAAC;IACvC,MAAM,IAAI,GAAG,GAAG,GAAG,GAAG,GAAG,aAAa,CAAC;IACvC,UAAU,GAAG,YAAY,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IAC5C,UAAU,GAAG,YAAY,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IAC5C,UAAU,GAAG,YAAY,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IAC5C,MAAM,KAAK,GAAG,UAAU,CAAC;IACzB,MAAM,KAAK,GAAG,UAAU,CAAC;IACzB,MAAM,KAAK,GAAG,UAAU,CAAC;IACzB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACxB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACxB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IAExB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,oCAAoC;IACpC,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,MAAM,aAAa,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC1C,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IAErC,qDAAqD;IACrD,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,aAAa,EAAE,EAAE,EAAE,EAAE,CAAC;QAC1C,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,aAAa,EAAE,EAAE,EAAE,EAAE,CAAC;YAC1C,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,aAAa,EAAE,EAAE,EAAE,EAAE,CAAC;gBAC1C,+BAA+B;gBAC/B,MAAM,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC;gBACzB,MAAM,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC;gBACzB,MAAM,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC;gBAEzB,+CAA+C;gBAC/C,SAAS,GAAG,CAAC,CAAC;gBACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3B,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,CAAE,CAAC;oBAC9B,MAAM,EAAE,GAAG,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;oBACjC,MAAM,EAAE,GAAG,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;oBACjC,MAAM,EAAE,GAAG,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;oBACjC,MAAM,CAAC,GAAG,WAAW,CAAC,EAAE,GAAG,IAAI,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAE,CAAC;oBACjD,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACrB,IAAI,CAAC,GAAG,QAAQ;wBAAE,SAAS,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC1C,CAAC;gBAED,MAAM,QAAQ,GAAG,UAAU,CAAC,SAAS,CAAE,CAAC;gBACxC,IAAI,QAAQ,KAAK,CAAC;oBAAE,SAAS;gBAE7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC5B,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;wBAChC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;wBAClB,SAAS;oBACX,CAAC;oBAED,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAE,CAAC;oBAC5B,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;oBACjB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;oBAEjB,0CAA0C;oBAC1C,MAAM,MAAM,GAAG,gBAAgB,CAC7B,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,aAAa,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CACvD,CAAC;oBACF,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;wBAChB,SAAS,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;wBACtB,SAAS;oBACX,CAAC;oBAED,wDAAwD;oBACxD,MAAM,EAAE,GAAG,aAAa,CAAC,EAAE,CAAE,CAAC;oBAC9B,MAAM,EAAE,GAAG,aAAa,CAAC,EAAE,CAAE,CAAC;oBAC9B,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;oBACtB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,KAAK,CAAC;oBAElE,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,CAAE,CAAC;oBAChC,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,CAAE,CAAC;oBAChC,0DAA0D;oBAC1D,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,SAAS,CAAC;oBAC/E,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,SAAS,CAAC;oBAC/E,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,SAAS,CAAC;oBAE/E,MAAM,CAAC,GAAG,SAAS,GAAG,MAAM,CAAC;oBAC7B,WAAW,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;oBACpB,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;oBACxB,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;oBACxB,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;oBACvB,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;oBACvB,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;oBACvB,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;oBACvB,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;oBAEvB,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;oBACzB,gBAAgB,CACd,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,aAAa,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,CAClE,CAAC;oBACF,SAAS,EAAE,CAAC;gBACd,CAAC;gBAED,iBAAiB;gBACjB,MAAM,OAAO,GAAG,SAAS,GAAG,EAAE,CAAC;gBAC/B,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;oBAClC,MAAM,EAAE,GAAG,SAAS,CAAC,OAAO,GAAG,EAAE,CAAE,CAAC;oBACpC,IAAI,EAAE,KAAK,CAAC,CAAC;wBAAE,MAAM;oBACrB,MAAM,EAAE,GAAG,SAAS,CAAC,OAAO,GAAG,EAAE,GAAG,CAAC,CAAE,CAAC;oBACxC,MAAM,EAAE,GAAG,SAAS,CAAC,OAAO,GAAG,EAAE,GAAG,CAAC,CAAE,CAAC;oBACxC,UAAU,CAAC,QAAQ,EAAE,CAAC,GAAG,SAAS,CAAC,EAAE,CAAE,CAAC;oBACxC,UAAU,CAAC,QAAQ,EAAE,CAAC,GAAG,SAAS,CAAC,EAAE,CAAE,CAAC;oBACxC,UAAU,CAAC,QAAQ,EAAE,CAAC,GAAG,SAAS,CAAC,EAAE,CAAE,CAAC;gBAC1C,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,WAAW;QACrB,OAAO,EAAE,UAAU;QACnB,WAAW,EAAE,SAAS;QACtB,UAAU,EAAE,QAAQ;KACrB,CAAC;AACJ,CAAC;AAED,sFAAsF;AAEtF,SAAS,aAAa,CAAC,CAAS;IAC9B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACvD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACvD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,aAAa,CACpB,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;IAE1C,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAE,CAAC;IAC5B,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC;IACnC,MAAM,GAAG,GAAG,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC;IACnC,MAAM,GAAG,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,CAAE,IAAI,GAAG,CAAC,GAAG,CAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IAC9C,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,gBAAgB,CACvB,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAC1C,EAAU,EAAE,IAAY,EACxB,KAAiB,EAAE,KAAiB,EAAE,KAAiB;IAEvD,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/C,MAAM,GAAG,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IAC7B,IAAI,GAAG,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,EAAE,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,CAAE,CAAC;IAC9D,IAAI,GAAG,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,EAAE,GAAG,IAAI,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAE,CAAC;IAC5D,OAAO,KAAK,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAE,CAAC;AAC7C,CAAC;AAED,SAAS,gBAAgB,CACvB,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAC1C,EAAU,EAAE,IAAY,EACxB,KAAiB,EAAE,KAAiB,EAAE,KAAiB,EACvD,WAAmB;IAEnB,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/C,MAAM,GAAG,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IAC7B,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;QACd,KAAK,CAAC,EAAE,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,CAAC,GAAG,WAAW,CAAC;IACvD,CAAC;SAAM,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;QACrB,KAAK,CAAC,EAAE,GAAG,IAAI,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,WAAW,CAAC;IACrD,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,WAAW,CAAC;IACnD,CAAC;AACH,CAAC"}

package/dist/marching-cubes-tables.d.ts

@@ -0,0 +1,28 @@
+/**
+ * Marching cubes lookup tables.
+ * Based on the Paul Bourke / Cory Gene Bloyd tables.
+ *
+ * Corner numbering (unit cube):
+ *   4----5        Y
+ *  /|   /|        |
+ * 7----6 |        +--X
+ * | 0--|-1       /
+ * |/   |/       Z
+ * 3----2
+ */
+/** Unit offsets for the 8 corners of a cube: [x,y,z] */
+export declare const CORNER_OFFSETS: ReadonlyArray<readonly [number, number, number]>;
+/** Which two corners each of the 12 edges connects: [cornerA, cornerB] */
+export declare const EDGE_CORNERS: ReadonlyArray<readonly [number, number]>;
+/**
+ * Edge table: for each of the 256 cube configurations, a 12-bit mask
+ * indicating which edges are intersected by the isosurface.
+ */
+export declare const EDGE_TABLE: Uint16Array<ArrayBuffer>;
+/**
+ * Triangle table: for each of the 256 cube configurations, up to 5 triangles
+ * (15 edge indices). Each row is 16 entries, terminated by -1.
+ * Access: TRI_TABLE[cubeIndex * 16 + i]
+ */
+export declare const TRI_TABLE: Int8Array<ArrayBuffer>;
+//# sourceMappingURL=marching-cubes-tables.d.ts.map

package/dist/marching-cubes-tables.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"marching-cubes-tables.d.ts","sourceRoot":"","sources":["../src/marching-cubes-tables.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,wDAAwD;AAExD,eAAO,MAAM,cAAc,EAAE,aAAa,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAS3E,CAAC;AAEF,0EAA0E;AAE1E,eAAO,MAAM,YAAY,EAAE,aAAa,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAajE,CAAC;AAEF;;;GAGG;AAEH,eAAO,MAAM,UAAU,0BAiCrB,CAAC;AAEH;;;;GAIG;AAEH,eAAO,MAAM,SAAS,wBAiQpB,CAAC"}