ldr 0.33.2 → 0.33.4

package/dist/cli.js

@@ -1,18 +1,18 @@
 #!/usr/bin/env node
 
-// ../../../../../../../tmp/ldr-build-RWoXTz/src/cli.ts
+// ../../../../../../../tmp/ldr-build-fQmQmL/src/cli.ts
 import fs4 from "node:fs";
 import zlib from "node:zlib";
 
-// ../../../../../../../tmp/ldr-build-RWoXTz/src/node/build-pack.ts
+// ../../../../../../../tmp/ldr-build-fQmQmL/src/node/build-pack.ts
 import fs3 from "node:fs";
 import path3 from "node:path";
 
-// ../../../../../../../tmp/ldr-build-RWoXTz/src/node/resolver.ts
+// ../../../../../../../tmp/ldr-build-fQmQmL/src/node/resolver.ts
 import fs from "node:fs";
 import path from "node:path";
 
-// ../../../../../../../tmp/ldr-build-RWoXTz/src/spec.ts
+// ../../../../../../../tmp/ldr-build-fQmQmL/src/spec.ts
 var norm = (s) => s.trim().toLowerCase().replace(/\\/g, "/").replace(/\/+/g, "/");
 var COLOUR_ID_RE = /^[A-Za-z][A-Za-z0-9_]*$/;
 var namedCodes = new Map;
@@ -39,6 +39,8 @@ function parseColor(tok) {
 }
 var MOVED_RE = /^~?\s*moved\s+to\s+(.+)$/i;
 var SPECIAL0 = new Set(["FILE", "NOFILE", "!DATA", "!:", "STEP", "BFC", "ROTSTEP", "BUFEXCHG", "!TEXMAP"]);
+var BLOCK0 = new Set(["FILE", "NOFILE", "!DATA"]);
+var MAX_COORD = 1000000000000000;
 var PART_ORG = new Set(["part", "subpart", "primitive", "8_primitive", "48_primitive", "shortcut", "helper"]);
 var MODEL_ORG = new Set(["model", "submodel", "configuration"]);
 var ORG_RE = /^(?:!?LDRAW_ORG|Unofficial|Official\s+LCAD)\s+(\S+)/i;
@@ -89,7 +91,9 @@ function parseTexMap(tail, next = false) {
   if (parts.length < n + 1)
     return null;
   const v = parts.slice(0, n).map(Number);
-  if (!v.every(Number.isFinite))
+  if (!v.every((x) => Number.isFinite(x) && Math.abs(x) <= 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000))
+    return null;
+  if (n >= 10 && !(Math.abs(v[9]) >= 0.000001) || n === 11 && !(Math.abs(v[10]) >= 0.000001))
     return null;
   let rest = m[2].trim();
   for (let k = 0;k < n; k++)
@@ -110,7 +114,9 @@ function parseTexMap(tail, next = false) {
   return t;
 }
 var b64 = (s) => {
-  const clean = s.replace(/[^A-Za-z0-9+/]/g, "");
+  let clean = s.replace(/[^A-Za-z0-9+/]/g, "");
+  if (clean.length % 4 === 1)
+    clean = clean.slice(0, -1);
   const pad = clean + "=".repeat((4 - clean.length % 4) % 4);
   const bin = atob(pad);
   const out = new Uint8Array(bin.length);
@@ -138,7 +144,10 @@ function type1Fast(line) {
     const t = next();
     if (t === null)
       return null;
-    m[k] = +t;
+    const v = +t;
+    if (!Number.isFinite(v))
+      return null;
+    m[k] = v;
   }
   while (i < n && ws(line.charCodeAt(i)))
     i++;
@@ -146,23 +155,37 @@ function type1Fast(line) {
     return null;
   const rest = line.slice(i);
   const file = /[ \t]{2,}|\t/.test(rest) ? rest.split(/\s+/).join(" ") : rest;
-  return { t: 1, color: parseColor(ct), m, file: norm(file) };
+  const color = parseColor(ct);
+  if (!Number.isFinite(color))
+    return null;
+  return { t: 1, color, m, file: norm(file) };
 }
+var NUMS = [0, 12, 6, 9, 12, 12];
 function geomLine(tk) {
   const t = +tk[0];
-  if (!(t >= 1 && t <= 5) || tk.length < 2)
+  if (!(t >= 1 && t <= 5 && Number.isInteger(t)) || tk.length < 2)
+    return null;
+  const color = parseColor(tk[1]), n = NUMS[t];
+  if (!Number.isFinite(color) || tk.length < 2 + n + (t === 1 ? 1 : 0))
     return null;
-  const color = parseColor(tk[1]);
-  const nums = tk.slice(2).map(Number);
-  if (t === 1)
-    return { t: 1, color, m: nums.slice(0, 12), file: norm(tk.slice(14).join(" ")) };
+  const nums = new Array(n);
+  for (let k = 0;k < n; k++) {
+    const v = +tk[2 + k];
+    if (!Number.isFinite(v))
+      return null;
+    nums[k] = v;
+  }
+  if (t === 1) {
+    const file = norm(tk.slice(14).join(" "));
+    return file ? { t: 1, color, m: nums, file } : null;
+  }
   if (t === 2)
-    return { t: 2, color, p: nums.slice(0, 6) };
+    return { t: 2, color, p: nums };
   if (t === 3)
-    return { t: 3, color, p: nums.slice(0, 9) };
+    return { t: 3, color, p: nums };
   if (t === 4)
-    return { t: 4, color, p: nums.slice(0, 12) };
-  return { t: 5, color, p: nums.slice(0, 12) };
+    return { t: 4, color, p: nums };
+  return { t: 5, color, p: nums };
 }
 function parse(src, name = "main.ldr", popts = {}) {
   const gtext = !!popts.geometryText;
@@ -242,7 +265,8 @@ function parse(src, name = "main.ldr", popts = {}) {
       while (b < line.length && line.charCodeAt(b) !== 32 && line.charCodeAt(b) !== 9)
         b++;
       const kw = line.slice(a, b);
-      if (!SPECIAL0.has(kw)) {
+      const k2 = /[^\x21-\x7e]/.test(kw) ? line.slice(a).trim().split(/\s+/)[0] : kw;
+      if (!SPECIAL0.has(k2) && !(k2.length >= 4 && k2.length <= 6 && BLOCK0.has(k2.toUpperCase()))) {
         if (skip || dataCur)
           continue;
         if (!cur)
@@ -283,19 +307,23 @@ function parse(src, name = "main.ldr", popts = {}) {
     const t = +tk[0];
     if (t === 0) {
       const text = line.slice(1).trim();
-      if (tk[1] === "FILE") {
-        firstBlock();
-        skip = false;
-        start(text.slice(5));
-        continue;
+      const k1 = tk.length > 1 && tk[1].length >= 4 && tk[1].length <= 6 ? tk[1].toUpperCase() : tk[1];
+      if (k1 === "FILE") {
+        const fn = text.slice(5).trimStart().split("\r")[0].trim();
+        if (fn) {
+          firstBlock();
+          skip = false;
+          start(fn);
+          continue;
+        }
       }
-      if (tk[1] === "NOFILE") {
+      if (k1 === "NOFILE") {
         closeData();
         cur = null;
         skip = true;
         continue;
       }
-      if (tk[1] === "!DATA") {
+      if (k1 === "!DATA") {
         firstBlock();
         closeData();
         cur = null;
@@ -328,7 +356,11 @@ function parse(src, name = "main.ldr", popts = {}) {
           c.rotstep = { x: 0, y: 0, z: 0, mode: "END" };
         else {
           const mode = (tk[5] ?? "REL").toUpperCase();
-          c.rotstep = { x: +tk[2] || 0, y: +tk[3] || 0, z: +tk[4] || 0, mode: ["REL", "ABS", "ADD"].includes(mode) ? mode : "REL" };
+          const ang = (s) => {
+            const v = Number(s);
+            return Number.isFinite(v) ? v : 0;
+          };
+          c.rotstep = { x: ang(tk[2]), y: ang(tk[3]), z: ang(tk[4]), mode: ["REL", "ABS", "ADD"].includes(mode) ? mode : "REL" };
         }
       } else if (tk[1] === "BUFEXCHG") {
         c.meta = "BUFEXCHG";
@@ -387,8 +419,11 @@ function parse(src, name = "main.ldr", popts = {}) {
     if (!cur)
       start(name);
     const g = geomLine(tk);
-    if (!g)
+    if (!g) {
+      if (/^[2-5][ \t]/.test(line))
+        inHeader = false;
       continue;
+    }
     annotate(g, false);
     cur.cmds.push(g);
     inHeader = false;
@@ -463,12 +498,18 @@ function texmapTriangleUV(map, pts) {
     } else {
       const pd = unit3(sub3(p, p1));
       const c = dot3(pd, n);
+      const q = radial(p, p1, n);
       if (Math.abs(c) > 1 - 0.000000001) {
         miss.push(i);
         out[i * 2 + 1] = 0.5 + (c > 0 ? -Math.PI / 2 : Math.PI / 2) / B;
         return;
       }
-      const a = sAng(radial(p, p1, n));
+      if (!q) {
+        miss.push(i);
+        out[i * 2 + 1] = 0.5;
+        return;
+      }
+      const a = sAng(q);
       uSum += a;
       out[i * 2] = 0.5 + a / A;
       const th = -a, ct = Math.cos(th), st = Math.sin(th), cr = cross3(n, pd), k = dot3(n, pd) * (1 - ct);
@@ -543,18 +584,48 @@ function smoothNormals(pos, edges, cond, creaseDeg = 35) {
   };
   for (const [key, corners] of byV) {
     const faces = corners.map((c) => c / 3 | 0), par = faces.map((_, i) => i);
-    const f = (i) => par[i] === i ? i : par[i] = f(par[i]);
-    for (let i = 0;i < faces.length; i++)
-      for (let j = i + 1;j < faces.length; j++) {
-        const A = faces[i], B = faces[j];
-        const va = [0, 1, 2].map((k) => vk[A * 3 + k]), vb = new Set([0, 1, 2].map((k) => vk[B * 3 + k]));
-        for (const o of va)
-          if (o !== key && vb.has(o)) {
-            const e = ek(key, o);
-            if ((edgeFaces.get(e)?.length ?? 0) >= 2 && joinable(e, A, B))
-              par[f(i)] = f(j);
-          }
+    const f = (i) => {
+      let r = i;
+      while (par[r] !== r)
+        r = par[r];
+      while (par[i] !== r) {
+        const n = par[i];
+        par[i] = r;
+        i = n;
+      }
+      return r;
+    };
+    const byO = new Map;
+    for (let i = 0;i < faces.length; i++) {
+      const A = faces[i];
+      for (let k = 0;k < 3; k++) {
+        const o = vk[A * 3 + k];
+        if (o === key)
+          continue;
+        const l = byO.get(o);
+        if (!l)
+          byO.set(o, [i]);
+        else if (l[l.length - 1] !== i)
+          l.push(i);
+      }
+    }
+    for (const [o, L] of byO) {
+      if (L.length < 2)
+        continue;
+      const e = ek(key, o);
+      if ((edgeFaces.get(e)?.length ?? 0) < 2)
+        continue;
+      if (L.length > 256) {
+        for (let a = 0;a + 1 < L.length; a++)
+          if (joinable(e, faces[L[a]], faces[L[a + 1]]))
+            par[f(L[a])] = f(L[a + 1]);
+        continue;
       }
+      for (let a = 0;a < L.length; a++)
+        for (let b = a + 1;b < L.length; b++)
+          if (joinable(e, faces[L[a]], faces[L[b]]))
+            par[f(L[a])] = f(L[b]);
+    }
     const acc = new Map;
     faces.forEach((F, i) => {
       const r = f(i), s = acc.get(r) ?? [0, 0, 0];
@@ -746,7 +817,22 @@ function fileStepViews(f) {
   return out;
 }
 
-// ../../../../../../../tmp/ldr-build-RWoXTz/src/model.ts
+// ../../../../../../../tmp/ldr-build-fQmQmL/src/model.ts
+class ModelLimitError extends Error {
+  limit;
+  code = "ldr-model-limit";
+  constructor(what, limit) {
+    super(`ldr: ${what} expands past ${limit.toLocaleString("en-US")} (see maxInstances)`);
+    this.limit = limit;
+    this.name = "ModelLimitError";
+  }
+}
+var inRange12 = (m) => {
+  for (let i = 0;i < 12; i++)
+    if (!(Math.abs(m[i]) <= MAX_COORD))
+      return false;
+  return true;
+};
 var CALLOUT_END = 999999;
 var stepKey = (steps) => steps.map((x) => String(x).padStart(6, "0")).join(".") + "~";
 var defLine = new WeakMap;
@@ -781,6 +867,9 @@ function flatten(doc, opts = {}) {
   const loose = opts.looseGeometry !== false, tx = !!opts.textures, co = !!opts.callouts;
   const src = new Map;
   let subs = 0;
+  const open = new Set;
+  const maxN = opts.maxInstances ?? 2000000;
+  let work = 0;
   const lazy = (f, k) => {
     const key = f.name + "#" + k;
     let fn = src.get(key);
@@ -793,8 +882,11 @@ function flatten(doc, opts = {}) {
   };
   const walk = (d, fname, m, color, path, stepPath, depth, texIn, fixed = null, subPath = [], subMats = [], colour = undefined, scope0 = null) => {
     const f = d.files.get(fname);
-    if (!f || depth > maxDepth)
+    if (!f || depth > maxDepth || open.has(f))
       return;
+    if (++work > maxN)
+      throw new ModelLimitError("model", maxN);
+    open.add(f);
     let scope = scope0;
     let s = 0;
     const subId = depth > 0 ? ++subs : 0;
@@ -822,6 +914,8 @@ function flatten(doc, opts = {}) {
     const emit = (part, col, mm, sp, k, embedded, tex, cd, sc) => {
       if (fixed)
         sp = fixed;
+      if (++work > maxN)
+        throw new ModelLimitError("model", maxN);
       const i = { part, color: col, m: mm, step: sp[0], steps: sp, localStep: k, path };
       if (cd)
         i.colour = cd;
@@ -883,7 +977,10 @@ function flatten(doc, opts = {}) {
         continue;
       if (tx && c.fallback)
         continue;
-      const col = c.color === 16 ? color : c.color, cd = c.color === 16 ? colour : scope?.get(c.color), mm = mul(m, c.m), sp = [...stepPath, s];
+      const mm = mul(m, c.m);
+      if (!inRange12(mm))
+        continue;
+      const col = c.color === 16 ? color : c.color, cd = c.color === 16 ? colour : scope?.get(c.color), sp = [...stepPath, s];
       const tex = tx ? c.tex ?? texIn : null;
       const local = tex ? invert(c.m) : null;
       const lt = tex && local ? transformTexMap(tex, local) : null;
@@ -903,6 +1000,7 @@ function flatten(doc, opts = {}) {
       emit(c.file, col, mm, sp, s, false, lt, cd, scope);
     }
     flushLoose(Infinity);
+    open.delete(f);
     if (groups) {
       for (const g of groups.values())
         if (g.n > 1)
@@ -1161,7 +1259,7 @@ function blendedColourHex(code) {
   return "#" + [0, 1, 2].map((k) => (a[k] + b[k] >> 1).toString(16).padStart(2, "0")).join("").toUpperCase();
 }
 
-// ../../../../../../../tmp/ldr-build-RWoXTz/src/node/resolver.ts
+// ../../../../../../../tmp/ldr-build-fQmQmL/src/node/resolver.ts
 var TOP_STUD_RE = /^(stud|studa|stud2|stud2a|stud6|stud6a|stud10|stud15|stud2s|stud2s2|stud-logo\d*|stud2-logo\d*)\.dat$/i;
 var UNDER_STUD_RE = /^(stud3|stud3a|stud4.*|stud12|stud16.*|stud18a)\.dat$/i;
 var norm2 = (ref) => ref.trim().replace(/\\/g, "/").toLowerCase();
@@ -1378,7 +1476,7 @@ function splitModel(text, fallbackName = "main.ldr") {
     main = null;
   };
   for (const line of text.split(/\r?\n/)) {
-    const m = /^\s*0\s+FILE\s+(.+)$/i.exec(line);
+    const m = /^\s*0\s+FILE\s+(\S[^\r]*)/i.exec(line);
     if (m) {
       firstBlock();
       flush();
@@ -1488,11 +1586,11 @@ function collectDeps(lib, refs) {
   return out;
 }
 
-// ../../../../../../../tmp/ldr-build-RWoXTz/src/node/compile.ts
+// ../../../../../../../tmp/ldr-build-fQmQmL/src/node/compile.ts
 import fs2 from "node:fs";
 import path2 from "node:path";
 
-// ../../../../../../../tmp/ldr-build-RWoXTz/src/node/lod.ts
+// ../../../../../../../tmp/ldr-build-fQmQmL/src/node/lod.ts
 import { MeshoptSimplifier, MeshoptEncoder } from "meshoptimizer";
 await Promise.all([MeshoptSimplifier.ready, MeshoptEncoder.ready]);
 function reorderMesh(P, N, C, I) {
@@ -1684,7 +1782,7 @@ function lodChain(P, C, I) {
   return out;
 }
 
-// ../../../../../../../tmp/ldr-build-RWoXTz/src/node/compile.ts
+// ../../../../../../../tmp/ldr-build-fQmQmL/src/node/compile.ts
 class BfcState {
   accum;
   ccw = true;
@@ -1765,6 +1863,20 @@ var hexRgba = (hex) => {
   return [(v >> 16) / 255, (v >> 8 & 255) / 255, (v & 255) / 255, 1];
 };
 var det3 = (m) => m[3] * (m[7] * m[11] - m[8] * m[10]) - m[4] * (m[6] * m[11] - m[8] * m[9]) + m[5] * (m[6] * m[10] - m[7] * m[9]);
+var inRangeM = (v) => {
+  for (let i = 0;i < v.length; i++)
+    if (!(Math.abs(v[i]) <= MAX_COORD))
+      return false;
+  return true;
+};
+var finiteAll = (v) => {
+  for (let i = 0;i < v.length; i++)
+    if (!Number.isFinite(v[i]))
+      return false;
+  return true;
+};
+var f32 = (p) => Math.abs(p[0]) <= MAX_COORD && Math.abs(p[1]) <= MAX_COORD && Math.abs(p[2]) <= MAX_COORD;
+var PART_WORK_LIMIT = 1e6;
 
 class Compiler {
   lib;
@@ -1781,15 +1893,18 @@ class Compiler {
     const hit = this.flat.get(key);
     if (hit !== undefined)
       return hit;
+    let budget = 1e5;
     const walk = (fk, M, depth) => {
       if (depth > 40)
         return true;
+      if (--budget < 0)
+        return false;
       for (const raw of this.lib.read(fk).split(/\r?\n/)) {
         const t = raw.trim();
         const c = t[0];
         if (c === "1") {
           const r = parseType1(t);
-          if (!r)
+          if (!r || !finiteAll(r.m))
             continue;
           const base = r.name.trim().replace(/\\/g, "/").split("/").pop().toLowerCase();
           const k = this.resolve(r.name, TOP_STUD_RE.test(base));
@@ -1835,10 +1950,19 @@ class Compiler {
     if (this.cache.has(ck))
       return this.cache.get(ck);
     const out = { body: { pos: [], col: [] }, under: { pos: [], col: [] }, edges: [], condLines: 0, cond: this.opts.cond ? [] : undefined, condUnder: this.opts.cond ? [] : undefined, studs: [], bbox: [Infinity, Infinity, Infinity, -Infinity, -Infinity, -Infinity], fullBottom: false };
-    const colorOf = (code) => code === "16" ? [1, 1, 1, 0] : [...this.colors.get(code) || (code.startsWith("0x2") ? [parseInt(code.slice(3, 5), 16) / 255, parseInt(code.slice(5, 7), 16) / 255, parseInt(code.slice(7, 9), 16) / 255] : blendedRgb(code) ?? [1, 0, 1]), 1];
+    const colorOf = (code) => code === "16" ? [1, 1, 1, 0] : code.charCodeAt(1) === 120 && !/^0x2[0-9a-f]{6}/i.test(code) && String(parseColor(code)) !== code ? colorOf(String(parseColor(code))) : [...this.colors.get(code) || (code.startsWith("0x2") ? [parseInt(code.slice(3, 5), 16) / 255, parseInt(code.slice(5, 7), 16) / 255, parseInt(code.slice(7, 9), 16) / 255] : blendedRgb(code) ?? [1, 0, 1]), 1];
+    const open = new Set;
+    let work = 0;
+    const lim = this.opts.workLimit ?? PART_WORK_LIMIT;
+    const step = () => {
+      if (++work > lim)
+        throw new ModelLimitError(`part ${key}`, lim);
+    };
     const walk = (fk, M, color, invert, target, depth, inh = null, scope0 = null, cull = true) => {
-      if (depth > 40)
+      if (depth > 40 || open.has(fk))
         return;
+      step();
+      open.add(fk);
       const bfc = new BfcState(cull);
       let scope = scope0;
       for (const raw of this.lib.read(fk).split(/\r?\n/)) {
@@ -1861,7 +1985,7 @@ class Compiler {
         if (c === "1") {
           const invertNext = bfc.takeInvert();
           const r = parseType1(t);
-          if (!r)
+          if (!r || !finiteAll(r.m))
             continue;
           const base = r.name.trim().replace(/\\/g, "/").split("/").pop().toLowerCase();
           const isTop = TOP_STUD_RE.test(base), isUnder = UNDER_STUD_RE.test(base);
@@ -1871,6 +1995,8 @@ class Compiler {
           const childColor = r.color === "16" ? color : r.color, childInh = r.color === "16" ? inh : this.local(r.color, scope);
           const fx = singularFix(r.m, () => this.flatY(ck2)), rm = fx ? fx.m : r.m, subCull = bfc.cull && (!fx || fx.cull);
           const Mc = compose(M, rm);
+          if (!inRangeM(Mc))
+            continue;
           const inv = invert !== invertNext !== det3(rm) < 0;
           if (isTop && separateStuds && (!fx || fx.cull)) {
             out.studs.push({ kind: ck2, color: childInh ? this.studToken(childColor, childInh) : childColor, m: Mc });
@@ -1884,7 +2010,11 @@ class Compiler {
         const tok = t.split(/\s+/);
         if (c === "2") {
           const v = tok.slice(2, 8).map(Number);
-          out.edges.push(...xf(M, v.slice(0, 3)), ...xf(M, v.slice(3, 6)));
+          if (v.length < 6 || !finiteAll(v))
+            continue;
+          const a = xf(M, v.slice(0, 3)), b = xf(M, v.slice(3, 6));
+          if (f32(a) && f32(b))
+            out.edges.push(...a, ...b);
           continue;
         }
         if (c === "5") {
@@ -1892,18 +2022,26 @@ class Compiler {
           const dst = target === "under" ? out.condUnder : out.cond;
           if (dst) {
             const v = t.split(/\s+/).slice(2, 14).map(Number);
-            if (v.length === 12 && v.every(Number.isFinite))
-              for (let i = 0;i < 12; i += 3)
-                dst.push(...xf(M, v.slice(i, i + 3)));
+            if (v.length === 12 && v.every(Number.isFinite)) {
+              const q = [0, 3, 6, 9].map((i) => xf(M, v.slice(i, i + 3)));
+              if (q.every(f32))
+                for (const p of q)
+                  dst.push(...p);
+            }
           }
           continue;
         }
         if (c === "3" || c === "4") {
           const n = c === "3" ? 3 : 4;
           const v = tok.slice(2, 2 + n * 3).map(Number);
+          if (v.length < n * 3 || !finiteAll(v))
+            continue;
           const pts = [];
           for (let i = 0;i < n; i++)
             pts.push(xf(M, v.slice(i * 3, i * 3 + 3)));
+          if (!pts.every(f32))
+            continue;
+          step();
           for (const p of pts)
             grow(out.bbox, p);
           const flip = !bfc.ccw !== invert, rgba = this.rgbaAt(tok[1], color, inh, scope, colorOf), b = out[target];
@@ -1924,6 +2062,7 @@ class Compiler {
       }
       if (!bfc.certified)
         out.uncertified = true;
+      open.delete(fk);
     };
     const fullKind = new Map;
     let culled = 0;
@@ -2024,9 +2163,11 @@ class Compiler {
   }
   texPass(key, out, separateStuds, colorOf) {
     const tbody = { pos: [], col: [] }, texb = new Map;
+    const open = new Set;
     const walk = (fk, M, color, invert, target, depth, texIn, inh = null, scope0 = null, cull = true) => {
-      if (depth > 40)
+      if (depth > 40 || open.has(fk))
         return;
+      open.add(fk);
       const bfc = new BfcState(cull);
       let scope = scope0;
       let stack = [];
@@ -2102,7 +2243,7 @@ class Compiler {
         }
         if (c === "1") {
           const r = parseType1(t);
-          if (!r)
+          if (!r || !finiteAll(r.m))
             continue;
           const base = r.name.trim().replace(/\\/g, "/").split("/").pop().toLowerCase();
           const isTop = TOP_STUD_RE.test(base), isUnder = UNDER_STUD_RE.test(base);
@@ -2113,7 +2254,10 @@ class Compiler {
           const inv = invert !== invertNext !== det3(rm) < 0;
           if (isTop && separateStuds && (!fx || fx.cull))
             continue;
-          walk(ck2, compose(M, rm), r.color === "16" ? color : r.color, inv, isUnder ? "under" : target, depth + 1, tex, r.color === "16" ? inh : this.local(r.color, scope), scope, subCull);
+          const Mc = compose(M, rm);
+          if (!inRangeM(Mc))
+            continue;
+          walk(ck2, Mc, r.color === "16" ? color : r.color, inv, isUnder ? "under" : target, depth + 1, tex, r.color === "16" ? inh : this.local(r.color, scope), scope, subCull);
           continue;
         }
         if (c !== "3" && c !== "4")
@@ -2121,11 +2265,17 @@ class Compiler {
         const tok = t.split(/\s+/);
         const n = c === "3" ? 3 : 4;
         const v = tok.slice(2, 2 + n * 3).map(Number);
+        if (v.length < n * 3 || !finiteAll(v))
+          continue;
         const pts = [];
         for (let i = 0;i < n; i++)
           pts.push(xf(M, v.slice(i * 3, i * 3 + 3)));
+        if (!pts.every(f32))
+          continue;
         const order = windOrder(n, !bfc.ccw !== invert, bfc.cull || !!out.uncertified);
         const rgba = this.rgbaAt(tok[1], color, inh, scope, colorOf);
+        if (tex && !texmapTriangleUV(tex, pts).every((x) => Number.isFinite(Math.fround(x))))
+          tex = null;
         if (tex) {
           const tk = tex.glossmap ? tex.texture + "\x00" + tex.glossmap : tex.texture;
           let b = texb.get(tk);
@@ -2148,6 +2298,7 @@ class Compiler {
             tbody.col.push(...rgba);
           }
       }
+      open.delete(fk);
     };
     walk(key, IDENT, "16", false, "body", 0, null);
     if (texb.size) {
@@ -2252,22 +2403,91 @@ function seatStuds(out, fullKind, kindBox) {
   if (!out.studs.length)
     return;
   const tris = [out.body.pos, out.under.pos];
-  const covered = (c, up) => {
-    for (const p of tris)
+  const nTri = (out.body.pos.length + out.under.pos.length) / 9;
+  let nChk = 0;
+  for (let i = 0;i < out.studs.length; i++) {
+    const f = fullKind.get(i);
+    if (f && f !== out.studs[i].kind)
+      nChk++;
+  }
+  let grid = null;
+  if (nChk * 9 * nTri > 4000000) {
+    const box = [];
+    const sz = [];
+    const seen = new Set;
+    for (let t = 0;t < 2; t++) {
+      const p = tris[t];
       for (let i = 0;i < p.length; i += 9) {
-        const ax = p[i], ay = p[i + 1], az = p[i + 2], ux = p[i + 3] - ax, uy = p[i + 4] - ay, uz = p[i + 5] - az, vx = p[i + 6] - ax, vy = p[i + 7] - ay, vz = p[i + 8] - az;
-        const nx = uy * vz - uz * vy, ny = uz * vx - ux * vz, nz = ux * vy - uy * vx, nl = Math.hypot(nx, ny, nz);
-        if (nl < 0.000000001)
-          continue;
-        if (!out.uncertified && nx * up[0] + ny * up[1] + nz * up[2] <= 0)
+        const dk = p[i] + "," + p[i + 1] + "," + p[i + 2] + "," + p[i + 3] + "," + p[i + 4] + "," + p[i + 5] + "," + p[i + 6] + "," + p[i + 7] + "," + p[i + 8];
+        if (seen.has(dk))
           continue;
-        const wx = c[0] - ax, wy = c[1] - ay, wz = c[2] - az;
-        if (Math.abs((wx * nx + wy * ny + wz * nz) / nl) > 0.05)
+        seen.add(dk);
+        const L = Math.max(Math.hypot(p[i + 3] - p[i], p[i + 4] - p[i + 1], p[i + 5] - p[i + 2]), Math.hypot(p[i + 6] - p[i], p[i + 7] - p[i + 1], p[i + 8] - p[i + 2]), Math.hypot(p[i + 6] - p[i + 3], p[i + 7] - p[i + 4], p[i + 8] - p[i + 5]));
+        const g = 0.06 + 0.0004 * L;
+        const b = [Math.min(p[i], p[i + 3], p[i + 6]) - g, Math.min(p[i + 1], p[i + 4], p[i + 7]) - g, Math.min(p[i + 2], p[i + 5], p[i + 8]) - g, Math.max(p[i], p[i + 3], p[i + 6]) + g, Math.max(p[i + 1], p[i + 4], p[i + 7]) + g, Math.max(p[i + 2], p[i + 5], p[i + 8]) + g, t, i];
+        box.push(b);
+        sz.push(Math.max(b[3] - b[0], b[4] - b[1], b[5] - b[2]));
+      }
+    }
+    sz.sort((x, y) => x - y);
+    const h = Math.max(2 * (sz[sz.length >> 1] ?? 1), 0.5);
+    grid = { levels: [], big: [] };
+    const G = grid;
+    for (const b of box) {
+      const ref = b[6] * 1073741824 + b[7];
+      let placed = false;
+      for (let lv = 0, hl = h;lv < 8 && !placed; lv++, hl *= 8) {
+        const ax = Math.floor(b[0] / hl), bx = Math.floor(b[3] / hl), ay = Math.floor(b[1] / hl), by = Math.floor(b[4] / hl), az = Math.floor(b[2] / hl), bz = Math.floor(b[5] / hl);
+        if (!((bx - ax + 1) * (by - ay + 1) * (bz - az + 1) <= 512))
           continue;
-        const uu = ux * ux + uy * uy + uz * uz, vv = vx * vx + vy * vy + vz * vz, uv = ux * vx + uy * vy + uz * vz, wu = wx * ux + wy * uy + wz * uz, wv = wx * vx + wy * vy + wz * vz;
-        const d = uv * uv - uu * vv, s = (uv * wv - vv * wu) / d, t = (uv * wu - uu * wv) / d, e = 0.0001;
-        if (s >= -e && t >= -e && s + t <= 1 + e)
-          return true;
+        const L = G.levels[lv] ??= { h: hl, cells: new Map };
+        placed = true;
+        for (let x = ax;x <= bx; x++)
+          for (let y = ay;y <= by; y++)
+            for (let z = az;z <= bz; z++) {
+              const key = x + "," + y + "," + z;
+              let l = L.cells.get(key);
+              if (!l)
+                L.cells.set(key, l = []);
+              l.push(ref);
+            }
+      }
+      if (!placed)
+        G.big.push(ref);
+    }
+  }
+  const hit = (p, i, c, up) => {
+    const ax = p[i], ay = p[i + 1], az = p[i + 2], ux = p[i + 3] - ax, uy = p[i + 4] - ay, uz = p[i + 5] - az, vx = p[i + 6] - ax, vy = p[i + 7] - ay, vz = p[i + 8] - az;
+    const nx = uy * vz - uz * vy, ny = uz * vx - ux * vz, nz = ux * vy - uy * vx, nl = Math.hypot(nx, ny, nz);
+    if (nl < 0.000000001)
+      return false;
+    if (!out.uncertified && nx * up[0] + ny * up[1] + nz * up[2] <= 0)
+      return false;
+    const wx = c[0] - ax, wy = c[1] - ay, wz = c[2] - az;
+    if (Math.abs((wx * nx + wy * ny + wz * nz) / nl) > 0.05)
+      return false;
+    const uu = ux * ux + uy * uy + uz * uz, vv = vx * vx + vy * vy + vz * vz, uv = ux * vx + uy * vy + uz * vz, wu = wx * ux + wy * uy + wz * uz, wv = wx * vx + wy * vy + wz * vz;
+    const d = uv * uv - uu * vv, s = (uv * wv - vv * wu) / d, t = (uv * wu - uu * wv) / d, e = 0.0001;
+    return s >= -e && t >= -e && s + t <= 1 + e;
+  };
+  const covered = (c, up) => {
+    if (!grid) {
+      for (const p of tris)
+        for (let i = 0;i < p.length; i += 9)
+          if (hit(p, i, c, up))
+            return true;
+      return false;
+    }
+    const G = grid;
+    const at = (ref) => hit(tris[ref >= 1073741824 ? 1 : 0], ref % 1073741824, c, up);
+    for (const r of G.big)
+      if (at(r))
+        return true;
+    for (const L of G.levels)
+      if (L) {
+        for (const r of L.cells.get(Math.floor(c[0] / L.h) + "," + Math.floor(c[1] / L.h) + "," + Math.floor(c[2] / L.h)) ?? [])
+          if (at(r))
+            return true;
       }
     return false;
   };
@@ -2494,9 +2714,9 @@ function encodePack(parts, studKinds, weld, extra, options = {}) {
   return Buffer.concat([head, ...chunks.map((c) => new Uint8Array(c.buffer, c.byteOffset, c.byteLength))]);
 }
 
-// ../../../../../../../tmp/ldr-build-RWoXTz/src/node/build-pack.ts
+// ../../../../../../../tmp/ldr-build-fQmQmL/src/node/build-pack.ts
 function packCompilerOpts(o) {
-  return { studs: o.studs ?? "low", prims: o.primitives ?? "full", weld: o.weld ?? true, separateStuds: true, cond: !!o.cond, tex: !!o.textures };
+  return { studs: o.studs ?? "low", prims: o.primitives ?? "full", weld: o.weld ?? true, separateStuds: true, cond: !!o.cond, tex: !!o.textures, ...o.partWorkLimit ? { workLimit: o.partWorkLimit } : {} };
 }
 function buildPack(o) {
   const lib = new Library(o.ldrawRoot);
@@ -2567,7 +2787,7 @@ function buildPack(o) {
   return { data: encodePack(parts, kinds, comp.opts.weld, extra, { texture, lod: o.lod !== false, reorder: !!o.reorder }), parts: parts.size, studKinds: kinds.size, missing: [...missing], ...warnings.length ? { warnings } : {} };
 }
 
-// ../../../../../../../tmp/ldr-build-RWoXTz/src/cli.ts
+// ../../../../../../../tmp/ldr-build-fQmQmL/src/cli.ts
 var HELP = `ldr pack — build a parts pack for the ldr three.js renderer
 
 Usage: