@adatechnology/game-shapes 0.0.0-stage → 0.1.0

package/dist/chunk-R4RY23RH.js

@@ -0,0 +1,2972 @@
+var __defProp = Object.defineProperty;
+var __defNormalProp = (obj, key, value) => key in obj ? __defProp(obj, key, { enumerable: true, configurable: true, writable: true, value }) : obj[key] = value;
+var __publicField = (obj, key, value) => __defNormalProp(obj, typeof key !== "symbol" ? key + "" : key, value);
+
+// src/color.ts
+function colorHex(color2, fallback = 16777215) {
+  if (color2 === void 0) return fallback;
+  if (typeof color2 === "number") return Math.floor(color2);
+  const match = /^#([0-9a-fA-F]{6})$/.exec(color2);
+  if (!match) throw new Error(`game-shapes: colour "${color2}" is not 0xRRGGBB or #rrggbb`);
+  return parseInt(match[1], 16);
+}
+var srgbToLinear = (c) => c < 0.04045 ? c * 0.0773993808 : Math.pow(c * 0.9478672986 + 0.0521327014, 2.4);
+function colorChannels(hex, space) {
+  const r = (hex >> 16 & 255) / 255;
+  const g = (hex >> 8 & 255) / 255;
+  const b = (hex & 255) / 255;
+  return space === "linear" ? [srgbToLinear(r), srgbToLinear(g), srgbToLinear(b)] : [r, g, b];
+}
+
+// src/hash.ts
+function canonicalJson(value) {
+  if (value === null) return "null";
+  if (typeof value === "number") return Object.is(value, -0) ? "-0" : Number.isFinite(value) ? String(value) : JSON.stringify(String(value));
+  if (typeof value === "string") return JSON.stringify(value);
+  if (typeof value === "boolean") return value ? "true" : "false";
+  if (typeof value === "function") throw new Error("game-shapes: a function cannot be part of a shape (register it as a generator)");
+  if (ArrayBuffer.isView(value)) return canonicalJson(Array.from(value));
+  if (Array.isArray(value)) return `[${value.map((item) => item === void 0 ? "null" : canonicalJson(item)).join(",")}]`;
+  if (typeof value === "object") {
+    const record = value;
+    const keys = Object.keys(record).filter((key) => record[key] !== void 0).sort();
+    return `{${keys.map((key) => `${JSON.stringify(key)}:${canonicalJson(record[key])}`).join(",")}}`;
+  }
+  return "null";
+}
+var lane = (text, offset, prime) => {
+  let hash = offset;
+  for (let index = 0; index < text.length; index++) {
+    hash ^= text.charCodeAt(index);
+    hash = Math.imul(hash, prime);
+  }
+  return (hash >>> 0).toString(16).padStart(8, "0");
+};
+var hash64 = (text) => lane(text, 2166136261, 16777619) + lane(text, 84696351, 1540483477);
+var hashValue = (value) => hash64(canonicalJson(value));
+
+// src/math.ts
+var identity4 = () => [1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1];
+function quaternionFromEuler(x, y, z, order = "XYZ") {
+  const cos = Math.cos;
+  const sin = Math.sin;
+  const c1 = cos(x / 2);
+  const c2 = cos(y / 2);
+  const c3 = cos(z / 2);
+  const s1 = sin(x / 2);
+  const s2 = sin(y / 2);
+  const s3 = sin(z / 2);
+  switch (order) {
+    case "XYZ":
+      return [s1 * c2 * c3 + c1 * s2 * s3, c1 * s2 * c3 - s1 * c2 * s3, c1 * c2 * s3 + s1 * s2 * c3, c1 * c2 * c3 - s1 * s2 * s3];
+    case "YXZ":
+      return [s1 * c2 * c3 + c1 * s2 * s3, c1 * s2 * c3 - s1 * c2 * s3, c1 * c2 * s3 - s1 * s2 * c3, c1 * c2 * c3 + s1 * s2 * s3];
+    case "ZXY":
+      return [s1 * c2 * c3 - c1 * s2 * s3, c1 * s2 * c3 + s1 * c2 * s3, c1 * c2 * s3 + s1 * s2 * c3, c1 * c2 * c3 - s1 * s2 * s3];
+    case "ZYX":
+      return [s1 * c2 * c3 - c1 * s2 * s3, c1 * s2 * c3 + s1 * c2 * s3, c1 * c2 * s3 - s1 * s2 * c3, c1 * c2 * c3 + s1 * s2 * s3];
+    case "YZX":
+      return [s1 * c2 * c3 + c1 * s2 * s3, c1 * s2 * c3 + s1 * c2 * s3, c1 * c2 * s3 - s1 * s2 * c3, c1 * c2 * c3 - s1 * s2 * s3];
+    case "XZY":
+      return [s1 * c2 * c3 - c1 * s2 * s3, c1 * s2 * c3 - s1 * c2 * s3, c1 * c2 * s3 + s1 * s2 * c3, c1 * c2 * c3 + s1 * s2 * s3];
+    default:
+      throw new Error(`game-shapes: unknown rotation order "${String(order)}"`);
+  }
+}
+function compose(px, py, pz, q, sx, sy, sz) {
+  const [x, y, z, w] = q;
+  const x2 = x + x;
+  const y2 = y + y;
+  const z2 = z + z;
+  const xx = x * x2;
+  const xy = x * y2;
+  const xz = x * z2;
+  const yy = y * y2;
+  const yz = y * z2;
+  const zz = z * z2;
+  const wx = w * x2;
+  const wy = w * y2;
+  const wz = w * z2;
+  return [
+    (1 - (yy + zz)) * sx,
+    (xy + wz) * sx,
+    (xz - wy) * sx,
+    0,
+    (xy - wz) * sy,
+    (1 - (xx + zz)) * sy,
+    (yz + wx) * sy,
+    0,
+    (xz + wy) * sz,
+    (yz - wx) * sz,
+    (1 - (xx + yy)) * sz,
+    0,
+    px,
+    py,
+    pz,
+    1
+  ];
+}
+function headingMatrix(theta, x = 0, y = 0, z = 0) {
+  const c = Math.cos(theta);
+  const s = Math.sin(theta);
+  return [c, 0, -s, 0, 0, 1, 0, 0, s, 0, c, 0, x, y, z, 1];
+}
+function multiply(ae, be) {
+  const a11 = ae[0], a12 = ae[4], a13 = ae[8], a14 = ae[12];
+  const a21 = ae[1], a22 = ae[5], a23 = ae[9], a24 = ae[13];
+  const a31 = ae[2], a32 = ae[6], a33 = ae[10], a34 = ae[14];
+  const a41 = ae[3], a42 = ae[7], a43 = ae[11], a44 = ae[15];
+  const b11 = be[0], b12 = be[4], b13 = be[8], b14 = be[12];
+  const b21 = be[1], b22 = be[5], b23 = be[9], b24 = be[13];
+  const b31 = be[2], b32 = be[6], b33 = be[10], b34 = be[14];
+  const b41 = be[3], b42 = be[7], b43 = be[11], b44 = be[15];
+  return [
+    a11 * b11 + a12 * b21 + a13 * b31 + a14 * b41,
+    a21 * b11 + a22 * b21 + a23 * b31 + a24 * b41,
+    a31 * b11 + a32 * b21 + a33 * b31 + a34 * b41,
+    a41 * b11 + a42 * b21 + a43 * b31 + a44 * b41,
+    a11 * b12 + a12 * b22 + a13 * b32 + a14 * b42,
+    a21 * b12 + a22 * b22 + a23 * b32 + a24 * b42,
+    a31 * b12 + a32 * b22 + a33 * b32 + a34 * b42,
+    a41 * b12 + a42 * b22 + a43 * b32 + a44 * b42,
+    a11 * b13 + a12 * b23 + a13 * b33 + a14 * b43,
+    a21 * b13 + a22 * b23 + a23 * b33 + a24 * b43,
+    a31 * b13 + a32 * b23 + a33 * b33 + a34 * b43,
+    a41 * b13 + a42 * b23 + a43 * b33 + a44 * b43,
+    a11 * b14 + a12 * b24 + a13 * b34 + a14 * b44,
+    a21 * b14 + a22 * b24 + a23 * b34 + a24 * b44,
+    a31 * b14 + a32 * b24 + a33 * b34 + a34 * b44,
+    a41 * b14 + a42 * b24 + a43 * b34 + a44 * b44
+  ];
+}
+function normalMatrix(me) {
+  const n11 = me[0], n21 = me[1], n31 = me[2];
+  const n12 = me[4], n22 = me[5], n32 = me[6];
+  const n13 = me[8], n23 = me[9], n33 = me[10];
+  const t11 = n33 * n22 - n32 * n23;
+  const t12 = n32 * n13 - n33 * n12;
+  const t13 = n23 * n12 - n22 * n13;
+  const det = n11 * t11 + n21 * t12 + n31 * t13;
+  if (det === 0) return [0, 0, 0, 0, 0, 0, 0, 0, 0];
+  const detInv = 1 / det;
+  const te = [
+    t11 * detInv,
+    (n31 * n23 - n33 * n21) * detInv,
+    (n32 * n21 - n31 * n22) * detInv,
+    t12 * detInv,
+    (n33 * n11 - n31 * n13) * detInv,
+    (n31 * n12 - n32 * n11) * detInv,
+    t13 * detInv,
+    (n21 * n13 - n23 * n11) * detInv,
+    (n22 * n11 - n21 * n12) * detInv
+  ];
+  let tmp = te[1];
+  te[1] = te[3];
+  te[3] = tmp;
+  tmp = te[2];
+  te[2] = te[6];
+  te[6] = tmp;
+  tmp = te[5];
+  te[5] = te[7];
+  te[7] = tmp;
+  return te;
+}
+var isAffine = (e) => e[3] === 0 && e[7] === 0 && e[11] === 0 && e[15] === 1;
+function transformPoint(e, x, y, z) {
+  const w = 1 / (e[3] * x + e[7] * y + e[11] * z + e[15]);
+  return [(e[0] * x + e[4] * y + e[8] * z + e[12]) * w, (e[1] * x + e[5] * y + e[9] * z + e[13]) * w, (e[2] * x + e[6] * y + e[10] * z + e[14]) * w];
+}
+var toVec3 = (scale) => scale === void 0 ? [1, 1, 1] : typeof scale === "number" ? [scale, scale, scale] : scale;
+function matrixOf(t) {
+  if (t.matrix !== void 0) return [...t.matrix];
+  if (t.heading !== void 0) {
+    const p2 = t.position ?? [0, 0, 0];
+    return headingMatrix(t.heading, p2[0], p2[1], p2[2]);
+  }
+  if (t.position === void 0 && t.rotation === void 0 && t.scale === void 0) return null;
+  const p = t.position ?? [0, 0, 0];
+  const r = t.rotation ?? [0, 0, 0];
+  const s = toVec3(t.scale);
+  return compose(p[0], p[1], p[2], quaternionFromEuler(r[0], r[1], r[2], t.rotationOrder ?? "XYZ"), s[0], s[1], s[2]);
+}
+var asMat4 = (m) => m ? [...m] : identity4();
+
+// src/primitives/three-generators.ts
+function needsUint32(array) {
+  for (let i = array.length - 1; i >= 0; --i) if (array[i] >= 65535) return true;
+  return false;
+}
+var indexArray = (indices) => needsUint32(indices) ? new Uint32Array(indices) : new Uint16Array(indices);
+function pack(type, parameters, a) {
+  return {
+    type,
+    parameters,
+    positions: new Float32Array(a.vertices),
+    normals: new Float32Array(a.normals),
+    uvs: new Float32Array(a.uvs),
+    ...a.indices ? { indices: indexArray(a.indices) } : {},
+    groups: a.groups
+  };
+}
+var normalize3 = (x, y, z) => {
+  const length = Math.sqrt(x * x + y * y + z * z);
+  const s = 1 / (length || 1);
+  return [x * s, y * s, z * s];
+};
+function box(width = 1, height = 1, depth = 1, widthSegments = 1, heightSegments = 1, depthSegments = 1) {
+  const parameters = { width, height, depth, widthSegments, heightSegments, depthSegments };
+  widthSegments = Math.floor(widthSegments);
+  heightSegments = Math.floor(heightSegments);
+  depthSegments = Math.floor(depthSegments);
+  const indices = [];
+  const vertices = [];
+  const normals = [];
+  const uvs = [];
+  const groups = [];
+  let numberOfVertices = 0;
+  let groupStart = 0;
+  const buildPlane = (u, v, w, udir, vdir, width2, height2, depth2, gridX, gridY, materialIndex) => {
+    const segmentWidth = width2 / gridX;
+    const segmentHeight = height2 / gridY;
+    const widthHalf = width2 / 2;
+    const heightHalf = height2 / 2;
+    const depthHalf = depth2 / 2;
+    const gridX1 = gridX + 1;
+    const gridY1 = gridY + 1;
+    let vertexCounter = 0;
+    let groupCount = 0;
+    const vector = { x: 0, y: 0, z: 0 };
+    for (let iy = 0; iy < gridY1; iy++) {
+      const y = iy * segmentHeight - heightHalf;
+      for (let ix = 0; ix < gridX1; ix++) {
+        const x = ix * segmentWidth - widthHalf;
+        vector[u] = x * udir;
+        vector[v] = y * vdir;
+        vector[w] = depthHalf;
+        vertices.push(vector.x, vector.y, vector.z);
+        vector[u] = 0;
+        vector[v] = 0;
+        vector[w] = depth2 > 0 ? 1 : -1;
+        normals.push(vector.x, vector.y, vector.z);
+        uvs.push(ix / gridX);
+        uvs.push(1 - iy / gridY);
+        vertexCounter += 1;
+      }
+    }
+    for (let iy = 0; iy < gridY; iy++) {
+      for (let ix = 0; ix < gridX; ix++) {
+        const a = numberOfVertices + ix + gridX1 * iy;
+        const b = numberOfVertices + ix + gridX1 * (iy + 1);
+        const c = numberOfVertices + (ix + 1) + gridX1 * (iy + 1);
+        const d = numberOfVertices + (ix + 1) + gridX1 * iy;
+        indices.push(a, b, d);
+        indices.push(b, c, d);
+        groupCount += 6;
+      }
+    }
+    groups.push({ start: groupStart, count: groupCount, materialIndex });
+    groupStart += groupCount;
+    numberOfVertices += vertexCounter;
+  };
+  buildPlane("z", "y", "x", -1, -1, depth, height, width, depthSegments, heightSegments, 0);
+  buildPlane("z", "y", "x", 1, -1, depth, height, -width, depthSegments, heightSegments, 1);
+  buildPlane("x", "z", "y", 1, 1, width, depth, height, widthSegments, depthSegments, 2);
+  buildPlane("x", "z", "y", 1, -1, width, depth, -height, widthSegments, depthSegments, 3);
+  buildPlane("x", "y", "z", 1, -1, width, height, depth, widthSegments, heightSegments, 4);
+  buildPlane("x", "y", "z", -1, -1, width, height, -depth, widthSegments, heightSegments, 5);
+  return pack("BoxGeometry", parameters, { vertices, normals, uvs, indices, groups });
+}
+function cylinderArrays(radiusTop, radiusBottom, height, radialSegments, heightSegments, openEnded, thetaStart, thetaLength) {
+  radialSegments = Math.floor(radialSegments);
+  heightSegments = Math.floor(heightSegments);
+  const indices = [];
+  const vertices = [];
+  const normals = [];
+  const uvs = [];
+  const groups = [];
+  let index = 0;
+  const indexArray2 = [];
+  const halfHeight = height / 2;
+  let groupStart = 0;
+  const generateTorso = () => {
+    let groupCount = 0;
+    const slope = (radiusBottom - radiusTop) / height;
+    for (let y = 0; y <= heightSegments; y++) {
+      const indexRow = [];
+      const v = y / heightSegments;
+      const radius = v * (radiusBottom - radiusTop) + radiusTop;
+      for (let x = 0; x <= radialSegments; x++) {
+        const u = x / radialSegments;
+        const theta = u * thetaLength + thetaStart;
+        const sinTheta = Math.sin(theta);
+        const cosTheta = Math.cos(theta);
+        vertices.push(radius * sinTheta, -v * height + halfHeight, radius * cosTheta);
+        const n = normalize3(sinTheta, slope, cosTheta);
+        normals.push(n[0], n[1], n[2]);
+        uvs.push(u, 1 - v);
+        indexRow.push(index++);
+      }
+      indexArray2.push(indexRow);
+    }
+    for (let x = 0; x < radialSegments; x++) {
+      for (let y = 0; y < heightSegments; y++) {
+        const a = indexArray2[y][x];
+        const b = indexArray2[y + 1][x];
+        const c = indexArray2[y + 1][x + 1];
+        const d = indexArray2[y][x + 1];
+        indices.push(a, b, d);
+        indices.push(b, c, d);
+        groupCount += 6;
+      }
+    }
+    groups.push({ start: groupStart, count: groupCount, materialIndex: 0 });
+    groupStart += groupCount;
+  };
+  const generateCap = (top) => {
+    const centerIndexStart = index;
+    let groupCount = 0;
+    const radius = top === true ? radiusTop : radiusBottom;
+    const sign2 = top === true ? 1 : -1;
+    for (let x = 1; x <= radialSegments; x++) {
+      vertices.push(0, halfHeight * sign2, 0);
+      normals.push(0, sign2, 0);
+      uvs.push(0.5, 0.5);
+      index++;
+    }
+    const centerIndexEnd = index;
+    for (let x = 0; x <= radialSegments; x++) {
+      const u = x / radialSegments;
+      const theta = u * thetaLength + thetaStart;
+      const cosTheta = Math.cos(theta);
+      const sinTheta = Math.sin(theta);
+      vertices.push(radius * sinTheta, halfHeight * sign2, radius * cosTheta);
+      normals.push(0, sign2, 0);
+      uvs.push(cosTheta * 0.5 + 0.5, sinTheta * 0.5 * sign2 + 0.5);
+      index++;
+    }
+    for (let x = 0; x < radialSegments; x++) {
+      const c = centerIndexStart + x;
+      const i = centerIndexEnd + x;
+      if (top === true) indices.push(i, i + 1, c);
+      else indices.push(i + 1, i, c);
+      groupCount += 3;
+    }
+    groups.push({ start: groupStart, count: groupCount, materialIndex: top === true ? 1 : 2 });
+    groupStart += groupCount;
+  };
+  generateTorso();
+  if (openEnded === false) {
+    if (radiusTop > 0) generateCap(true);
+    if (radiusBottom > 0) generateCap(false);
+  }
+  return { vertices, normals, uvs, indices, groups };
+}
+function cylinder(radiusTop = 1, radiusBottom = 1, height = 1, radialSegments = 32, heightSegments = 1, openEnded = false, thetaStart = 0, thetaLength = Math.PI * 2) {
+  const parameters = { radiusTop, radiusBottom, height, radialSegments, heightSegments, openEnded, thetaStart, thetaLength };
+  return pack("CylinderGeometry", parameters, cylinderArrays(radiusTop, radiusBottom, height, radialSegments, heightSegments, openEnded, thetaStart, thetaLength));
+}
+function cone(radius = 1, height = 1, radialSegments = 32, heightSegments = 1, openEnded = false, thetaStart = 0, thetaLength = Math.PI * 2) {
+  const parameters = { radius, height, radialSegments, heightSegments, openEnded, thetaStart, thetaLength };
+  return pack("ConeGeometry", parameters, cylinderArrays(0, radius, height, radialSegments, heightSegments, openEnded, thetaStart, thetaLength));
+}
+function sphere(radius = 1, widthSegments = 32, heightSegments = 16, phiStart = 0, phiLength = Math.PI * 2, thetaStart = 0, thetaLength = Math.PI) {
+  const parameters = { radius, widthSegments, heightSegments, phiStart, phiLength, thetaStart, thetaLength };
+  widthSegments = Math.max(3, Math.floor(widthSegments));
+  heightSegments = Math.max(2, Math.floor(heightSegments));
+  const thetaEnd = Math.min(thetaStart + thetaLength, Math.PI);
+  let index = 0;
+  const grid = [];
+  const indices = [];
+  const vertices = [];
+  const normals = [];
+  const uvs = [];
+  for (let iy = 0; iy <= heightSegments; iy++) {
+    const verticesRow = [];
+    const v = iy / heightSegments;
+    let uOffset = 0;
+    if (iy === 0 && thetaStart === 0) uOffset = 0.5 / widthSegments;
+    else if (iy === heightSegments && thetaEnd === Math.PI) uOffset = -0.5 / widthSegments;
+    for (let ix = 0; ix <= widthSegments; ix++) {
+      const u = ix / widthSegments;
+      const x = -radius * Math.cos(phiStart + u * phiLength) * Math.sin(thetaStart + v * thetaLength);
+      const y = radius * Math.cos(thetaStart + v * thetaLength);
+      const z = radius * Math.sin(phiStart + u * phiLength) * Math.sin(thetaStart + v * thetaLength);
+      vertices.push(x, y, z);
+      const n = normalize3(x, y, z);
+      normals.push(n[0], n[1], n[2]);
+      uvs.push(u + uOffset, 1 - v);
+      verticesRow.push(index++);
+    }
+    grid.push(verticesRow);
+  }
+  for (let iy = 0; iy < heightSegments; iy++) {
+    for (let ix = 0; ix < widthSegments; ix++) {
+      const a = grid[iy][ix + 1];
+      const b = grid[iy][ix];
+      const c = grid[iy + 1][ix];
+      const d = grid[iy + 1][ix + 1];
+      if (iy !== 0 || thetaStart > 0) indices.push(a, b, d);
+      if (iy !== heightSegments - 1 || thetaEnd < Math.PI) indices.push(b, c, d);
+    }
+  }
+  return pack("SphereGeometry", parameters, { vertices, normals, uvs, indices, groups: [] });
+}
+function plane(width = 1, height = 1, widthSegments = 1, heightSegments = 1) {
+  const parameters = { width, height, widthSegments, heightSegments };
+  const widthHalf = width / 2;
+  const heightHalf = height / 2;
+  const gridX = Math.floor(widthSegments);
+  const gridY = Math.floor(heightSegments);
+  const gridX1 = gridX + 1;
+  const gridY1 = gridY + 1;
+  const segmentWidth = width / gridX;
+  const segmentHeight = height / gridY;
+  const indices = [];
+  const vertices = [];
+  const normals = [];
+  const uvs = [];
+  for (let iy = 0; iy < gridY1; iy++) {
+    const y = iy * segmentHeight - heightHalf;
+    for (let ix = 0; ix < gridX1; ix++) {
+      const x = ix * segmentWidth - widthHalf;
+      vertices.push(x, -y, 0);
+      normals.push(0, 0, 1);
+      uvs.push(ix / gridX);
+      uvs.push(1 - iy / gridY);
+    }
+  }
+  for (let iy = 0; iy < gridY; iy++) {
+    for (let ix = 0; ix < gridX; ix++) {
+      const a = ix + gridX1 * iy;
+      const b = ix + gridX1 * (iy + 1);
+      const c = ix + 1 + gridX1 * (iy + 1);
+      const d = ix + 1 + gridX1 * iy;
+      indices.push(a, b, d);
+      indices.push(b, c, d);
+    }
+  }
+  return pack("PlaneGeometry", parameters, { vertices, normals, uvs, indices, groups: [] });
+}
+function circle(radius = 1, segments = 32, thetaStart = 0, thetaLength = Math.PI * 2) {
+  const parameters = { radius, segments, thetaStart, thetaLength };
+  segments = Math.max(3, segments);
+  const indices = [];
+  const vertices = [];
+  const normals = [];
+  const uvs = [];
+  vertices.push(0, 0, 0);
+  normals.push(0, 0, 1);
+  uvs.push(0.5, 0.5);
+  for (let s = 0, i = 3; s <= segments; s++, i += 3) {
+    const segment = thetaStart + s / segments * thetaLength;
+    vertices.push(radius * Math.cos(segment), radius * Math.sin(segment), 0);
+    normals.push(0, 0, 1);
+    uvs.push((vertices[i] / radius + 1) / 2, (vertices[i + 1] / radius + 1) / 2);
+  }
+  for (let i = 1; i <= segments; i++) indices.push(i, i + 1, 0);
+  return pack("CircleGeometry", parameters, { vertices, normals, uvs, indices, groups: [] });
+}
+function ring(innerRadius = 0.5, outerRadius = 1, thetaSegments = 32, phiSegments = 1, thetaStart = 0, thetaLength = Math.PI * 2) {
+  const parameters = { innerRadius, outerRadius, thetaSegments, phiSegments, thetaStart, thetaLength };
+  thetaSegments = Math.max(3, thetaSegments);
+  phiSegments = Math.max(1, phiSegments);
+  const indices = [];
+  const vertices = [];
+  const normals = [];
+  const uvs = [];
+  let radius = innerRadius;
+  const radiusStep = (outerRadius - innerRadius) / phiSegments;
+  for (let j = 0; j <= phiSegments; j++) {
+    for (let i = 0; i <= thetaSegments; i++) {
+      const segment = thetaStart + i / thetaSegments * thetaLength;
+      const x = radius * Math.cos(segment);
+      const y = radius * Math.sin(segment);
+      vertices.push(x, y, 0);
+      normals.push(0, 0, 1);
+      uvs.push((x / outerRadius + 1) / 2, (y / outerRadius + 1) / 2);
+    }
+    radius += radiusStep;
+  }
+  for (let j = 0; j < phiSegments; j++) {
+    const thetaSegmentLevel = j * (thetaSegments + 1);
+    for (let i = 0; i < thetaSegments; i++) {
+      const segment = i + thetaSegmentLevel;
+      const a = segment;
+      const b = segment + thetaSegments + 1;
+      const c = segment + thetaSegments + 2;
+      const d = segment + 1;
+      indices.push(a, b, d);
+      indices.push(b, c, d);
+    }
+  }
+  return pack("RingGeometry", parameters, { vertices, normals, uvs, indices, groups: [] });
+}
+function lathe(points, segments = 12, phiStart = 0, phiLength = Math.PI * 2) {
+  const parameters = { points: points.map(([x, y]) => ({ x, y })), segments, phiStart, phiLength };
+  segments = Math.floor(segments);
+  phiLength = Math.max(0, Math.min(Math.PI * 2, phiLength));
+  const indices = [];
+  const vertices = [];
+  const uvs = [];
+  const initNormals = [];
+  const normals = [];
+  const inverseSegments = 1 / segments;
+  const normal = { x: 0, y: 0, z: 0 };
+  const curNormal = { x: 0, y: 0, z: 0 };
+  const prevNormal = { x: 0, y: 0, z: 0 };
+  let dx = 0;
+  let dy = 0;
+  const last = points.length - 1;
+  const px = (j) => points[j][0];
+  const py = (j) => points[j][1];
+  const setNormalized = () => {
+    const n = normalize3(normal.x, normal.y, normal.z);
+    normal.x = n[0];
+    normal.y = n[1];
+    normal.z = n[2];
+  };
+  for (let j = 0; j <= last; j++) {
+    if (j === 0) {
+      dx = px(j + 1) - px(j);
+      dy = py(j + 1) - py(j);
+      normal.x = dy * 1;
+      normal.y = -dx;
+      normal.z = dy * 0;
+      prevNormal.x = normal.x;
+      prevNormal.y = normal.y;
+      prevNormal.z = normal.z;
+      setNormalized();
+      initNormals.push(normal.x, normal.y, normal.z);
+    } else if (j === last) {
+      initNormals.push(prevNormal.x, prevNormal.y, prevNormal.z);
+    } else {
+      dx = px(j + 1) - px(j);
+      dy = py(j + 1) - py(j);
+      normal.x = dy * 1;
+      normal.y = -dx;
+      normal.z = dy * 0;
+      curNormal.x = normal.x;
+      curNormal.y = normal.y;
+      curNormal.z = normal.z;
+      normal.x += prevNormal.x;
+      normal.y += prevNormal.y;
+      normal.z += prevNormal.z;
+      setNormalized();
+      initNormals.push(normal.x, normal.y, normal.z);
+      prevNormal.x = curNormal.x;
+      prevNormal.y = curNormal.y;
+      prevNormal.z = curNormal.z;
+    }
+  }
+  for (let i = 0; i <= segments; i++) {
+    const phi = phiStart + i * inverseSegments * phiLength;
+    const sin = Math.sin(phi);
+    const cos = Math.cos(phi);
+    for (let j = 0; j <= last; j++) {
+      vertices.push(px(j) * sin, py(j), px(j) * cos);
+      uvs.push(i / segments, j / (points.length - 1));
+      const x = initNormals[3 * j + 0] * sin;
+      const y = initNormals[3 * j + 1];
+      const z = initNormals[3 * j + 0] * cos;
+      normals.push(x, y, z);
+    }
+  }
+  for (let i = 0; i < segments; i++) {
+    for (let j = 0; j < points.length - 1; j++) {
+      const base = j + i * points.length;
+      const a = base;
+      const b = base + points.length;
+      const c = base + points.length + 1;
+      const d = base + 1;
+      indices.push(a, b, d);
+      indices.push(c, d, b);
+    }
+  }
+  return pack("LatheGeometry", parameters, { vertices, normals, uvs, indices, groups: [] });
+}
+function torus(radius = 1, tube = 0.4, radialSegments = 12, tubularSegments = 48, arc = Math.PI * 2) {
+  const parameters = { radius, tube, radialSegments, tubularSegments, arc };
+  radialSegments = Math.floor(radialSegments);
+  tubularSegments = Math.floor(tubularSegments);
+  const indices = [];
+  const vertices = [];
+  const normals = [];
+  const uvs = [];
+  for (let j = 0; j <= radialSegments; j++) {
+    for (let i = 0; i <= tubularSegments; i++) {
+      const u = i / tubularSegments * arc;
+      const v = j / radialSegments * Math.PI * 2;
+      const x = (radius + tube * Math.cos(v)) * Math.cos(u);
+      const y = (radius + tube * Math.cos(v)) * Math.sin(u);
+      const z = tube * Math.sin(v);
+      vertices.push(x, y, z);
+      const cx = radius * Math.cos(u);
+      const cy = radius * Math.sin(u);
+      const n = normalize3(x - cx, y - cy, z - 0);
+      normals.push(n[0], n[1], n[2]);
+      uvs.push(i / tubularSegments);
+      uvs.push(j / radialSegments);
+    }
+  }
+  for (let j = 1; j <= radialSegments; j++) {
+    for (let i = 1; i <= tubularSegments; i++) {
+      const a = (tubularSegments + 1) * j + i - 1;
+      const b = (tubularSegments + 1) * (j - 1) + i - 1;
+      const c = (tubularSegments + 1) * (j - 1) + i;
+      const d = (tubularSegments + 1) * j + i;
+      indices.push(a, b, d);
+      indices.push(b, c, d);
+    }
+  }
+  return pack("TorusGeometry", parameters, { vertices, normals, uvs, indices, groups: [] });
+}
+
+// src/primitives/difference.ts
+function difference(size, subtract) {
+  const [w, h, d] = size;
+  const hw = w / 2;
+  const hh = h / 2;
+  const hd = d / 2;
+  const holes = subtract.map((hole) => ({ x0: Math.max(-hw, Math.min(hole.min[0], hole.max[0])), x1: Math.min(hw, Math.max(hole.min[0], hole.max[0])), y0: Math.max(-hh, Math.min(hole.min[1], hole.max[1])), y1: Math.min(hh, Math.max(hole.min[1], hole.max[1])) })).filter((hole) => hole.x1 > hole.x0 && hole.y1 > hole.y0);
+  const cuts = (lo, hi, values) => [.../* @__PURE__ */ new Set([lo, hi, ...values.filter((v) => v > lo && v < hi)])].sort((a, b) => a - b);
+  const xs = cuts(-hw, hw, holes.flatMap((hole) => [hole.x0, hole.x1]));
+  const ys = cuts(-hh, hh, holes.flatMap((hole) => [hole.y0, hole.y1]));
+  const nx = xs.length - 1;
+  const ny = ys.length - 1;
+  const solid = (i, j) => {
+    if (i < 0 || j < 0 || i >= nx || j >= ny) return false;
+    const cx = (xs[i] + xs[i + 1]) / 2;
+    const cy = (ys[j] + ys[j + 1]) / 2;
+    return !holes.some((hole) => cx > hole.x0 && cx < hole.x1 && cy > hole.y0 && cy < hole.y1);
+  };
+  const positions = [];
+  const normals = [];
+  const uvs = [];
+  const indices = [];
+  const quad = (corners, normal, uv) => {
+    const base = positions.length / 3;
+    for (let k = 0; k < 4; k++) {
+      positions.push(...corners[k]);
+      normals.push(...normal);
+      uvs.push(...uv[k]);
+    }
+    indices.push(base, base + 1, base + 2, base, base + 2, base + 3);
+  };
+  const fu = (x) => (x + hw) / w;
+  const fv = (y) => (y + hh) / h;
+  for (let j = 0; j < ny; j++) {
+    for (let i = 0; i < nx; i++) {
+      if (!solid(i, j)) continue;
+      const x0 = xs[i];
+      const x1 = xs[i + 1];
+      const y0 = ys[j];
+      const y1 = ys[j + 1];
+      quad([[x0, y0, hd], [x1, y0, hd], [x1, y1, hd], [x0, y1, hd]], [0, 0, 1], [[fu(x0), fv(y0)], [fu(x1), fv(y0)], [fu(x1), fv(y1)], [fu(x0), fv(y1)]]);
+      quad([[x1, y0, -hd], [x0, y0, -hd], [x0, y1, -hd], [x1, y1, -hd]], [0, 0, -1], [[1 - fu(x1), fv(y0)], [1 - fu(x0), fv(y0)], [1 - fu(x0), fv(y1)], [1 - fu(x1), fv(y1)]]);
+      const zu = (z) => (z + hd) / d;
+      if (!solid(i - 1, j)) quad([[x0, y0, -hd], [x0, y0, hd], [x0, y1, hd], [x0, y1, -hd]], [-1, 0, 0], [[zu(-hd), fv(y0)], [zu(hd), fv(y0)], [zu(hd), fv(y1)], [zu(-hd), fv(y1)]]);
+      if (!solid(i + 1, j)) quad([[x1, y0, hd], [x1, y0, -hd], [x1, y1, -hd], [x1, y1, hd]], [1, 0, 0], [[zu(hd), fv(y0)], [zu(-hd), fv(y0)], [zu(-hd), fv(y1)], [zu(hd), fv(y1)]]);
+      if (!solid(i, j - 1)) quad([[x0, y0, -hd], [x1, y0, -hd], [x1, y0, hd], [x0, y0, hd]], [0, -1, 0], [[fu(x0), zu(-hd)], [fu(x1), zu(-hd)], [fu(x1), zu(hd)], [fu(x0), zu(hd)]]);
+      if (!solid(i, j + 1)) quad([[x0, y1, hd], [x1, y1, hd], [x1, y1, -hd], [x0, y1, -hd]], [0, 1, 0], [[fu(x0), zu(hd)], [fu(x1), zu(hd)], [fu(x1), zu(-hd)], [fu(x0), zu(-hd)]]);
+    }
+  }
+  return {
+    type: "BufferGeometry",
+    parameters: { size: [w, h, d], subtract: holes.map((hole) => ({ min: [hole.x0, hole.y0], max: [hole.x1, hole.y1] })) },
+    positions: new Float32Array(positions),
+    normals: new Float32Array(normals),
+    uvs: new Float32Array(uvs),
+    indices: indexArray(indices),
+    groups: []
+  };
+}
+
+// src/primitives/earcut.ts
+var Earcut = {
+  triangulate: function(data, holeIndices, dim = 2) {
+    const hasHoles = holeIndices && holeIndices.length;
+    const outerLen = hasHoles ? holeIndices[0] * dim : data.length;
+    let outerNode = linkedList(data, 0, outerLen, dim, true);
+    const triangles = [];
+    if (!outerNode || outerNode.next === outerNode.prev) return triangles;
+    let minX, minY, maxX, maxY, x, y, invSize;
+    if (hasHoles) outerNode = eliminateHoles(data, holeIndices, outerNode, dim);
+    if (data.length > 80 * dim) {
+      minX = maxX = data[0];
+      minY = maxY = data[1];
+      for (let i = dim; i < outerLen; i += dim) {
+        x = data[i];
+        y = data[i + 1];
+        if (x < minX) minX = x;
+        if (y < minY) minY = y;
+        if (x > maxX) maxX = x;
+        if (y > maxY) maxY = y;
+      }
+      invSize = Math.max(maxX - minX, maxY - minY);
+      invSize = invSize !== 0 ? 32767 / invSize : 0;
+    }
+    earcutLinked(outerNode, triangles, dim, minX, minY, invSize, 0);
+    return triangles;
+  }
+};
+function linkedList(data, start, end, dim, clockwise) {
+  let i, last;
+  if (clockwise === signedArea(data, start, end, dim) > 0) {
+    for (i = start; i < end; i += dim) last = insertNode(i, data[i], data[i + 1], last);
+  } else {
+    for (i = end - dim; i >= start; i -= dim) last = insertNode(i, data[i], data[i + 1], last);
+  }
+  if (last && equals(last, last.next)) {
+    removeNode(last);
+    last = last.next;
+  }
+  return last;
+}
+function filterPoints(start, end) {
+  if (!start) return start;
+  if (!end) end = start;
+  let p = start, again;
+  do {
+    again = false;
+    if (!p.steiner && (equals(p, p.next) || area(p.prev, p, p.next) === 0)) {
+      removeNode(p);
+      p = end = p.prev;
+      if (p === p.next) break;
+      again = true;
+    } else {
+      p = p.next;
+    }
+  } while (again || p !== end);
+  return end;
+}
+function earcutLinked(ear, triangles, dim, minX, minY, invSize, pass) {
+  if (!ear) return;
+  if (!pass && invSize) indexCurve(ear, minX, minY, invSize);
+  let stop = ear, prev, next;
+  while (ear.prev !== ear.next) {
+    prev = ear.prev;
+    next = ear.next;
+    if (invSize ? isEarHashed(ear, minX, minY, invSize) : isEar(ear)) {
+      triangles.push(prev.i / dim | 0);
+      triangles.push(ear.i / dim | 0);
+      triangles.push(next.i / dim | 0);
+      removeNode(ear);
+      ear = next.next;
+      stop = next.next;
+      continue;
+    }
+    ear = next;
+    if (ear === stop) {
+      if (!pass) {
+        earcutLinked(filterPoints(ear), triangles, dim, minX, minY, invSize, 1);
+      } else if (pass === 1) {
+        ear = cureLocalIntersections(filterPoints(ear), triangles, dim);
+        earcutLinked(ear, triangles, dim, minX, minY, invSize, 2);
+      } else if (pass === 2) {
+        splitEarcut(ear, triangles, dim, minX, minY, invSize);
+      }
+      break;
+    }
+  }
+}
+function isEar(ear) {
+  const a = ear.prev, b = ear, c = ear.next;
+  if (area(a, b, c) >= 0) return false;
+  const ax = a.x, bx = b.x, cx = c.x, ay = a.y, by = b.y, cy = c.y;
+  const x0 = ax < bx ? ax < cx ? ax : cx : bx < cx ? bx : cx, y0 = ay < by ? ay < cy ? ay : cy : by < cy ? by : cy, x1 = ax > bx ? ax > cx ? ax : cx : bx > cx ? bx : cx, y1 = ay > by ? ay > cy ? ay : cy : by > cy ? by : cy;
+  let p = c.next;
+  while (p !== a) {
+    if (p.x >= x0 && p.x <= x1 && p.y >= y0 && p.y <= y1 && pointInTriangle(ax, ay, bx, by, cx, cy, p.x, p.y) && area(p.prev, p, p.next) >= 0) return false;
+    p = p.next;
+  }
+  return true;
+}
+function isEarHashed(ear, minX, minY, invSize) {
+  const a = ear.prev, b = ear, c = ear.next;
+  if (area(a, b, c) >= 0) return false;
+  const ax = a.x, bx = b.x, cx = c.x, ay = a.y, by = b.y, cy = c.y;
+  const x0 = ax < bx ? ax < cx ? ax : cx : bx < cx ? bx : cx, y0 = ay < by ? ay < cy ? ay : cy : by < cy ? by : cy, x1 = ax > bx ? ax > cx ? ax : cx : bx > cx ? bx : cx, y1 = ay > by ? ay > cy ? ay : cy : by > cy ? by : cy;
+  const minZ = zOrder(x0, y0, minX, minY, invSize), maxZ = zOrder(x1, y1, minX, minY, invSize);
+  let p = ear.prevZ, n = ear.nextZ;
+  while (p && p.z >= minZ && n && n.z <= maxZ) {
+    if (p.x >= x0 && p.x <= x1 && p.y >= y0 && p.y <= y1 && p !== a && p !== c && pointInTriangle(ax, ay, bx, by, cx, cy, p.x, p.y) && area(p.prev, p, p.next) >= 0) return false;
+    p = p.prevZ;
+    if (n.x >= x0 && n.x <= x1 && n.y >= y0 && n.y <= y1 && n !== a && n !== c && pointInTriangle(ax, ay, bx, by, cx, cy, n.x, n.y) && area(n.prev, n, n.next) >= 0) return false;
+    n = n.nextZ;
+  }
+  while (p && p.z >= minZ) {
+    if (p.x >= x0 && p.x <= x1 && p.y >= y0 && p.y <= y1 && p !== a && p !== c && pointInTriangle(ax, ay, bx, by, cx, cy, p.x, p.y) && area(p.prev, p, p.next) >= 0) return false;
+    p = p.prevZ;
+  }
+  while (n && n.z <= maxZ) {
+    if (n.x >= x0 && n.x <= x1 && n.y >= y0 && n.y <= y1 && n !== a && n !== c && pointInTriangle(ax, ay, bx, by, cx, cy, n.x, n.y) && area(n.prev, n, n.next) >= 0) return false;
+    n = n.nextZ;
+  }
+  return true;
+}
+function cureLocalIntersections(start, triangles, dim) {
+  let p = start;
+  do {
+    const a = p.prev, b = p.next.next;
+    if (!equals(a, b) && intersects(a, p, p.next, b) && locallyInside(a, b) && locallyInside(b, a)) {
+      triangles.push(a.i / dim | 0);
+      triangles.push(p.i / dim | 0);
+      triangles.push(b.i / dim | 0);
+      removeNode(p);
+      removeNode(p.next);
+      p = start = b;
+    }
+    p = p.next;
+  } while (p !== start);
+  return filterPoints(p);
+}
+function splitEarcut(start, triangles, dim, minX, minY, invSize) {
+  let a = start;
+  do {
+    let b = a.next.next;
+    while (b !== a.prev) {
+      if (a.i !== b.i && isValidDiagonal(a, b)) {
+        let c = splitPolygon(a, b);
+        a = filterPoints(a, a.next);
+        c = filterPoints(c, c.next);
+        earcutLinked(a, triangles, dim, minX, minY, invSize, 0);
+        earcutLinked(c, triangles, dim, minX, minY, invSize, 0);
+        return;
+      }
+      b = b.next;
+    }
+    a = a.next;
+  } while (a !== start);
+}
+function eliminateHoles(data, holeIndices, outerNode, dim) {
+  const queue = [];
+  let i, len, start, end, list2;
+  for (i = 0, len = holeIndices.length; i < len; i++) {
+    start = holeIndices[i] * dim;
+    end = i < len - 1 ? holeIndices[i + 1] * dim : data.length;
+    list2 = linkedList(data, start, end, dim, false);
+    if (list2 === list2.next) list2.steiner = true;
+    queue.push(getLeftmost(list2));
+  }
+  queue.sort(compareX);
+  for (i = 0; i < queue.length; i++) {
+    outerNode = eliminateHole(queue[i], outerNode);
+  }
+  return outerNode;
+}
+function compareX(a, b) {
+  return a.x - b.x;
+}
+function eliminateHole(hole, outerNode) {
+  const bridge = findHoleBridge(hole, outerNode);
+  if (!bridge) {
+    return outerNode;
+  }
+  const bridgeReverse = splitPolygon(bridge, hole);
+  filterPoints(bridgeReverse, bridgeReverse.next);
+  return filterPoints(bridge, bridge.next);
+}
+function findHoleBridge(hole, outerNode) {
+  let p = outerNode, qx = -Infinity, m;
+  const hx = hole.x, hy = hole.y;
+  do {
+    if (hy <= p.y && hy >= p.next.y && p.next.y !== p.y) {
+      const x = p.x + (hy - p.y) * (p.next.x - p.x) / (p.next.y - p.y);
+      if (x <= hx && x > qx) {
+        qx = x;
+        m = p.x < p.next.x ? p : p.next;
+        if (x === hx) return m;
+      }
+    }
+    p = p.next;
+  } while (p !== outerNode);
+  if (!m) return null;
+  const stop = m, mx = m.x, my = m.y;
+  let tanMin = Infinity, tan;
+  p = m;
+  do {
+    if (hx >= p.x && p.x >= mx && hx !== p.x && pointInTriangle(hy < my ? hx : qx, hy, mx, my, hy < my ? qx : hx, hy, p.x, p.y)) {
+      tan = Math.abs(hy - p.y) / (hx - p.x);
+      if (locallyInside(p, hole) && (tan < tanMin || tan === tanMin && (p.x > m.x || p.x === m.x && sectorContainsSector(m, p)))) {
+        m = p;
+        tanMin = tan;
+      }
+    }
+    p = p.next;
+  } while (p !== stop);
+  return m;
+}
+function sectorContainsSector(m, p) {
+  return area(m.prev, m, p.prev) < 0 && area(p.next, m, m.next) < 0;
+}
+function indexCurve(start, minX, minY, invSize) {
+  let p = start;
+  do {
+    if (p.z === 0) p.z = zOrder(p.x, p.y, minX, minY, invSize);
+    p.prevZ = p.prev;
+    p.nextZ = p.next;
+    p = p.next;
+  } while (p !== start);
+  p.prevZ.nextZ = null;
+  p.prevZ = null;
+  sortLinked(p);
+}
+function sortLinked(list2) {
+  let i, p, q, e, tail, numMerges, pSize, qSize, inSize = 1;
+  do {
+    p = list2;
+    list2 = null;
+    tail = null;
+    numMerges = 0;
+    while (p) {
+      numMerges++;
+      q = p;
+      pSize = 0;
+      for (i = 0; i < inSize; i++) {
+        pSize++;
+        q = q.nextZ;
+        if (!q) break;
+      }
+      qSize = inSize;
+      while (pSize > 0 || qSize > 0 && q) {
+        if (pSize !== 0 && (qSize === 0 || !q || p.z <= q.z)) {
+          e = p;
+          p = p.nextZ;
+          pSize--;
+        } else {
+          e = q;
+          q = q.nextZ;
+          qSize--;
+        }
+        if (tail) tail.nextZ = e;
+        else list2 = e;
+        e.prevZ = tail;
+        tail = e;
+      }
+      p = q;
+    }
+    tail.nextZ = null;
+    inSize *= 2;
+  } while (numMerges > 1);
+  return list2;
+}
+function zOrder(x, y, minX, minY, invSize) {
+  x = (x - minX) * invSize | 0;
+  y = (y - minY) * invSize | 0;
+  x = (x | x << 8) & 16711935;
+  x = (x | x << 4) & 252645135;
+  x = (x | x << 2) & 858993459;
+  x = (x | x << 1) & 1431655765;
+  y = (y | y << 8) & 16711935;
+  y = (y | y << 4) & 252645135;
+  y = (y | y << 2) & 858993459;
+  y = (y | y << 1) & 1431655765;
+  return x | y << 1;
+}
+function getLeftmost(start) {
+  let p = start, leftmost = start;
+  do {
+    if (p.x < leftmost.x || p.x === leftmost.x && p.y < leftmost.y) leftmost = p;
+    p = p.next;
+  } while (p !== start);
+  return leftmost;
+}
+function pointInTriangle(ax, ay, bx, by, cx, cy, px, py) {
+  return (cx - px) * (ay - py) >= (ax - px) * (cy - py) && (ax - px) * (by - py) >= (bx - px) * (ay - py) && (bx - px) * (cy - py) >= (cx - px) * (by - py);
+}
+function isValidDiagonal(a, b) {
+  return a.next.i !== b.i && a.prev.i !== b.i && !intersectsPolygon(a, b) && // dones't intersect other edges
+  (locallyInside(a, b) && locallyInside(b, a) && middleInside(a, b) && // locally visible
+  (area(a.prev, a, b.prev) || area(a, b.prev, b)) || // does not create opposite-facing sectors
+  equals(a, b) && area(a.prev, a, a.next) > 0 && area(b.prev, b, b.next) > 0);
+}
+function area(p, q, r) {
+  return (q.y - p.y) * (r.x - q.x) - (q.x - p.x) * (r.y - q.y);
+}
+function equals(p1, p2) {
+  return p1.x === p2.x && p1.y === p2.y;
+}
+function intersects(p1, q1, p2, q2) {
+  const o1 = sign(area(p1, q1, p2));
+  const o2 = sign(area(p1, q1, q2));
+  const o3 = sign(area(p2, q2, p1));
+  const o4 = sign(area(p2, q2, q1));
+  if (o1 !== o2 && o3 !== o4) return true;
+  if (o1 === 0 && onSegment(p1, p2, q1)) return true;
+  if (o2 === 0 && onSegment(p1, q2, q1)) return true;
+  if (o3 === 0 && onSegment(p2, p1, q2)) return true;
+  if (o4 === 0 && onSegment(p2, q1, q2)) return true;
+  return false;
+}
+function onSegment(p, q, r) {
+  return q.x <= Math.max(p.x, r.x) && q.x >= Math.min(p.x, r.x) && q.y <= Math.max(p.y, r.y) && q.y >= Math.min(p.y, r.y);
+}
+function sign(num2) {
+  return num2 > 0 ? 1 : num2 < 0 ? -1 : 0;
+}
+function intersectsPolygon(a, b) {
+  let p = a;
+  do {
+    if (p.i !== a.i && p.next.i !== a.i && p.i !== b.i && p.next.i !== b.i && intersects(p, p.next, a, b)) return true;
+    p = p.next;
+  } while (p !== a);
+  return false;
+}
+function locallyInside(a, b) {
+  return area(a.prev, a, a.next) < 0 ? area(a, b, a.next) >= 0 && area(a, a.prev, b) >= 0 : area(a, b, a.prev) < 0 || area(a, a.next, b) < 0;
+}
+function middleInside(a, b) {
+  let p = a, inside = false;
+  const px = (a.x + b.x) / 2, py = (a.y + b.y) / 2;
+  do {
+    if (p.y > py !== p.next.y > py && p.next.y !== p.y && px < (p.next.x - p.x) * (py - p.y) / (p.next.y - p.y) + p.x)
+      inside = !inside;
+    p = p.next;
+  } while (p !== a);
+  return inside;
+}
+function splitPolygon(a, b) {
+  const a2 = new Node(a.i, a.x, a.y), b2 = new Node(b.i, b.x, b.y), an = a.next, bp = b.prev;
+  a.next = b;
+  b.prev = a;
+  a2.next = an;
+  an.prev = a2;
+  b2.next = a2;
+  a2.prev = b2;
+  bp.next = b2;
+  b2.prev = bp;
+  return b2;
+}
+function insertNode(i, x, y, last) {
+  const p = new Node(i, x, y);
+  if (!last) {
+    p.prev = p;
+    p.next = p;
+  } else {
+    p.next = last.next;
+    p.prev = last;
+    last.next.prev = p;
+    last.next = p;
+  }
+  return p;
+}
+function removeNode(p) {
+  p.next.prev = p.prev;
+  p.prev.next = p.next;
+  if (p.prevZ) p.prevZ.nextZ = p.nextZ;
+  if (p.nextZ) p.nextZ.prevZ = p.prevZ;
+}
+function Node(i, x, y) {
+  this.i = i;
+  this.x = x;
+  this.y = y;
+  this.prev = null;
+  this.next = null;
+  this.z = 0;
+  this.prevZ = null;
+  this.nextZ = null;
+  this.steiner = false;
+}
+function signedArea(data, start, end, dim) {
+  let sum = 0;
+  for (let i = start, j = end - dim; i < end; i += dim) {
+    sum += (data[j] - data[i]) * (data[i + 1] + data[j + 1]);
+    j = i;
+  }
+  return sum;
+}
+
+// src/primitives/extrude.ts
+var equals2 = (a, b) => a.x === b.x && a.y === b.y;
+var linePoint = (v1, v2, t) => t === 1 ? { x: v2.x, y: v2.y } : { x: (v2.x - v1.x) * t + v1.x, y: (v2.y - v1.y) * t + v1.y };
+function pathPoints(points) {
+  const out = [];
+  let last;
+  for (let i = 1; i < points.length; i++) {
+    const v1 = { x: points[i - 1][0], y: points[i - 1][1] };
+    const v2 = { x: points[i][0], y: points[i][1] };
+    for (let d = 0; d <= 1; d++) {
+      const point = linePoint(v1, v2, d / 1);
+      if (last && equals2(last, point)) continue;
+      out.push(point);
+      last = point;
+    }
+  }
+  return out;
+}
+function area2(contour) {
+  const n = contour.length;
+  let a = 0;
+  for (let p = n - 1, q = 0; q < n; p = q++) a += contour[p].x * contour[q].y - contour[q].x * contour[p].y;
+  return a * 0.5;
+}
+var isClockWise = (pts) => area2(pts) < 0;
+function removeDupEndPts(points) {
+  const l = points.length;
+  if (l > 2 && equals2(points[l - 1], points[0])) points.pop();
+}
+function triangulateShape(contour, holes) {
+  const vertices = [];
+  const holeIndices = [];
+  const faces = [];
+  removeDupEndPts(contour);
+  for (const p of contour) vertices.push(p.x, p.y);
+  let holeIndex = contour.length;
+  holes.forEach(removeDupEndPts);
+  for (let i = 0; i < holes.length; i++) {
+    holeIndices.push(holeIndex);
+    holeIndex += holes[i].length;
+    for (const p of holes[i]) vertices.push(p.x, p.y);
+  }
+  const triangles = Earcut.triangulate(vertices, holeIndices);
+  for (let i = 0; i < triangles.length; i += 3) faces.push(triangles.slice(i, i + 3));
+  return faces;
+}
+function computeVertexNormals(positions, indices) {
+  const normals = new Float32Array(positions.length);
+  const get = (array, i) => [array[i * 3], array[i * 3 + 1], array[i * 3 + 2]];
+  const face = (vA, vB, vC) => {
+    const pA = get(positions, vA);
+    const pB = get(positions, vB);
+    const pC = get(positions, vC);
+    const cb = [pC[0] - pB[0], pC[1] - pB[1], pC[2] - pB[2]];
+    const ab = [pA[0] - pB[0], pA[1] - pB[1], pA[2] - pB[2]];
+    return [cb[1] * ab[2] - cb[2] * ab[1], cb[2] * ab[0] - cb[0] * ab[2], cb[0] * ab[1] - cb[1] * ab[0]];
+  };
+  const set = (i, x, y, z) => {
+    normals[i * 3] = x;
+    normals[i * 3 + 1] = y;
+    normals[i * 3 + 2] = z;
+  };
+  if (indices) {
+    for (let i = 0; i < indices.length; i += 3) {
+      const vA = indices[i];
+      const vB = indices[i + 1];
+      const vC = indices[i + 2];
+      const cb = face(vA, vB, vC);
+      for (const v of [vA, vB, vC]) {
+        const n = get(normals, v);
+        set(v, n[0] + cb[0], n[1] + cb[1], n[2] + cb[2]);
+      }
+    }
+  } else {
+    for (let i = 0; i < positions.length / 3; i += 3) {
+      const cb = face(i, i + 1, i + 2);
+      set(i, cb[0], cb[1], cb[2]);
+      set(i + 1, cb[0], cb[1], cb[2]);
+      set(i + 2, cb[0], cb[1], cb[2]);
+    }
+  }
+  for (let i = 0; i < normals.length / 3; i++) {
+    const [x, y, z] = get(normals, i);
+    const s = 1 / (Math.sqrt(x * x + y * y + z * z) || 1);
+    set(i, x * s, y * s, z * s);
+  }
+  return normals;
+}
+function extrude(outline, depth = 1, steps = 1, bevel = void 0) {
+  const parameters = { shape: outline, depth, steps, bevel: bevel ?? {} };
+  const verticesArray = [];
+  const uvArray = [];
+  const groups = [];
+  const placeholder = [];
+  const bevelEnabled = bevel !== false;
+  const spec = bevel === false || bevel === void 0 ? {} : bevel;
+  let bevelThickness = spec.thickness !== void 0 ? spec.thickness : 0.2;
+  let bevelSize = spec.size !== void 0 ? spec.size : bevelThickness - 0.1;
+  let bevelOffset = spec.offset !== void 0 ? spec.offset : 0;
+  let bevelSegments = spec.segments !== void 0 ? spec.segments : 3;
+  if (!bevelEnabled) {
+    bevelSegments = 0;
+    bevelThickness = 0;
+    bevelSize = 0;
+    bevelOffset = 0;
+  }
+  let vertices = pathPoints(outline.outer);
+  const holes = (outline.holes ?? []).map(pathPoints);
+  const reverse = !isClockWise(vertices);
+  if (reverse) {
+    vertices = vertices.reverse();
+    for (let h = 0; h < holes.length; h++) {
+      const ahole = holes[h];
+      if (isClockWise(ahole)) holes[h] = ahole.reverse();
+    }
+  }
+  const faces = triangulateShape(vertices, holes);
+  const contour = vertices;
+  for (const ahole of holes) vertices = vertices.concat(ahole);
+  const scalePt2 = (pt, vec, size) => ({ x: pt.x + vec.x * size, y: pt.y + vec.y * size });
+  const vlen = vertices.length;
+  const flen = faces.length;
+  const getBevelVec = (inPt, inPrev, inNext) => {
+    let vTransX;
+    let vTransY;
+    let shrinkBy;
+    const vPrevX = inPt.x - inPrev.x;
+    const vPrevY = inPt.y - inPrev.y;
+    const vNextX = inNext.x - inPt.x;
+    const vNextY = inNext.y - inPt.y;
+    const vPrevLensq = vPrevX * vPrevX + vPrevY * vPrevY;
+    const collinear0 = vPrevX * vNextY - vPrevY * vNextX;
+    if (Math.abs(collinear0) > Number.EPSILON) {
+      const vPrevLen = Math.sqrt(vPrevLensq);
+      const vNextLen = Math.sqrt(vNextX * vNextX + vNextY * vNextY);
+      const ptPrevShiftX = inPrev.x - vPrevY / vPrevLen;
+      const ptPrevShiftY = inPrev.y + vPrevX / vPrevLen;
+      const ptNextShiftX = inNext.x - vNextY / vNextLen;
+      const ptNextShiftY = inNext.y + vNextX / vNextLen;
+      const sf = ((ptNextShiftX - ptPrevShiftX) * vNextY - (ptNextShiftY - ptPrevShiftY) * vNextX) / (vPrevX * vNextY - vPrevY * vNextX);
+      vTransX = ptPrevShiftX + vPrevX * sf - inPt.x;
+      vTransY = ptPrevShiftY + vPrevY * sf - inPt.y;
+      const vTransLensq = vTransX * vTransX + vTransY * vTransY;
+      if (vTransLensq <= 2) return { x: vTransX, y: vTransY };
+      shrinkBy = Math.sqrt(vTransLensq / 2);
+    } else {
+      let directionEq = false;
+      if (vPrevX > Number.EPSILON) {
+        if (vNextX > Number.EPSILON) directionEq = true;
+      } else if (vPrevX < -Number.EPSILON) {
+        if (vNextX < -Number.EPSILON) directionEq = true;
+      } else if (Math.sign(vPrevY) === Math.sign(vNextY)) {
+        directionEq = true;
+      }
+      if (directionEq) {
+        vTransX = -vPrevY;
+        vTransY = vPrevX;
+        shrinkBy = Math.sqrt(vPrevLensq);
+      } else {
+        vTransX = vPrevX;
+        vTransY = vPrevY;
+        shrinkBy = Math.sqrt(vPrevLensq / 2);
+      }
+    }
+    return { x: vTransX / shrinkBy, y: vTransY / shrinkBy };
+  };
+  const movements = (ring2) => {
+    const out = [];
+    for (let i = 0, il = ring2.length, j = il - 1, k = i + 1; i < il; i++, j++, k++) {
+      if (j === il) j = 0;
+      if (k === il) k = 0;
+      out[i] = getBevelVec(ring2[i], ring2[j], ring2[k]);
+    }
+    return out;
+  };
+  const contourMovements = movements(contour);
+  const holesMovements = [];
+  let verticesMovements = contourMovements.concat();
+  for (const ahole of holes) {
+    const oneHoleMovements = movements(ahole);
+    holesMovements.push(oneHoleMovements);
+    verticesMovements = verticesMovements.concat(oneHoleMovements);
+  }
+  const v = (x, y, z) => {
+    placeholder.push(x);
+    placeholder.push(y);
+    placeholder.push(z);
+  };
+  const bevelLayer = (b, zOf) => {
+    const t = b / bevelSegments;
+    const z = bevelThickness * Math.cos(t * Math.PI / 2);
+    const bs2 = bevelSize * Math.sin(t * Math.PI / 2) + bevelOffset;
+    for (let i = 0; i < contour.length; i++) {
+      const vert = scalePt2(contour[i], contourMovements[i], bs2);
+      v(vert.x, vert.y, zOf(z));
+    }
+    for (let h = 0; h < holes.length; h++) {
+      const ahole = holes[h];
+      const oneHoleMovements = holesMovements[h];
+      for (let i = 0; i < ahole.length; i++) {
+        const vert = scalePt2(ahole[i], oneHoleMovements[i], bs2);
+        v(vert.x, vert.y, zOf(z));
+      }
+    }
+  };
+  for (let b = 0; b < bevelSegments; b++) bevelLayer(b, (z) => -z);
+  const bs = bevelSize + bevelOffset;
+  for (let i = 0; i < vlen; i++) {
+    const vert = bevelEnabled ? scalePt2(vertices[i], verticesMovements[i], bs) : vertices[i];
+    v(vert.x, vert.y, 0);
+  }
+  for (let s = 1; s <= steps; s++) {
+    for (let i = 0; i < vlen; i++) {
+      const vert = bevelEnabled ? scalePt2(vertices[i], verticesMovements[i], bs) : vertices[i];
+      v(vert.x, vert.y, depth / steps * s);
+    }
+  }
+  for (let b = bevelSegments - 1; b >= 0; b--) bevelLayer(b, (z) => depth + z);
+  const addVertex = (index) => {
+    verticesArray.push(placeholder[index * 3 + 0]);
+    verticesArray.push(placeholder[index * 3 + 1]);
+    verticesArray.push(placeholder[index * 3 + 2]);
+  };
+  const addUV = (x, y) => {
+    uvArray.push(x);
+    uvArray.push(y);
+  };
+  const at = (index, axis) => verticesArray[index * 3 + axis];
+  const f3 = (a, b, c) => {
+    addVertex(a);
+    addVertex(b);
+    addVertex(c);
+    const nextIndex = verticesArray.length / 3;
+    for (const index of [nextIndex - 3, nextIndex - 2, nextIndex - 1]) addUV(at(index, 0), at(index, 1));
+  };
+  const f4 = (a, b, c, d) => {
+    addVertex(a);
+    addVertex(b);
+    addVertex(d);
+    addVertex(b);
+    addVertex(c);
+    addVertex(d);
+    const nextIndex = verticesArray.length / 3;
+    const iA = nextIndex - 6;
+    const iB = nextIndex - 3;
+    const iC = nextIndex - 2;
+    const iD = nextIndex - 1;
+    const byX = Math.abs(at(iA, 1) - at(iB, 1)) < Math.abs(at(iA, 0) - at(iB, 0));
+    const uv = (index) => [byX ? at(index, 0) : at(index, 1), 1 - at(index, 2)];
+    const uvs = [uv(iA), uv(iB), uv(iC), uv(iD)];
+    for (const k of [0, 1, 3, 1, 2, 3]) addUV(...uvs[k]);
+  };
+  let start = verticesArray.length / 3;
+  if (bevelEnabled) {
+    let offset = 0;
+    for (let i = 0; i < flen; i++) {
+      const face = faces[i];
+      f3(face[2] + offset, face[1] + offset, face[0] + offset);
+    }
+    const layer = steps + bevelSegments * 2;
+    offset = vlen * layer;
+    for (let i = 0; i < flen; i++) {
+      const face = faces[i];
+      f3(face[0] + offset, face[1] + offset, face[2] + offset);
+    }
+  } else {
+    for (let i = 0; i < flen; i++) {
+      const face = faces[i];
+      f3(face[2], face[1], face[0]);
+    }
+    for (let i = 0; i < flen; i++) {
+      const face = faces[i];
+      f3(face[0] + vlen * steps, face[1] + vlen * steps, face[2] + vlen * steps);
+    }
+  }
+  groups.push({ start, count: verticesArray.length / 3 - start, materialIndex: 0 });
+  start = verticesArray.length / 3;
+  const sidewalls = (ring2, layeroffset2) => {
+    let i = ring2.length;
+    while (--i >= 0) {
+      const j = i;
+      let k = i - 1;
+      if (k < 0) k = ring2.length - 1;
+      for (let s = 0, sl = steps + bevelSegments * 2; s < sl; s++) {
+        const slen1 = vlen * s;
+        const slen2 = vlen * (s + 1);
+        f4(layeroffset2 + j + slen1, layeroffset2 + k + slen1, layeroffset2 + k + slen2, layeroffset2 + j + slen2);
+      }
+    }
+  };
+  let layeroffset = 0;
+  sidewalls(contour, layeroffset);
+  layeroffset += contour.length;
+  for (const ahole of holes) {
+    sidewalls(ahole, layeroffset);
+    layeroffset += ahole.length;
+  }
+  groups.push({ start, count: verticesArray.length / 3 - start, materialIndex: 1 });
+  const positions = new Float32Array(verticesArray);
+  return { type: "ExtrudeGeometry", parameters, positions, normals: computeVertexNormals(positions), uvs: new Float32Array(uvArray), groups };
+}
+
+// src/primitives/index.ts
+var PARAMETER_KEYS = {
+  box: ["size", "segments"],
+  cylinder: ["radiusTop", "radiusBottom", "height", "radialSegments", "heightSegments", "openEnded", "thetaStart", "thetaLength"],
+  cone: ["radius", "height", "radialSegments", "heightSegments", "openEnded", "thetaStart", "thetaLength"],
+  sphere: ["radius", "widthSegments", "heightSegments", "phiStart", "phiLength", "thetaStart", "thetaLength"],
+  plane: ["width", "height", "widthSegments", "heightSegments"],
+  circle: ["radius", "segments", "thetaStart", "thetaLength"],
+  ring: ["innerRadius", "outerRadius", "thetaSegments", "phiSegments", "thetaStart", "thetaLength"],
+  lathe: ["points", "segments", "phiStart", "phiLength"],
+  torus: ["radius", "tube", "radialSegments", "tubularSegments", "arc"],
+  extrude: ["shape", "depth", "steps", "bevel"],
+  difference: ["size", "subtract"],
+  mesh: ["positions", "normals", "uvs", "indices"]
+};
+var SEGMENT_KEYS = {
+  cylinder: ["radialSegments"],
+  cone: ["radialSegments"],
+  sphere: ["widthSegments", "heightSegments"],
+  circle: ["segments"],
+  ring: ["thetaSegments"],
+  lathe: ["segments"],
+  torus: ["radialSegments", "tubularSegments"]
+};
+var SEGMENT_DEFAULTS = { radialSegments: 32, widthSegments: 32, heightSegments: 16, segments: 12, thetaSegments: 32, tubularSegments: 48 };
+var segmentDefault = (kind, key) => kind === "circle" && key === "segments" ? 32 : kind === "torus" && key === "radialSegments" ? 12 : SEGMENT_DEFAULTS[key];
+function primitiveParameters(node, options = {}) {
+  const out = {};
+  const source = node;
+  for (const key of PARAMETER_KEYS[node.kind]) if (source[key] !== void 0) out[key] = source[key];
+  const detail = options.detail ?? 1;
+  if (detail !== 1) {
+    const floor = options.minSegments ?? 3;
+    for (const key of SEGMENT_KEYS[node.kind] ?? []) {
+      const given = out[key] ?? segmentDefault(node.kind, key);
+      out[key] = Math.max(floor, Math.round(given * detail));
+    }
+  }
+  return out;
+}
+function mesh(p) {
+  const positions = new Float32Array(p.positions);
+  const indices = p.indices ? indexArray(p.indices) : void 0;
+  return {
+    type: "BufferGeometry",
+    parameters: {},
+    positions,
+    normals: p.normals ? new Float32Array(p.normals) : computeVertexNormals(positions, indices),
+    uvs: p.uvs ? new Float32Array(p.uvs) : new Float32Array(positions.length / 3 * 2),
+    ...indices ? { indices } : {},
+    groups: []
+  };
+}
+function make(kind, p) {
+  switch (kind) {
+    case "box": {
+      const size = p.size ?? [1, 1, 1];
+      const segments = p.segments ?? [1, 1, 1];
+      return box(size[0], size[1], size[2], segments[0], segments[1], segments[2]);
+    }
+    case "cylinder":
+      return cylinder(p.radiusTop, p.radiusBottom, p.height, p.radialSegments, p.heightSegments, p.openEnded, p.thetaStart, p.thetaLength);
+    case "cone":
+      return cone(p.radius, p.height, p.radialSegments, p.heightSegments, p.openEnded, p.thetaStart, p.thetaLength);
+    case "sphere":
+      return sphere(p.radius, p.widthSegments, p.heightSegments, p.phiStart, p.phiLength, p.thetaStart, p.thetaLength);
+    case "plane":
+      return plane(p.width, p.height, p.widthSegments, p.heightSegments);
+    case "circle":
+      return circle(p.radius, p.segments, p.thetaStart, p.thetaLength);
+    case "ring":
+      return ring(p.innerRadius, p.outerRadius, p.thetaSegments, p.phiSegments, p.thetaStart, p.thetaLength);
+    case "lathe":
+      return lathe(p.points, p.segments, p.phiStart, p.phiLength);
+    case "torus":
+      return torus(p.radius, p.tube, p.radialSegments, p.tubularSegments, p.arc);
+    case "extrude":
+      return extrude(p.shape, p.depth, p.steps, p.bevel);
+    case "difference":
+      return difference(p.size, p.subtract ?? []);
+    case "mesh":
+      return mesh(p);
+    default:
+      throw new Error(`game-shapes: unknown primitive kind "${String(kind)}"`);
+  }
+}
+var templates = /* @__PURE__ */ new Map();
+var templateLimit = 4096;
+var stats = { hits: 0, misses: 0 };
+function setTemplateCacheSize(size) {
+  templateLimit = Math.max(0, Math.floor(size));
+  while (templates.size > templateLimit) templates.delete(templates.keys().next().value);
+}
+function clearTemplateCache() {
+  templates.clear();
+  stats.hits = 0;
+  stats.misses = 0;
+}
+var templateCacheStats = () => ({ size: templates.size, ...stats });
+function buildPrimitive(node, options = {}) {
+  const parameters = primitiveParameters(node, options);
+  if (node.kind === "mesh" || templateLimit === 0) return make(node.kind, parameters);
+  const key = `${node.kind}:${canonicalJson(parameters)}`;
+  const cached = templates.get(key);
+  if (cached) {
+    stats.hits++;
+    templates.delete(key);
+    templates.set(key, cached);
+    return cached;
+  }
+  stats.misses++;
+  const built = make(node.kind, parameters);
+  templates.set(key, built);
+  if (templates.size > templateLimit) templates.delete(templates.keys().next().value);
+  return built;
+}
+function clonePrimitive(p) {
+  return {
+    type: p.type,
+    parameters: p.parameters,
+    positions: p.positions.slice(),
+    normals: p.normals.slice(),
+    uvs: p.uvs.slice(),
+    ...p.indices ? { indices: p.indices.slice() } : {},
+    groups: p.groups.map((group) => ({ ...group }))
+  };
+}
+
+// src/random.ts
+function mulberry32(seed) {
+  let state = seed >>> 0;
+  return () => {
+    state = state + 1831565813 >>> 0;
+    let t = state;
+    t = Math.imul(t ^ t >>> 15, t | 1);
+    t ^= t + Math.imul(t ^ t >>> 7, t | 61);
+    return ((t ^ t >>> 14) >>> 0) / 4294967296;
+  };
+}
+var streamFor = (seed, generator, path) => mulberry32(parseInt(hash64(`${String(seed)}\0${generator}\0${path}`).slice(0, 8), 16));
+
+// src/registry.ts
+var generators = /* @__PURE__ */ new Map();
+function registerGenerator(name, generator) {
+  if (!/^[a-zA-Z][\w.:-]*$/.test(name)) throw new Error(`game-shapes: generator name "${name}" must start with a letter and use letters, digits, ".", ":", "-" or "_"`);
+  generators.set(name, generator);
+}
+var unregisterGenerator = (name) => generators.delete(name);
+var getGenerator = (name) => generators.get(name);
+var listGenerators = () => [...generators.keys()].sort();
+
+// schema/shape.schema.json
+var shape_schema_default = {
+  $schema: "https://json-schema.org/draft/2020-12/schema",
+  $id: "https://github.com/Andersonfrfilho/adatechnology-game-kit/packages/game-shapes/schema/shape.schema.json",
+  title: "game-shapes shape",
+  type: "object",
+  required: [
+    "version",
+    "root"
+  ],
+  additionalProperties: false,
+  properties: {
+    version: {
+      const: 1
+    },
+    name: {
+      type: "string"
+    },
+    materials: {
+      type: "object",
+      additionalProperties: {
+        $ref: "#/$defs/material"
+      }
+    },
+    root: {
+      $ref: "#/$defs/node"
+    },
+    lod: {
+      type: "array",
+      items: {
+        $ref: "#/$defs/lodLevel"
+      }
+    },
+    cullDistance: {
+      type: "number",
+      exclusiveMinimum: 0
+    }
+  },
+  $defs: {
+    number: {
+      type: "number"
+    },
+    count: {
+      type: "integer",
+      minimum: 0
+    },
+    vec2: {
+      type: "array",
+      items: {
+        type: "number"
+      },
+      minItems: 2,
+      maxItems: 2
+    },
+    vec3: {
+      type: "array",
+      items: {
+        type: "number"
+      },
+      minItems: 3,
+      maxItems: 3
+    },
+    mat4: {
+      type: "array",
+      items: {
+        type: "number"
+      },
+      minItems: 16,
+      maxItems: 16
+    },
+    color: {
+      oneOf: [
+        {
+          type: "integer",
+          minimum: 0,
+          maximum: 16777215
+        },
+        {
+          type: "string",
+          pattern: "^#[0-9a-fA-F]{6}$"
+        }
+      ]
+    },
+    uvRect: {
+      type: "object",
+      additionalProperties: false,
+      required: [
+        "u0",
+        "v0",
+        "u1",
+        "v1"
+      ],
+      properties: {
+        u0: {
+          type: "number"
+        },
+        v0: {
+          type: "number"
+        },
+        u1: {
+          type: "number"
+        },
+        v1: {
+          type: "number"
+        }
+      }
+    },
+    rotationOrder: {
+      enum: [
+        "XYZ",
+        "YXZ",
+        "ZXY",
+        "ZYX",
+        "YZX",
+        "XZY"
+      ]
+    },
+    transform: {
+      type: "object",
+      properties: {
+        position: {
+          $ref: "#/$defs/vec3"
+        },
+        rotation: {
+          $ref: "#/$defs/vec3"
+        },
+        rotationOrder: {
+          $ref: "#/$defs/rotationOrder"
+        },
+        scale: {
+          oneOf: [
+            {
+              type: "number"
+            },
+            {
+              $ref: "#/$defs/vec3"
+            }
+          ]
+        },
+        heading: {
+          type: "number"
+        },
+        matrix: {
+          $ref: "#/$defs/mat4"
+        }
+      }
+    },
+    instance: {
+      allOf: [
+        {
+          $ref: "#/$defs/transform"
+        }
+      ],
+      properties: {
+        position: true,
+        rotation: true,
+        rotationOrder: true,
+        scale: true,
+        heading: true,
+        matrix: true,
+        color: {
+          $ref: "#/$defs/color"
+        }
+      },
+      unevaluatedProperties: false
+    },
+    material: {
+      type: "object",
+      additionalProperties: false,
+      properties: {
+        color: {
+          $ref: "#/$defs/color"
+        },
+        roughness: {
+          type: "number",
+          minimum: 0,
+          maximum: 1
+        },
+        metalness: {
+          type: "number",
+          minimum: 0,
+          maximum: 1
+        },
+        opacity: {
+          type: "number",
+          minimum: 0,
+          maximum: 1
+        },
+        transparent: {
+          type: "boolean"
+        },
+        emissive: {
+          $ref: "#/$defs/color"
+        },
+        emissiveIntensity: {
+          type: "number",
+          minimum: 0
+        },
+        side: {
+          enum: [
+            "front",
+            "back",
+            "double"
+          ]
+        },
+        flatShading: {
+          type: "boolean"
+        },
+        vertexColors: {
+          type: "boolean"
+        },
+        depthWrite: {
+          type: "boolean"
+        }
+      }
+    },
+    lodLevel: {
+      type: "object",
+      additionalProperties: false,
+      required: [
+        "distance",
+        "detail"
+      ],
+      properties: {
+        distance: {
+          type: "number",
+          minimum: 0
+        },
+        detail: {
+          type: "number",
+          exclusiveMinimum: 0,
+          maximum: 1
+        },
+        minSize: {
+          type: "number",
+          minimum: 0
+        },
+        minSegments: {
+          type: "integer",
+          minimum: 3
+        }
+      }
+    },
+    common: {
+      allOf: [
+        {
+          $ref: "#/$defs/transform"
+        }
+      ],
+      properties: {
+        kind: {
+          type: "string"
+        },
+        name: {
+          type: "string"
+        },
+        part: {
+          type: "string"
+        },
+        material: {
+          type: "string"
+        },
+        color: {
+          $ref: "#/$defs/color"
+        },
+        uv: {
+          $ref: "#/$defs/uvRect"
+        },
+        instances: {
+          type: "array",
+          items: {
+            $ref: "#/$defs/instance"
+          }
+        },
+        minDetail: {
+          type: "number",
+          exclusiveMinimum: 0,
+          maximum: 1
+        },
+        tags: {
+          type: "array",
+          items: {
+            type: "string"
+          }
+        }
+      }
+    },
+    node: {
+      type: "object",
+      required: [
+        "kind"
+      ],
+      allOf: [
+        {
+          $ref: "#/$defs/common"
+        }
+      ],
+      oneOf: [
+        {
+          properties: {
+            kind: {
+              const: "group"
+            },
+            children: {
+              type: "array",
+              items: {
+                $ref: "#/$defs/node"
+              }
+            }
+          }
+        },
+        {
+          properties: {
+            kind: {
+              const: "box"
+            },
+            size: {
+              $ref: "#/$defs/vec3"
+            },
+            segments: {
+              type: "array",
+              items: {
+                type: "integer",
+                minimum: 1
+              },
+              minItems: 3,
+              maxItems: 3
+            }
+          }
+        },
+        {
+          properties: {
+            kind: {
+              const: "cylinder"
+            },
+            radiusTop: {
+              type: "number"
+            },
+            radiusBottom: {
+              type: "number"
+            },
+            height: {
+              type: "number"
+            },
+            radialSegments: {
+              type: "integer",
+              minimum: 1
+            },
+            heightSegments: {
+              type: "integer",
+              minimum: 1
+            },
+            openEnded: {
+              type: "boolean"
+            },
+            thetaStart: {
+              type: "number"
+            },
+            thetaLength: {
+              type: "number"
+            }
+          }
+        },
+        {
+          properties: {
+            kind: {
+              const: "cone"
+            },
+            radius: {
+              type: "number"
+            },
+            height: {
+              type: "number"
+            },
+            radialSegments: {
+              type: "integer",
+              minimum: 1
+            },
+            heightSegments: {
+              type: "integer",
+              minimum: 1
+            },
+            openEnded: {
+              type: "boolean"
+            },
+            thetaStart: {
+              type: "number"
+            },
+            thetaLength: {
+              type: "number"
+            }
+          }
+        },
+        {
+          properties: {
+            kind: {
+              const: "sphere"
+            },
+            radius: {
+              type: "number"
+            },
+            widthSegments: {
+              type: "integer",
+              minimum: 3
+            },
+            heightSegments: {
+              type: "integer",
+              minimum: 2
+            },
+            phiStart: {
+              type: "number"
+            },
+            phiLength: {
+              type: "number"
+            },
+            thetaStart: {
+              type: "number"
+            },
+            thetaLength: {
+              type: "number"
+            }
+          }
+        },
+        {
+          properties: {
+            kind: {
+              const: "plane"
+            },
+            width: {
+              type: "number"
+            },
+            height: {
+              type: "number"
+            },
+            widthSegments: {
+              type: "integer",
+              minimum: 1
+            },
+            heightSegments: {
+              type: "integer",
+              minimum: 1
+            }
+          }
+        },
+        {
+          properties: {
+            kind: {
+              const: "circle"
+            },
+            radius: {
+              type: "number"
+            },
+            segments: {
+              type: "integer",
+              minimum: 3
+            },
+            thetaStart: {
+              type: "number"
+            },
+            thetaLength: {
+              type: "number"
+            }
+          }
+        },
+        {
+          properties: {
+            kind: {
+              const: "ring"
+            },
+            innerRadius: {
+              type: "number"
+            },
+            outerRadius: {
+              type: "number"
+            },
+            thetaSegments: {
+              type: "integer",
+              minimum: 3
+            },
+            phiSegments: {
+              type: "integer",
+              minimum: 1
+            },
+            thetaStart: {
+              type: "number"
+            },
+            thetaLength: {
+              type: "number"
+            }
+          }
+        },
+        {
+          required: [
+            "points"
+          ],
+          properties: {
+            kind: {
+              const: "lathe"
+            },
+            points: {
+              type: "array",
+              items: {
+                $ref: "#/$defs/vec2"
+              },
+              minItems: 2
+            },
+            segments: {
+              type: "integer",
+              minimum: 1
+            },
+            phiStart: {
+              type: "number"
+            },
+            phiLength: {
+              type: "number"
+            }
+          }
+        },
+        {
+          properties: {
+            kind: {
+              const: "torus"
+            },
+            radius: {
+              type: "number"
+            },
+            tube: {
+              type: "number"
+            },
+            radialSegments: {
+              type: "integer",
+              minimum: 1
+            },
+            tubularSegments: {
+              type: "integer",
+              minimum: 1
+            },
+            arc: {
+              type: "number"
+            }
+          }
+        },
+        {
+          required: [
+            "shape"
+          ],
+          properties: {
+            kind: {
+              const: "extrude"
+            },
+            shape: {
+              type: "object",
+              required: [
+                "outer"
+              ],
+              additionalProperties: false,
+              properties: {
+                outer: {
+                  type: "array",
+                  items: {
+                    $ref: "#/$defs/vec2"
+                  },
+                  minItems: 3
+                },
+                holes: {
+                  type: "array",
+                  items: {
+                    type: "array",
+                    items: {
+                      $ref: "#/$defs/vec2"
+                    },
+                    minItems: 3
+                  }
+                }
+              }
+            },
+            depth: {
+              type: "number"
+            },
+            steps: {
+              type: "integer",
+              minimum: 1
+            },
+            bevel: {
+              oneOf: [
+                {
+                  const: false
+                },
+                {
+                  type: "object",
+                  additionalProperties: false,
+                  properties: {
+                    thickness: {
+                      type: "number"
+                    },
+                    size: {
+                      type: "number"
+                    },
+                    offset: {
+                      type: "number"
+                    },
+                    segments: {
+                      type: "integer",
+                      minimum: 1
+                    }
+                  }
+                }
+              ]
+            }
+          }
+        },
+        {
+          required: [
+            "size",
+            "subtract"
+          ],
+          properties: {
+            kind: {
+              const: "difference"
+            },
+            size: {
+              $ref: "#/$defs/vec3"
+            },
+            subtract: {
+              type: "array",
+              items: {
+                type: "object",
+                required: [
+                  "min",
+                  "max"
+                ],
+                additionalProperties: false,
+                properties: {
+                  min: {
+                    $ref: "#/$defs/vec2"
+                  },
+                  max: {
+                    $ref: "#/$defs/vec2"
+                  }
+                }
+              }
+            }
+          }
+        },
+        {
+          required: [
+            "positions"
+          ],
+          properties: {
+            kind: {
+              const: "mesh"
+            },
+            positions: {
+              type: "array",
+              items: {
+                type: "number"
+              }
+            },
+            normals: {
+              type: "array",
+              items: {
+                type: "number"
+              }
+            },
+            uvs: {
+              type: "array",
+              items: {
+                type: "number"
+              }
+            },
+            indices: {
+              type: "array",
+              items: {
+                $ref: "#/$defs/count"
+              }
+            }
+          }
+        },
+        {
+          properties: {
+            kind: {
+              const: "point"
+            },
+            data: {}
+          }
+        },
+        {
+          required: [
+            "generator"
+          ],
+          properties: {
+            kind: {
+              const: "custom"
+            },
+            generator: {
+              type: "string"
+            },
+            params: {}
+          }
+        }
+      ]
+    }
+  }
+};
+
+// src/schema.ts
+var SHAPE_SCHEMA = shape_schema_default;
+var num = (v) => typeof v === "number" && Number.isFinite(v) ? null : "expected a finite number";
+var bool = (v) => typeof v === "boolean" ? null : "expected a boolean";
+var str = (v) => typeof v === "string" ? null : "expected a string";
+var int = (min) => (v) => typeof v === "number" && Number.isInteger(v) && v >= min ? null : `expected an integer >= ${min}`;
+var range = (lo, hi, loOpen = false) => (v) => typeof v === "number" && (loOpen ? v > lo : v >= lo) && v <= hi ? null : `expected a number in ${loOpen ? "(" : "["}${lo}, ${hi}]`;
+var tuple = (n, item = num) => (v) => {
+  if (!Array.isArray(v) || v.length !== n) return `expected an array of ${n}`;
+  for (const x of v) if (item(x)) return `expected an array of ${n} numbers`;
+  return null;
+};
+var list = (item, min = 0) => (v) => {
+  if (!Array.isArray(v)) return "expected an array";
+  if (v.length < min) return `expected at least ${min} items`;
+  for (let i = 0; i < v.length; i++) {
+    const e = item(v[i]);
+    if (e) return `[${i}]: ${e}`;
+  }
+  return null;
+};
+var color = (v) => typeof v === "number" && Number.isInteger(v) && v >= 0 && v <= 16777215 || typeof v === "string" && /^#[0-9a-fA-F]{6}$/.test(v) ? null : 'expected 0xRRGGBB or "#rrggbb"';
+var oneOf = (values) => (v) => values.includes(v) ? null : `expected one of ${values.map((x) => JSON.stringify(x)).join(", ")}`;
+var object = (fields, required = []) => (v) => {
+  if (!v || typeof v !== "object" || Array.isArray(v)) return "expected an object";
+  const record = v;
+  for (const key of required) if (record[key] === void 0) return `${key}: required`;
+  for (const key of Object.keys(record)) {
+    if (record[key] === void 0) continue;
+    const check = fields[key];
+    if (!check) return `${key}: unknown field`;
+    const e = check(record[key]);
+    if (e) return `${key}: ${e}`;
+  }
+  return null;
+};
+var ORDERS = ["XYZ", "YXZ", "ZXY", "ZYX", "YZX", "XZY"];
+var TRANSFORM = {
+  position: tuple(3),
+  rotation: tuple(3),
+  rotationOrder: oneOf(ORDERS),
+  scale: (v) => typeof v === "number" ? num(v) : tuple(3)(v),
+  heading: num,
+  matrix: tuple(16)
+};
+var UV = object({ u0: num, v0: num, u1: num, v1: num }, ["u0", "v0", "u1", "v1"]);
+var INSTANCE = object({ ...TRANSFORM, color });
+var COMMON = {
+  ...TRANSFORM,
+  kind: str,
+  name: str,
+  part: str,
+  material: str,
+  color,
+  uv: UV,
+  instances: list(INSTANCE),
+  minDetail: range(0, 1, true),
+  tags: list(str)
+};
+var vec2 = tuple(2);
+var BEVEL = (v) => v === false ? null : object({ thickness: num, size: num, offset: num, segments: int(1) })(v);
+var KINDS = {
+  group: { fields: {} },
+  box: { fields: { size: tuple(3), segments: tuple(3, int(1)) } },
+  cylinder: { fields: { radiusTop: num, radiusBottom: num, height: num, radialSegments: int(1), heightSegments: int(1), openEnded: bool, thetaStart: num, thetaLength: num } },
+  cone: { fields: { radius: num, height: num, radialSegments: int(1), heightSegments: int(1), openEnded: bool, thetaStart: num, thetaLength: num } },
+  sphere: { fields: { radius: num, widthSegments: int(3), heightSegments: int(2), phiStart: num, phiLength: num, thetaStart: num, thetaLength: num } },
+  plane: { fields: { width: num, height: num, widthSegments: int(1), heightSegments: int(1) } },
+  circle: { fields: { radius: num, segments: int(3), thetaStart: num, thetaLength: num } },
+  ring: { fields: { innerRadius: num, outerRadius: num, thetaSegments: int(3), phiSegments: int(1), thetaStart: num, thetaLength: num } },
+  lathe: { fields: { points: list(vec2, 2), segments: int(1), phiStart: num, phiLength: num }, required: ["points"] },
+  torus: { fields: { radius: num, tube: num, radialSegments: int(1), tubularSegments: int(1), arc: num } },
+  extrude: {
+    fields: { shape: object({ outer: list(vec2, 3), holes: list(list(vec2, 3)) }, ["outer"]), depth: num, steps: int(1), bevel: BEVEL },
+    required: ["shape"]
+  },
+  difference: { fields: { size: tuple(3), subtract: list(object({ min: vec2, max: vec2 }, ["min", "max"])) }, required: ["size", "subtract"] },
+  mesh: {
+    fields: {
+      positions: (v) => list(num)(v) ?? (v.length % 3 === 0 ? null : "expected a multiple of 3 numbers"),
+      normals: list(num),
+      uvs: list(num),
+      indices: list(int(0))
+    },
+    required: ["positions"]
+  },
+  point: { fields: { data: () => null } },
+  custom: { fields: { generator: str, params: () => null }, required: ["generator"] }
+};
+function validateNode(node, path, errors) {
+  if (!node || typeof node !== "object" || Array.isArray(node)) {
+    errors.push(`${path}: expected a node object`);
+    return;
+  }
+  const record = node;
+  const spec = typeof record.kind === "string" ? KINDS[record.kind] : void 0;
+  if (!spec) {
+    errors.push(`${path}.kind: expected one of ${Object.keys(KINDS).join(", ")}`);
+    return;
+  }
+  for (const key of spec.required ?? []) if (record[key] === void 0) errors.push(`${path}.${key}: required`);
+  for (const key of Object.keys(record)) {
+    if (record[key] === void 0 || key === "children") continue;
+    const check = spec.fields[key] ?? COMMON[key];
+    if (!check) {
+      errors.push(`${path}.${key}: unknown field for a ${String(record.kind)}`);
+      continue;
+    }
+    const e = check(record[key]);
+    if (e) errors.push(`${path}.${key}: ${e}`);
+  }
+  const exclusive = ["matrix", "heading"].filter((key) => record[key] !== void 0);
+  if (record.matrix !== void 0 && (record.position !== void 0 || record.rotation !== void 0 || record.scale !== void 0 || record.heading !== void 0))
+    errors.push(`${path}.matrix: cannot be combined with position, rotation, scale or heading`);
+  else if (exclusive.includes("heading") && (record.rotation !== void 0 || record.scale !== void 0)) errors.push(`${path}.heading: cannot be combined with rotation or scale`);
+  if (record.children !== void 0) {
+    if (record.kind !== "group") errors.push(`${path}.children: only a group has children`);
+    else if (!Array.isArray(record.children)) errors.push(`${path}.children: expected an array`);
+    else record.children.forEach((child, index) => validateNode(child, `${path}.children[${index}]`, errors));
+  }
+}
+function validateShape(schema) {
+  const errors = [];
+  if (!schema || typeof schema !== "object" || Array.isArray(schema)) return ["expected a shape object"];
+  const record = schema;
+  for (const key of Object.keys(record)) if (!["version", "name", "materials", "root", "lod", "cullDistance"].includes(key) && record[key] !== void 0) errors.push(`${key}: unknown field`);
+  if (record.version !== 1) errors.push("version: expected 1");
+  if (record.name !== void 0 && typeof record.name !== "string") errors.push("name: expected a string");
+  if (record.materials !== void 0) {
+    if (!record.materials || typeof record.materials !== "object" || Array.isArray(record.materials)) errors.push("materials: expected an object");
+    else {
+      const material = object({
+        color,
+        roughness: range(0, 1),
+        metalness: range(0, 1),
+        opacity: range(0, 1),
+        transparent: bool,
+        emissive: color,
+        emissiveIntensity: (v) => typeof v === "number" && v >= 0 ? null : "expected a number >= 0",
+        side: oneOf(["front", "back", "double"]),
+        flatShading: bool,
+        vertexColors: bool,
+        depthWrite: bool
+      });
+      for (const [id, hint] of Object.entries(record.materials)) {
+        const e = material(hint);
+        if (e) errors.push(`materials.${id}: ${e}`);
+      }
+    }
+  }
+  if (record.lod !== void 0) {
+    const e = list(object({ distance: (v) => typeof v === "number" && v >= 0 ? null : "expected a number >= 0", detail: range(0, 1, true), minSize: (v) => typeof v === "number" && v >= 0 ? null : "expected a number >= 0", minSegments: int(3) }, ["distance", "detail"]))(record.lod);
+    if (e) errors.push(`lod${e.startsWith("[") ? "" : ": "}${e}`);
+  }
+  if (record.cullDistance !== void 0 && !(typeof record.cullDistance === "number" && record.cullDistance > 0)) errors.push("cullDistance: expected a number > 0");
+  if (record.root === void 0) errors.push("root: required");
+  else validateNode(record.root, "root", errors);
+  return errors;
+}
+function assertValidShape(schema) {
+  const errors = validateShape(schema);
+  if (errors.length) throw new Error(`game-shapes: invalid shape
+  ${errors.slice(0, 20).join("\n  ")}${errors.length > 20 ? `
+  ... ${errors.length - 20} more` : ""}`);
+}
+
+// src/generate.ts
+var PRIMITIVE_KINDS = /* @__PURE__ */ new Set(["box", "cylinder", "cone", "sphere", "plane", "circle", "ring", "lathe", "torus", "extrude", "difference", "mesh"]);
+var isPrimitiveNode = (node) => PRIMITIVE_KINDS.has(node.kind);
+function keyOptions(options = {}) {
+  return {
+    seed: options.seed ?? 0,
+    colors: options.colors ?? "linear",
+    indexed: options.indexed ?? true,
+    materials: options.materials,
+    fallbackMaterial: options.fallbackMaterial,
+    materialAlias: options.materialAlias,
+    instancing: options.instancing,
+    levels: options.levels
+  };
+}
+var shapeKey = (schema, options = {}) => hashValue({ schema, options: keyOptions(options) });
+var IDENTITY_UV = { u0: 0, v0: 0, u1: 1, v1: 1 };
+var FloatList = class {
+  constructor(capacity = 256) {
+    __publicField(this, "array");
+    __publicField(this, "length", 0);
+    this.array = new Float32Array(capacity);
+  }
+  reserve(extra) {
+    if (this.length + extra <= this.array.length) return;
+    let capacity = this.array.length * 2;
+    while (capacity < this.length + extra) capacity *= 2;
+    const next = new Float32Array(capacity);
+    next.set(this.array.subarray(0, this.length));
+    this.array = next;
+  }
+  done() {
+    return this.array.slice(0, this.length);
+  }
+};
+var IndexList = class {
+  constructor(capacity = 256) {
+    __publicField(this, "array");
+    __publicField(this, "length", 0);
+    this.array = new Uint32Array(capacity);
+  }
+  reserve(extra) {
+    if (this.length + extra <= this.array.length) return;
+    let capacity = this.array.length * 2;
+    while (capacity < this.length + extra) capacity *= 2;
+    const next = new Uint32Array(capacity);
+    next.set(this.array.subarray(0, this.length));
+    this.array = next;
+  }
+};
+var Accumulator = class {
+  constructor(material, part) {
+    __publicField(this, "material", material);
+    __publicField(this, "part", part);
+    __publicField(this, "positions", new FloatList());
+    __publicField(this, "normals", new FloatList());
+    __publicField(this, "uvs", new FloatList(170));
+    __publicField(this, "colors", new FloatList());
+    __publicField(this, "indices", new IndexList());
+    __publicField(this, "ranges", []);
+    __publicField(this, "vertices", 0);
+  }
+};
+function bake(acc, t, world, rgb, u, indexed) {
+  const e = world;
+  const nm = normalMatrix(world);
+  const affine = isAffine(world);
+  const source = t.positions;
+  const count = source.length / 3;
+  const order = indexed ? null : t.indices ?? null;
+  const emitted = order ? order.length : count;
+  acc.positions.reserve(emitted * 3);
+  acc.normals.reserve(emitted * 3);
+  acc.uvs.reserve(emitted * 2);
+  if (rgb) acc.colors.reserve(emitted * 3);
+  const P = acc.positions.array;
+  const N = acc.normals.array;
+  const U = acc.uvs.array;
+  const C = acc.colors.array;
+  let pi = acc.positions.length;
+  let ni = acc.normals.length;
+  let ui = acc.uvs.length;
+  let ci = acc.colors.length;
+  const du = u.u1 - u.u0;
+  const dv = u.v1 - u.v0;
+  const tn = t.normals;
+  const tu = t.uvs;
+  for (let k = 0; k < emitted; k++) {
+    const i = order ? order[k] : k;
+    const x = source[i * 3];
+    const y = source[i * 3 + 1];
+    const z = source[i * 3 + 2];
+    if (affine) {
+      P[pi++] = e[0] * x + e[4] * y + e[8] * z + e[12];
+      P[pi++] = e[1] * x + e[5] * y + e[9] * z + e[13];
+      P[pi++] = e[2] * x + e[6] * y + e[10] * z + e[14];
+    } else {
+      const p = transformPoint(e, x, y, z);
+      P[pi++] = p[0];
+      P[pi++] = p[1];
+      P[pi++] = p[2];
+    }
+    const nx = tn[i * 3];
+    const ny = tn[i * 3 + 1];
+    const nz = tn[i * 3 + 2];
+    const vx = nm[0] * nx + nm[3] * ny + nm[6] * nz;
+    const vy = nm[1] * nx + nm[4] * ny + nm[7] * nz;
+    const vz = nm[2] * nx + nm[5] * ny + nm[8] * nz;
+    const s = 1 / (Math.sqrt(vx * vx + vy * vy + vz * vz) || 1);
+    N[ni++] = vx * s;
+    N[ni++] = vy * s;
+    N[ni++] = vz * s;
+    U[ui++] = u.u0 + tu[i * 2] * du;
+    U[ui++] = u.v0 + tu[i * 2 + 1] * dv;
+    if (rgb) {
+      C[ci++] = rgb[0];
+      C[ci++] = rgb[1];
+      C[ci++] = rgb[2];
+    }
+  }
+  acc.positions.length = pi;
+  acc.normals.length = ni;
+  acc.uvs.length = ui;
+  acc.colors.length = ci;
+  if (indexed) {
+    const base = acc.vertices;
+    const idx = t.indices;
+    const n = idx ? idx.length : count;
+    acc.indices.reserve(n);
+    const I = acc.indices.array;
+    let ii = acc.indices.length;
+    for (let k = 0; k < n; k++) I[ii++] = base + (idx ? idx[k] : k);
+    acc.indices.length = ii;
+  }
+  acc.vertices += emitted;
+}
+function boundsOf(positions) {
+  const min = [Infinity, Infinity, Infinity];
+  const max = [-Infinity, -Infinity, -Infinity];
+  for (let i = 0; i < positions.length; i += 3) {
+    for (let axis = 0; axis < 3; axis++) {
+      const v = positions[i + axis];
+      if (v < min[axis]) min[axis] = v;
+      if (v > max[axis]) max[axis] = v;
+    }
+  }
+  return { min, max };
+}
+function finish(acc, indexed, withColors) {
+  const positions = acc.positions.done();
+  const indices = indexed ? acc.vertices > 65535 ? acc.indices.array.slice(0, acc.indices.length) : Uint16Array.from(acc.indices.array.subarray(0, acc.indices.length)) : void 0;
+  return {
+    material: acc.material,
+    part: acc.part,
+    positions,
+    normals: acc.normals.done(),
+    uvs: acc.uvs.done(),
+    ...withColors ? { colors: acc.colors.done() } : {},
+    ...indices ? { indices } : {},
+    ranges: acc.ranges,
+    bounds: boundsOf(positions)
+  };
+}
+var radiusOf = (t, world) => {
+  let r = 0;
+  const p = t.positions;
+  for (let i = 0; i < p.length; i += 3) r = Math.max(r, Math.hypot(p[i], p[i + 1], p[i + 2]));
+  const sx = Math.hypot(world[0], world[1], world[2]);
+  const sy = Math.hypot(world[4], world[5], world[6]);
+  const sz = Math.hypot(world[8], world[9], world[10]);
+  return r * Math.max(sx, sy, sz);
+};
+function expandCustom(node, settings, detail, path) {
+  const generator = settings.generators?.[node.generator] ?? getGenerator(node.generator);
+  if (!generator) throw new Error(`game-shapes: no generator "${node.generator}" (register it with registerGenerator, in the worker too) at ${path}`);
+  const generated = generator(node.params, { random: streamFor(settings.seed, node.generator, path), seed: settings.seed, detail, path });
+  const { kind: _kind, generator: _generator, params: _params, ...common } = node;
+  return { ...common, kind: "group", children: [generated] };
+}
+var leafKey = (node, material, color2, uv, level) => `${node.kind}|${canonicalJson(primitiveParameters(node, level))}|${material}|${color2}|${uv.u0},${uv.v0},${uv.u1},${uv.v1}`;
+function runLevel(schema, settings, level) {
+  const bakeParts = level.index > 0;
+  const root = { part: null, accs: /* @__PURE__ */ new Map() };
+  const targets = [root];
+  const partTargets = /* @__PURE__ */ new Map();
+  const parts = [];
+  const points = [];
+  const instanced = [];
+  let primitives = 0;
+  const space = settings.colors === "none" ? null : settings.colors;
+  const channels = /* @__PURE__ */ new Map();
+  const rgbOf = (hex) => {
+    if (!space) return null;
+    let c = channels.get(hex);
+    if (!c) {
+      c = colorChannels(hex, space);
+      channels.set(hex, c);
+    }
+    return c;
+  };
+  const resolveMaterial = (id) => {
+    let out = id;
+    if (settings.materials && !settings.materials.has(out)) out = settings.fallback ?? out;
+    return settings.alias?.[out] ?? out;
+  };
+  const accOf = (target, material) => {
+    let acc = target.accs.get(material);
+    if (!acc) {
+      acc = new Accumulator(material, target.part);
+      target.accs.set(material, acc);
+    }
+    return acc;
+  };
+  const autoCounts = /* @__PURE__ */ new Map();
+  const autoGroups = /* @__PURE__ */ new Map();
+  const count = (node, inherited, path) => {
+    if (node.minDetail !== void 0 && level.detail < node.minDetail) return;
+    if (node.kind === "custom") return count(expandCustom(node, settings, level.detail, path), inherited, path);
+    const next = {
+      material: node.material !== void 0 ? resolveMaterial(node.material) : inherited.material,
+      color: node.color !== void 0 ? colorHex(node.color) : inherited.color,
+      uv: node.uv ?? inherited.uv,
+      inPart: inherited.inPart || node.part !== void 0 && !bakeParts
+    };
+    if (node.instances) return;
+    if (node.kind === "group") {
+      node.children?.forEach((child, index) => count(child, next, `${path}/${index}`));
+      return;
+    }
+    if (isPrimitiveNode(node) && node.name === void 0 && !next.inPart) {
+      const key = leafKey(node, next.material, next.color, next.uv, level);
+      autoCounts.set(key, (autoCounts.get(key) ?? 0) + 1);
+    }
+  };
+  const rootMaterial = resolveMaterial("default");
+  if (settings.autoMin !== void 0) count(schema.root, { material: rootMaterial, color: 16777215, uv: IDENTITY_UV, inPart: false }, "root");
+  const visit = (node, parent, inherited, path) => {
+    if (node.minDetail !== void 0 && level.detail < node.minDetail) return;
+    if (node.kind === "custom") return visit(expandCustom(node, settings, level.detail, path), parent, inherited, path);
+    let target = inherited.target;
+    let parentWorld = parent;
+    if (node.part !== void 0) {
+      if (bakeParts) {
+        parentWorld = null;
+      } else {
+        let partTarget = partTargets.get(node.part);
+        if (!partTarget) {
+          partTarget = { part: node.part, accs: /* @__PURE__ */ new Map() };
+          partTargets.set(node.part, partTarget);
+          targets.push(partTarget);
+          const { position, rotation, rotationOrder, scale, heading, matrix } = node;
+          parts.push({
+            id: node.part,
+            ...position ? { position } : {},
+            ...rotation ? { rotation } : {},
+            ...rotationOrder ? { rotationOrder } : {},
+            ...scale !== void 0 ? { scale } : {},
+            ...heading !== void 0 ? { heading } : {},
+            ...matrix ? { matrix } : { matrix: asMat4(matrixOf(node)) }
+          });
+        }
+        target = partTarget;
+      }
+    }
+    const isPart = node.part !== void 0 && !bakeParts;
+    const local = isPart ? null : matrixOf(node);
+    const world = isPart ? null : local ? parentWorld ? multiply(parentWorld, local) : local : parentWorld;
+    const next = {
+      material: node.material !== void 0 ? resolveMaterial(node.material) : inherited.material,
+      color: node.color !== void 0 ? colorHex(node.color) : inherited.color,
+      uv: node.uv ?? inherited.uv,
+      target
+    };
+    if (node.instances) {
+      drawInstanced(node, parentWorld, next, path);
+      return;
+    }
+    const snapshot = node.name !== void 0 ? new Map([...target.accs].map(([m, a]) => [m, { v: a.vertices, i: a.indices.length }])) : null;
+    if (node.kind === "group") {
+      node.children?.forEach((child, index) => visit(child, world, next, `${path}/${index}`));
+    } else if (node.kind === "point") {
+      const p = node.position ?? [0, 0, 0];
+      points.push({
+        ...node.name !== void 0 ? { name: node.name } : {},
+        part: target.part,
+        position: parent ? transformPoint(parent, p[0], p[1], p[2]) : [p[0], p[1], p[2]],
+        ...node.data !== void 0 ? { data: node.data } : {},
+        ...node.tags ? { tags: node.tags } : {}
+      });
+    } else if (isPrimitiveNode(node)) {
+      const template = buildPrimitive(node, level);
+      const m = world ?? identity4();
+      if (level.minSize !== void 0 && radiusOf(template, m) < level.minSize) return;
+      primitives++;
+      if (settings.autoMin !== void 0 && node.name === void 0 && target.part === null) {
+        const key = leafKey(node, next.material, next.color, next.uv, level);
+        if ((autoCounts.get(key) ?? 0) >= settings.autoMin) {
+          let group = autoGroups.get(key);
+          if (!group) {
+            group = { node, material: next.material, color: next.color, part: null, matrices: [] };
+            autoGroups.set(key, group);
+          }
+          group.matrices.push(...m);
+          return;
+        }
+      }
+      bake(accOf(target, next.material), template, m, rgbOf(next.color), next.uv, settings.indexed);
+    }
+    if (snapshot) {
+      for (const [material, acc] of target.accs) {
+        const before = snapshot.get(material) ?? { v: 0, i: 0 };
+        if (acc.vertices === before.v) continue;
+        acc.ranges.push({
+          name: node.name,
+          ...node.tags ? { tags: node.tags } : {},
+          vertexStart: before.v,
+          vertexCount: acc.vertices - before.v,
+          indexStart: before.i,
+          indexCount: acc.indices.length - before.i
+        });
+      }
+    }
+  };
+  const drawInstanced = (node, parentWorld, inherited, path) => {
+    const collector = { part: inherited.target.part, accs: /* @__PURE__ */ new Map() };
+    const { instances, ...single } = node;
+    const before = parts.length;
+    visit(single, null, { ...inherited, target: collector }, path);
+    if (parts.length !== before) throw new Error(`game-shapes: an instanced node cannot hold parts (${path})`);
+    const matrices = new Float32Array(instances.length * 16);
+    const hasColors = instances.some((instance) => instance.color !== void 0);
+    const colors = hasColors ? new Float32Array(instances.length * 3) : void 0;
+    instances.forEach((instance, index) => {
+      const local = matrixOf(instance);
+      const m = local ? parentWorld ? multiply(parentWorld, local) : local : parentWorld ?? identity4();
+      matrices.set(m, index * 16);
+      if (colors) colors.set(colorChannels(colorHex(instance.color), space ?? "srgb"), index * 3);
+    });
+    for (const acc of collector.accs.values()) {
+      const batch = finish(acc, settings.indexed, false);
+      instanced.push({
+        material: acc.material,
+        part: collector.part,
+        ...node.name !== void 0 ? { name: node.name } : {},
+        geometry: { type: "BufferGeometry", parameters: {}, positions: batch.positions, normals: batch.normals, uvs: batch.uvs, ...batch.indices ? { indices: batch.indices } : {}, groups: [] },
+        matrices: matrices.slice(),
+        ...colors ? { colors: colors.slice() } : {},
+        count: instances.length
+      });
+    }
+  };
+  visit(schema.root, null, { material: rootMaterial, color: 16777215, uv: IDENTITY_UV, target: root }, "root");
+  for (const group of autoGroups.values()) {
+    const template = buildPrimitive(group.node, level);
+    const n = group.matrices.length / 16;
+    const rgb = colorChannels(group.color, space ?? "srgb");
+    const colors = new Float32Array(n * 3);
+    for (let i = 0; i < n; i++) colors.set(rgb, i * 3);
+    instanced.push({
+      material: group.material,
+      part: null,
+      geometry: { type: template.type, parameters: template.parameters, positions: template.positions.slice(), normals: template.normals.slice(), uvs: template.uvs.slice(), ...template.indices ? { indices: template.indices.slice() } : {}, groups: template.groups.map((g) => ({ ...g })) },
+      matrices: new Float32Array(group.matrices),
+      ...space ? { colors } : {},
+      count: n
+    });
+  }
+  const batches = [];
+  for (const target of targets) for (const acc of target.accs.values()) if (acc.vertices > 0 && (!settings.indexed || acc.indices.length > 0)) batches.push(finish(acc, settings.indexed, space !== null));
+  return { level: { distance: level.distance, detail: level.detail, batches, instanced }, parts, points, primitives };
+}
+function generate(schema, options = {}) {
+  if (options.validate !== false) assertValidShape(schema);
+  const settings = {
+    colors: options.colors ?? "linear",
+    indexed: options.indexed ?? true,
+    ...options.materials ? { materials: new Set(options.materials) } : {},
+    ...options.fallbackMaterial !== void 0 ? { fallback: options.fallbackMaterial } : {},
+    ...options.materialAlias ? { alias: options.materialAlias } : {},
+    seed: options.seed ?? 0,
+    ...options.generators ? { generators: options.generators } : {},
+    ...options.instancing ? { autoMin: Math.max(2, options.instancing.minCount) } : {}
+  };
+  const specs = [{ distance: 0, detail: 1, index: 0 }, ...(schema.lod ?? []).map((rule, index) => ({ ...rule, index: index + 1 }))];
+  const wanted = options.levels ? specs.filter((spec) => options.levels.includes(spec.index)) : specs;
+  let parts = [];
+  let points = [];
+  let primitives = 0;
+  const levels = [];
+  for (const spec of wanted) {
+    const result = runLevel(schema, settings, spec);
+    if (spec.index === 0 || levels.length === 0) {
+      parts = result.parts;
+      points = result.points;
+      primitives = result.primitives;
+    }
+    levels.push(result.level);
+  }
+  const first = levels[0];
+  const vertices = first ? first.batches.reduce((sum, batch) => sum + batch.positions.length / 3, 0) : 0;
+  const triangles = first ? first.batches.reduce((sum, batch) => sum + (batch.indices ? batch.indices.length : batch.positions.length / 3) / 3, 0) + first.instanced.reduce((sum, batch) => sum + (batch.geometry.indices ? batch.geometry.indices.length : batch.geometry.positions.length / 3) / 3 * batch.count, 0) : 0;
+  return {
+    key: options.key === false ? "" : options.key ?? shapeKey(schema, options),
+    ...schema.name !== void 0 ? { name: schema.name } : {},
+    levels,
+    parts,
+    points,
+    ...schema.materials ? { materials: schema.materials } : {},
+    ...schema.cullDistance !== void 0 ? { cullDistance: schema.cullDistance } : {},
+    stats: { vertices, triangles, batches: first ? first.batches.length : 0, instances: first ? first.instanced.reduce((sum, batch) => sum + batch.count, 0) : 0, primitives }
+  };
+}
+
+// src/merge.ts
+function mergeTransformed(pieces) {
+  let total = 0;
+  for (const piece of pieces) total += piece.indices ? piece.indices.length : piece.positions.length / 3;
+  const positions = new Float32Array(total * 3);
+  const normals = new Float32Array(total * 3);
+  const uvs = new Float32Array(total * 2);
+  let at = 0;
+  for (const piece of pieces) {
+    const e = piece.matrix;
+    const nm = normalMatrix(e);
+    const count = piece.indices ? piece.indices.length : piece.positions.length / 3;
+    const p = new Float32Array(count * 3);
+    const n = new Float32Array(count * 3);
+    for (let k = 0; k < count; k++) {
+      const i = piece.indices ? piece.indices[k] : k;
+      for (let c = 0; c < 3; c++) {
+        p[k * 3 + c] = piece.positions[i * 3 + c];
+        if (piece.normals) n[k * 3 + c] = piece.normals[i * 3 + c];
+      }
+      if (piece.uvs) {
+        uvs[(at + k) * 2] = piece.uvs[i * 2];
+        uvs[(at + k) * 2 + 1] = piece.uvs[i * 2 + 1];
+      }
+    }
+    for (let k = 0; k < count; k++) {
+      const q = transformPoint(e, p[k * 3], p[k * 3 + 1], p[k * 3 + 2]);
+      positions[(at + k) * 3] = q[0];
+      positions[(at + k) * 3 + 1] = q[1];
+      positions[(at + k) * 3 + 2] = q[2];
+      const x = n[k * 3];
+      const y = n[k * 3 + 1];
+      const z = n[k * 3 + 2];
+      const vx = nm[0] * x + nm[3] * y + nm[6] * z;
+      const vy = nm[1] * x + nm[4] * y + nm[7] * z;
+      const vz = nm[2] * x + nm[5] * y + nm[8] * z;
+      const s = 1 / (Math.sqrt(vx * vx + vy * vy + vz * vz) || 1);
+      normals[(at + k) * 3] = vx * s;
+      normals[(at + k) * 3 + 1] = vy * s;
+      normals[(at + k) * 3 + 2] = vz * s;
+    }
+    at += count;
+  }
+  return { positions, normals, uvs };
+}
+var primitiveArrays = (p) => [p.positions, p.normals, p.uvs, ...p.indices ? [p.indices] : []].map((a) => a.buffer);
+var batchArrays = (b) => [b.positions, b.normals, b.uvs, ...b.colors ? [b.colors] : [], ...b.indices ? [b.indices] : []].map((a) => a.buffer);
+var instancedArrays = (b) => [...primitiveArrays(b.geometry), b.matrices.buffer, ...b.colors ? [b.colors.buffer] : []];
+function transferablesOf(buffers) {
+  const out = /* @__PURE__ */ new Set();
+  for (const level of buffers.levels) {
+    for (const batch of level.batches) for (const a of batchArrays(batch)) out.add(a);
+    for (const batch of level.instanced) for (const a of instancedArrays(batch)) out.add(a);
+  }
+  return [...out];
+}
+var copyPrimitive = (p) => ({
+  ...p,
+  positions: p.positions.slice(),
+  normals: p.normals.slice(),
+  uvs: p.uvs.slice(),
+  ...p.indices ? { indices: p.indices.slice() } : {},
+  groups: p.groups.map((g) => ({ ...g }))
+});
+function cloneBuffers(buffers) {
+  return {
+    ...buffers,
+    levels: buffers.levels.map((level) => ({
+      ...level,
+      batches: level.batches.map((b) => ({
+        ...b,
+        positions: b.positions.slice(),
+        normals: b.normals.slice(),
+        uvs: b.uvs.slice(),
+        ...b.colors ? { colors: b.colors.slice() } : {},
+        ...b.indices ? { indices: b.indices.slice() } : {},
+        ranges: b.ranges.map((r) => ({ ...r })),
+        bounds: { min: [...b.bounds.min], max: [...b.bounds.max] }
+      })),
+      instanced: level.instanced.map((b) => ({ ...b, geometry: copyPrimitive(b.geometry), matrices: b.matrices.slice(), ...b.colors ? { colors: b.colors.slice() } : {} }))
+    }))
+  };
+}
+function byteSizeOf(buffers) {
+  return transferablesOf(buffers).reduce((sum, buffer) => sum + buffer.byteLength, 0);
+}
+
+// src/worker.ts
+function installShapeWorker(scope, options = {}) {
+  const transfer = options.transfer !== false;
+  scope.onmessage = (event) => {
+    const job = event.data;
+    try {
+      const buffers = generate(job.schema, { ...job.options ?? {}, ...options.generators ? { generators: options.generators } : {} });
+      const reply = { id: job.id, ok: true, buffers };
+      scope.postMessage(reply, transfer ? transferablesOf(buffers) : []);
+    } catch (error) {
+      const reply = { id: job.id, ok: false, error: error instanceof Error ? error.message : String(error) };
+      scope.postMessage(reply);
+    }
+  };
+}
+
+export {
+  colorHex,
+  srgbToLinear,
+  colorChannels,
+  canonicalJson,
+  hash64,
+  hashValue,
+  identity4,
+  quaternionFromEuler,
+  compose,
+  headingMatrix,
+  multiply,
+  normalMatrix,
+  isAffine,
+  transformPoint,
+  matrixOf,
+  box,
+  cylinder,
+  cone,
+  sphere,
+  plane,
+  circle,
+  ring,
+  lathe,
+  torus,
+  difference,
+  computeVertexNormals,
+  extrude,
+  primitiveParameters,
+  setTemplateCacheSize,
+  clearTemplateCache,
+  templateCacheStats,
+  buildPrimitive,
+  clonePrimitive,
+  mulberry32,
+  streamFor,
+  registerGenerator,
+  unregisterGenerator,
+  getGenerator,
+  listGenerators,
+  SHAPE_SCHEMA,
+  validateShape,
+  assertValidShape,
+  isPrimitiveNode,
+  keyOptions,
+  shapeKey,
+  generate,
+  mergeTransformed,
+  transferablesOf,
+  cloneBuffers,
+  byteSizeOf,
+  installShapeWorker
+};
+//# sourceMappingURL=chunk-R4RY23RH.js.map